题面 看起来很像网络流的二分图套路题,然后我们大力观察(题目定义的相邻我用引号括起来,应该能看懂) 发现“相邻”的一对方格如果各自连着一个一个方格就gg了,于是对于所有这些“相邻”的方格,我们有两种选择 ①移除一对“相邻”的方格中的一个 ②把一对“相邻”的方格中的一个的所有相邻方格都移除 还可以发现二分图染色后一对“相邻”方格相邻的方格是一边白一边黑的 那么对于一对“相邻”的点连流量为点权最小值的边,黑白点分开向源汇点连流量等于点权的边,最后“相邻”点和和它们相邻的点用流量为正无穷的边连起来,然…

题面 找到真正的KD-Tree题目了!然而出题人并不打算放KD-Tree过,只能O2了 // luogu-judger-enable-o2 #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std; ; int cmp; struct a { ],val; }mem[N],kdt[N]; bool operator < (a x…

题面 首先观察$b*f(a,a+b)=(a+b)*f(a,b)$这个东西 可以化成$\frac{f(a,a+b)}{a+b}=\frac{f(a,b)}{b}$,发现这类似辗转相除求gcd 而我们两边同乘一个a就能得到$\frac{f(a)}{a}$是个定值的这个结论 那么有$f(a,b)=\frac{a*b}{gcd(a,b)^2}*f(gcd(a,b),gcd(a,b))$ 为了方便现在设$gcd(i,j)=g$,现在把这个东西放进原来的式子里 $\sum\limits_{i=1}^k\su…

题面 由树的结构我们可以知道,最终要么是连一条(最长的)链都没走完,要么是走了一些点最后走了最长的链.为什么总是说最长的链呢,因为在树上这样走的过程中(最后不要求返回的话)除了一条链都会被走两次,显然我们贪心地把最长链走一次即可. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; int n,m,t1,t2,cnt,dps,ans; *N],goal[*N]; vo…

第一题:津津的零花钱一直都是自己管理.每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同. 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津.因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中. 例如11月初津津手中还有83元,妈妈给了津津300元.津津预计11月的花销是180元,…

虽然PHP是世界上最好的语言,但是也有一些因为弱类型语言的安全性问题出现.WordPress历史上就出现过由于PHP本身的缺陷而造成的一些安全性问题,如CVE-2014-0166 中的cookie伪造就是利用了PHP Hash比较的缺陷. 当然一般这种情况实战中用到的不是很多,但是在CTF竞赛中却是一个值得去考察的一个知识点,特此记录总结之. 一.精度绕过缺陷 理论 在用PHP进行浮点数的运算中,经常会出现一些和预期结果不一样的值,这是由于浮点数的精度有限.尽管取决于系统,PHP 通常使用 IE…

传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=2818 2818: Gcd Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 9236  Solved: 4126[Submit][Status][Discuss] Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input…

Crowd Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1287    Accepted Submission(s): 290 Problem Description City F in the southern China is preparing lanterns festival celebration along the st…

时间就是金钱HNCOI2000 版权声明:本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有,转载请保留原地址! 人们总是选时间最短或费用最低的路线 例如, 出发地 目的地 开始时间 到达时间 费用 A B 5:20 6:55 12.50 A C 5:45 9:15 35.00 B C 7:45 9:35 20.00 如果我们将从A到C,我们可以选择两条路径. 1.A->B->C  2.A->C. 前者时间为4:15,费用为32.50,后者是时间…

DTOJ 2704:数字互换  解题报告 2017.11.11 第一版 ——由翱翔的逗比w原创 题目信息: 题目描述 输入两个数作为交换数,输出已交换顺序后的两个值. 输入 两个整数,空格隔开 输出 交换后的两个整数,空格隔开 样例输入 1 2 样例输出 2 1 思路: 我的方法是在输出时颠倒两数的位置,另一种方法是将a的值赋值给临时变量t,然后b赋值给a,t赋值给b 我的代码(C++): //DTOJ 2704 #include <iostream> using namespace std;…