Codeforces
MaxMercer
成都七中学生,OIer
展开
-
Codeforces 808F Card Game
Digital collectible card games have become very popular recently. So Vova decided to try one of these.Vova has n cards in his collection. Each of these cards is characterised by its power pi, magic num原创 2017-07-13 10:42:47 · 561 阅读 · 0 评论 -
Codeforces438D 线段树取模
题意单点修改, 区间求和, 区间模(不对整体和模, 对每一个数模).题解考虑每一个数被模, 如果模数大于它, 就不管. 如果模数p小于它, 则这个数每次被模过一次就缩小至少一半. 证明: 设数为x, 模数p > x/2, 则模一次肯定小于x之后肯定x/2. 若p < x/2, 那么模p后x < p, 所以后来x < x/2. 那么一个数最多被有效模log次. 一共nlogn次即可.原创 2017-10-02 19:18:53 · 342 阅读 · 0 评论 -
Codeforces 700B 贪心
题意 给一课n个节点的树, 给出2k个关键点, 将他们分成k对, 每一对u, v产生dis(u, v)的贡献, 求最大贡献题解很明显能想到贪心, 但是贪心策略并不是那么显然. 考虑每条边的贡献, 肯定是让边一端的与另一边相连最优. 那么每条边造成min(siz[v], n - siz[v])的贡献, dfs一遍即可.还有一种方法是考虑最大siz(这里指的是包含关键点的数量). 从根开始,原创 2017-11-04 17:19:17 · 413 阅读 · 0 评论 -
[Codeforces]86C Genetic engineering AC自动机 + DP
这道题之前YYR出过, 最近重做AC自动机于是又来旧题重做一下~ 题目大意就是说给你m个字符串, 然后让你统计长度为n的并且由这m个字符串中的一些字符串紧凑拼成的字符串有多少个. 什么叫紧凑拼成? 可以理解为这个字符串包含这m个字符串中的一些, 相邻之间可以互相重叠但是不能有间隔——也就是说这个字符串的每一个字符一定要至少被给定的m个字符串之一覆盖. 这种计数方案数肯定要想到dp.原创 2018-02-04 15:11:01 · 513 阅读 · 0 评论 -
[Codeforces]696D Legen... AC自动机 + 矩阵快速幂
D. Legen...time limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney was hanging out with Nora for a while an原创 2018-02-05 22:18:35 · 685 阅读 · 0 评论