摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4686当看到n为小于64位整数的数字时,就应该有个感觉,acm范畴内这应该是道矩阵快速幂Ai,Bi的递推式题目已经给出,Ai*Bi=Ax*Bx*(Ai-1*Bi-1)+Ax*By*Ai-1+Bx*Ay*Bi-1+A... 阅读全文
摘要：
http://acm.sgu.ru/problem.php?contest=0&problem=156这道题有两种点1. 度数>2 在团中的点,一定连接一个度数为2的点2. 度数等于2,连接两个团或者附着在一个团上的点明显度数为2的点的两条边都是要走的,度数>2的点与度数2的点一一对应,所用的边也可... 阅读全文
摘要：
http://acm.sgu.ru/problem.php?contest=0&problem=219题目大意:如果指向某个点的边权全都为正数,那么这个点就是可点燃的,点燃操作把入弧权值-1,出弧权值都+1,如果在某种点燃序列之后还可以再点燃一些点使得这个点还可以点燃,那么这个点在这种点燃序列之后存... 阅读全文
摘要：
讨论区看到的WA来自那些递归下降求解的代码.第一种情况，使用|| 和 &&:例如s为所给串int getval(){ switch(s[c_s++]) { case 'p': return (value & (1 << 0))? 1:0; case 'q': return (value & (1 <... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3521ATTENTION:如果用long long 减小误差,这道题只能用%lld读入首先需要判断哪些点是相互挨着的,这样比直接维护哪些集合是冰冻住的简单按照x为主,y为辅排序... 阅读全文
摘要：
http://acm.timus.ru/problem.aspx?space=1&num=1830这道题需要理解题目操作的意思,要更改第i位的状态,第i-1位必须激活为1,0-i-2位必须为0,如果0-i-1位开始时全为0,那么从0位开始进行操作一.首先考虑对于0-i-1位都是0,需要更改i位的情况... 阅读全文
摘要：
http://codeforces.com/problemset/problem/187/C这道题可以用二分+dfs检测,或者优先队列解此处用了优先队列解法从起点出发,维护一个优先队列,内容是pair,则每一次取出的都一定是最小容量,也就是说结果必然大于等于这个容量#include #include... 阅读全文
摘要：
http://acm.timus.ru/problem.aspx?space=1&num=1203按照结束时间为主,开始时间为辅排序,那么对于任意结束时间t,在此之前结束的任务都已经被处理,从这个时间开始的任务都正要被处理,因为t#include using namespace std;const ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2062Subset sequenceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3473划分树模板题目,需要注意的是划分树的k是由1开始的划分树:参考:http://blog.csdn.net/shiqi_614/article/details/8041390划分树的定义 划分树定义为，它的每一... 阅读全文