HEHE

摘要： 只要存在N个x, y坐标均不相同的黑格, 那么就一定有解. 二分图匹配, 假如最大匹配=N就是有解的, 否则无解----------------------------------------------------------------------------------#include#inc... 阅读全文

摘要： 可以得到N条N元一次方程, 高斯消元就OK了..时间复杂度O(N3)-------------------------------------------------------------------#include#include#include#includeusing namespace s... 阅读全文

摘要： 2-sat...假如一个评委喜好的2样中..其中一样没做, 那另一样就一定要做, 这样去建图..然后跑tarjan. 时间复杂度O((n+m)*K)----------------------------------------------------------------------------... 阅读全文

摘要： 求出前缀和, 那么以第x个元素结尾的最大异或值是max(sumx^sump)(1≤p#include#include#includeusing namespace std;const int maxn = 400009;const int n = 31;int read() { char c = g... 阅读全文

摘要： dp(x)表示A机器用了x分钟, B机器的最少用时, 然后转移和背包类似-----------------------------------------------------------------------------#include#include#includeusing namespa... 阅读全文

摘要： 15 #include#include#includeusing namespace std;const int maxn = 50009;const int n = 16;const int p[n] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 4... 阅读全文

摘要： 求(0,0)->(n,m)且在直线y=x下方(可以在y=x上)的方案数...同http://www.cnblogs.com/JSZX11556/p/4908648.html----------------------------------------------------------------... 阅读全文

摘要： (0,0)->(n,m)方案数为C(n,n+m), 然后减去不合法的方案. 作(n,m)关于y=x+1的对称点(m-1,n+1), 则(0,0)->(m-1,n+1)的任意一条路径都对应(0,0)->(n,m)的一条不合法路径(y>x). 所以答案就是C(n,n+m) - C(n+1,n+m).高精... 阅读全文

摘要： day 11.生活大爆炸版石头剪刀布(rps)直接按照题意模拟即可#include#include#includeusing namespace std;const int maxn = 209;const int Mark[5][5] = {{0, 0, 1, 1, 0}, {1, 0, 0, 1... 阅读全文

摘要： 求个LCS, 只是有了限制, 多加一维表示匹配到z串的第几个, 然后用滚动数组----------------------------------------------------------------------------#include#include#includeusing names... 阅读全文