摘要：
很久以前就看到的一个经典题，一直没做，今天拿来练手。街霸给n#include #include #include #include #include #include #include #include using namespace std;#define MP make_pair#define ... 阅读全文
摘要：
参考：http://blog.csdn.net/qian99/article/details/39138329参考的链接里说明得很好，注释也很好。。。thanks for sharing朴素的想法不难，dp[i][j][k]类似背包做法即可。但朴素思想复杂度过高。这里主要是用到 dif 那个变量，只... 阅读全文
摘要：
建议初学者先参考：伍昱的《由对称性解2-sat问题》 -03年IOI国家集训队论文ppt还有参考http://www.cnblogs.com/silver-bullet/archive/2013/02/18/2915097.html下面的算法一指暴力枚举，算法二指缩点拓扑。HDU 1814Peace... 阅读全文
摘要：
n，m#include #include #include #include using namespace std;#define ll long long#define maxn 444#define maxe 55000#define inf 0x3f3f3f3fstruct Edge{ ... 阅读全文
摘要：
最近的CF几乎都没打，感觉挺水的一个题，不过自己仿佛状态不在，看题解才知道做法。输入l, r, k (1 ≤ l ≤ r ≤ 1012;1 ≤ k ≤ min(106, r - l + 1)).从[l,r]选至多k个数使得选出的数的异或值最小，输出最小异或值和方案。分类讨论，首先如果r-l+1=5的... 阅读全文
摘要：
之前只知道这个东西的大概概念，没具体去写，最近呵呵，今补上。二维线段树 -- 点更段查#include #include #include using namespace std;int N,M;double ma[110>1; if(y>1; if(x>1; if(y2mid) return qu... 阅读全文
摘要：
n个技能，每个技能有0～a[i]的等级，m个课程，每个课程需要前置技能c[i]至少达到lv1[i]等级，效果是技能d[i]达到lv2[i]等级，花费w[i]。输出最小花费使得全技能满级（初始全技能0等级）n#include #include #include #include using names... 阅读全文
摘要：
题意：给n（n=1的都压到1那里去，类似于此。（第45行、第52行）然后就快很多了，本地那些数据每个case都卡顿一下就出来了。。。提交。还是TLE.....然后再改一改剪枝，就是压的那一部分可以直接压。（第55-60行）终于AC....1015ms。。。泪牛满面。。。。#include #incl... 阅读全文
摘要：
比赛的时候没看题，赛后看题觉得比赛看到应该可以敲的，敲了之后发现还真就会卡题。。因为写完之后，无限TLE。。。直到后来用位运算代替了我插头dp常用的decode、encode、shift三个函数以及改改HASH值才勉强过的。。。7703ms题意：给一个N*M的01矩阵，每次可以选一个格子进行2种操作... 阅读全文
摘要：
比赛的时候想到这题的大概做法，但由于卡别的水题。。。就赛后做了。。。题意：给一个二叉树，每个结点有一个w[i]，有3种操作，0 x表示左旋x，1 x表示右旋x，3 x表示询问x结点的价值，其中，价值为x子树结点的累加价值的累乘，其中，结点的累加价值为结点子树的Σw[i]。即询问是，∏Σw。好像题意被... 阅读全文