摘要：前言: 像我这样一直在DIV2的弱菜。。不知道说什么了。A:一定判断有8个‘R’，每行 每列只有一个B题：大概是 int E,int EM,int M,int MH,int H然后EM可以给值到E，M，MH可以给值到H，M；我的做法二分，然后判断。C:遇到数论就跪。。求a*x^2+b*x+c=0... 阅读全文

摘要：题意: 给N个点求任意两个点的“距离”总和： A,B的“距离”定义为：min(|ax-bx|,|ay-by|）(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define ll lon... 阅读全文

摘要：flag:数论，欧拉函数。 http://www.lydsy.com/JudgeOnline/problem.php?id=2190PS:我们发现当x1=k*x y1=k*y时 此刻正能看见一个于是又GCD(X1，Y1)>=2是只能看到一个==》等价于GCD(X1... 阅读全文

摘要：keyword:怎样建图？怎样转换网络流；如果想到网络流的话 ，就知道是费用流。然后怎么建图；我们有以下几个说明：1.加入源点，汇点2.加入每个源点和顾客连线的话，add(0,x,1,0)3:问题在于怎么在顾客和技术工人上连线： 首先 我们知道 每个顾客可以和每个工人练一天cost(i,j)的线，但... 阅读全文

摘要：PS：变量名引起的血案。。代名词：dinic,建图，简单网络流，点的流量限制。step1:当点有容量时把点一分为二，cap为点的容量step2:加入源点 汇点step3:每个点 家一个点 我们可以这样加，mp[i][j]=++cnt;cnt++; 最后一个cnt++ 的cnt是加入的点step4:... 阅读全文

摘要：Dinic模板：HDU 4280C++ 加了栈还是TLE ，然后手写对了快了三秒 1 //#pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #inclu... 阅读全文

摘要：表达式计算模板： 包含+,-,*,/,(),^ 处理，但没有高精度。#include#include#include#include#include#include#includeusing namespace std;const int N=1000;char _stack[N];//运算符的栈i... 阅读全文

摘要：一般xor 的题目都是用trie解决。那这道题是在树上的trie;首先：从root==1,遍历树得到1到所有节点的xor 值。 然后对于每个点我们把其插入二进制树中。对于每一个点查找其二进值异或值最大的数 依次遍历下来。注意：边的数量开两倍以上，RE很多次。find函数具体是这样的：对于一个书二进值... 阅读全文