题目链接：http://codeforces.com/problemset/problem/2/AA.Winnertimelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputThewinnerofth...

点击打开链接C.PalindromeTransformationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNamisplayingwithastringonhiscomputer....

  找每个数的约数(暴力就够了...1~x^0.5)....看这约数的倍数最后是哪个数...若距离大于了y..统计++...然后将这个约数的最后倍数赋值为当前位置...好叼的想法题....Program: #include<iostream>#include<stack&...

  线段树的区间更新与区间求和...一颗这样的线段树用两次...  先扫描1~k...用线段树统计出每个操作执行的次数...  那么每个操作就变成了op.l ,op.r,op.c=times*op.c  清空线段树..将初始的a1...

   题目给了512MB的空间....用dp[k][i]代表以k为起点...往下面走(走直的不打岔)i步能有多少方案....在更新dp[k][i]过程中同时统计答案..Program: #include<iostream>#include<queue>#i...

题目：党派竞争投票有n个人，m个党派，这n个人每个人有一个想要投的党派的编号Pi，如果想要这个人改变他的想法，那么就需要花费Ci元钱。现在你是编号为1的党派，如果你想要赢（你的票数严格大于其他党派的票数），需要花费的最少的钱是多少。思路：将每个人按花费从小到大排序，从0到n枚举获胜需要的票数，遍历所有要投票的人，如果他...

KefaandCompany题意：Kefa这个人要去吃饭，他要邀请一些朋友一起去，他的每个朋友有两个属性金钱和关系度，要求邀请的人里边任意两个人之间的金钱差的绝对值不大于d；求被邀请的所有朋友的关系度的和的最大值。思路：将朋友按金钱从小到大排序，然后对关系度用尺取法求得最大值，这里要用前缀和来求区间内的关系度的和，不然...

原文链接www.cnblogs.com/zhouzhendong/p/CF438E.html没做过多项式题，来一道入门题试试刀。设$a_i$表示节点权值和为$i$的二叉树个数，特别的，我们定义$a_0=1$，即我们认为没有节点也算一种二叉树。设$$g(x)=sum_{i=1}^nx^{c_i}\f(x)=sum_{i=...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF461D.html首先我们可以发现如果确定了第一行，那么方案就唯一了。然后，我们来看看一个点的值确定了会导致什么：假设我们确定了红色点的值，那么所有包含橙色的格子xor起来就等于红色格子的值，绿色蓝色也是。第一排就比较特殊了。如果...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF840C.html首先，我们可以发现，如果把每一个数的平方因子都除掉，那么剩下的数，不相等的数都可以相邻，相等的数都不能相邻。也就是说我们把所有数分成了一些集合，同一个集合内的元素不能相邻，不同集合之间的元素可以相邻。关键部分到了...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF700E.html首先建个SAM。一个结论：对于parent树上任意一个点x，以及它所代表的子树内任意一个点y，设节点y代表的最长串为S，设节点x代表的串为T1,T2,T3,...，设F(S,T)表示串T在S中的出现次数，则F(S...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html接下来说的“边”都指代“边权未知的边”。将所有边都设为L+1，如果dis(S,T)<L，那么必然无解。将所有边都设为1，如果dis(S,T)>L，那么必...

 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045E.html首先，如果所有点颜色相同，那么直接连个菊花搞定。然后我们建个凸包。如果凸包上有大于2段颜色（就是至少四段），比如这样那么必然无解。 否则就只有一段颜色或者两段颜色： 这里我们先不...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF947F.html这里先定义$FT(k)$表示一个菊花树多k个点且这k个点都不在菊花的中心上。记$C(x)$表示与$x$直接相连的节点（x为叶子的时候答案唯一）。例如下面的一棵树就是一个$FT(4)$，其中红色区域的是菊花，多出来...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109E.html给定一个长度为n的数列a，以及一个模数M（不一定是质数）。要求支持q次以下操作：区间乘单点除（保证能够整除）区间求和，最终结果对M取模输出。$$n,qleq10^5$$这里我们设$f(x)$表示$fracx{g...