摘要：
大致题意：add1 u v u到v路径上所有点的权值加上k，add2 u 到v路径上所有边的权值加上k最后输出所有点的权值，边的权值。。树链剖分预处理然后来个线性O(n)的操作。刚开始用线段树tle了. 1 #pragma comment(linker, "/STACK:1024000000,1... 阅读全文
posted @ 2014-10-10 20:11
PlasticSpirit
阅读(173)
评论(0)
推荐(0)
摘要：
第二个状压dp做过的第一个也是放牛问题，两头牛不能相邻这个题多了一个限制，就是有些位置不能放牛于是先与处理一下每一行所有不能放牛的状态，处理的过程直接对每一个不能放牛的状态或以下ac代码：#include #include #include#include#include#includeusing ... 阅读全文
posted @ 2014-10-09 21:44
PlasticSpirit
阅读(181)
评论(0)
推荐(0)
摘要：
题意：三种操作 ①修改第i条边的权值为val，②把u到v路径上的所有边的权值 去相反数③求u 到v路径上最大的边权线段树的区间更新还是不熟练，，一直搞不对调试了好久还是没对，最后还是看的kuangbin的代码。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2014-10-09 21:12
PlasticSpirit
阅读(246)
评论(0)
推荐(0)
摘要：
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1602Accepted Submission(s): 606Problem ... 阅读全文
posted @ 2014-10-09 17:13
PlasticSpirit
阅读(451)
评论(0)
推荐(0)
摘要：
题意：规定一个合法的号码不能含有4或者是连续的62给定区间[n,m] 问此区间内合法的号码的个数分析：数位dpdp[i][j]代表 最高位为 j 的 i位数有多少个合法的然后按题目规则进行转移即可dp结束后，再统计范围内的总数，最后打表输出代码：#include#include#includeusi... 阅读全文
posted @ 2014-10-09 15:01
PlasticSpirit
阅读(215)
评论(0)
推荐(0)
摘要：
题目大意：有一个吸血鬼，初始攻击力为f，每天随机走到n个洞里面，每个洞有一个c[i]，如果他的攻击力f>c[i]则可以花费t[i] 的时间逃走，否则则花费一天时间使自己的攻击力增加c[i]，求逃走天数的期望分析：这道题求期望，，考虑采用概率dp求解想到的最简单方法就是dp[i][j]表示 第i天，攻... 阅读全文
posted @ 2014-10-09 14:47
PlasticSpirit
阅读(215)
评论(0)
推荐(0)
摘要：
题意：有一个随机数生成器 x[i+1]=(a*x[i]+b)%10001已知 x1,x3,x5...求 x2,x4,x6......x的个数为 2n (n#include #include#include#include#includeusing namespace std;#define mod ... 阅读全文
posted @ 2014-10-09 13:31
PlasticSpirit
阅读(233)
评论(0)
推荐(0)
摘要：
题意：一个树，a b c 代表a--b边的权值为c。CHANGE x y 把输入的第x条边的权值改为y，QUERY x y 查询x--y路径上边的权值的最大值。第一次写树链剖分，其实树链剖分只能说是一种思想。树链剖分 就是 先选择从根节点到叶子节点的最长的路径的权值对应到线段树上，然后从一个子树的根... 阅读全文
posted @ 2014-10-07 23:29
PlasticSpirit
阅读(227)
评论(0)
推荐(0)
摘要：
关键在于找出一定矛盾的条件，设一队的3个人为(a,b,c),a为队长，那么（a不留下，b不留下）矛盾，（a不留下，c不留下）矛盾; 对于每一对队员，（a留下，b留下）矛盾。把模型建好，剩下的就是套模板了。 1 #include 2 #include 3 #include 4 using namesp... 阅读全文
posted @ 2014-10-06 01:39
PlasticSpirit
阅读(302)
评论(0)
推荐(0)
摘要：
Two CylindersSpecial JudgeTime Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description... 阅读全文
posted @ 2014-10-05 17:58
PlasticSpirit
阅读(361)
评论(0)
推荐(0)
浙公网安备 33010602011771号