摘要：
LINK：P4475 巧克力王国 又复习了一遍KDT 这道题不需要 重构 所以没套替罪羊树.(神EI 说KDT在这道题上复杂度是假的 我不太懂 其实最重要的除了写法之外 还有一个比较重要的trick? 就是 查最远最近距离的时候的剪枝 其实我也有点忘了 大概乱写一下 只要正确 适时进行modify即 阅读全文
摘要：
LINK：whftll 感觉这题很容易推出来 就差了临门一脚. 失误的地方: 没有多画几种情况观察一下性质. 固定一些变量 多画几种情况 有的时候就可以得到问题的性质 从而解题. 35分做法：前20分 考虑整个序列的异或和 要么为0 要么为给定数字. 后者可以直接判断 而前者需要找到一个前缀异或和等 阅读全文
摘要：
LINK：ldysb 其实我不会这道题的正解 题解就来了一句dp套dp 只有STD的我 无能为力. 这里写主要是因为考试的时候连40分的暴力都打不出来. 先考虑20分的暴力. 可以得知 每次必然是从 3,5,7...这些地方点的. 而且顺序满足 点过后面的前面就点不了了. 所以可以$f_{i,j}$ 阅读全文
摘要：
LINK：fzhtql 大概也就是这样一道题. 思维难度中等. 码力要求比较高. 大概就是 感觉很不好做 先考虑长度问题. 需要暴力扫每个本质不同的串来check. 长度没有单调性 也不容易二分. 这是和right集有关的 不妨利用线段树合并把right集先抽出来. 然后是一个和长度有关的问题 可以 阅读全文
摘要：
LINK：20AB-day2 Stars 想了很久 可以思考一个简化版问题 就是当K==2的情况. 可以得到一个贪心的做法一定会占当前点的x或者y. 暴力枚举占x还是y 然后再做即可. 复杂度$n^2$ 当时想到的是每次利用nex[i][j]表示和i第j维不同的最近右端点所在位置来优化 实际上没什么 阅读全文
摘要：
LINK:Palindrome 写过的最ex的dp 题目了 对细节要求极高的组合计数问题. 爆搜很容易写. 考虑第二个subtask 每个数字都最多只有两个 那么我们$dp_{i,j}$表示前i种数字单个使用了j个的方案数. 合理转移即可. 下面几个subtask很没意思 几乎和正解的分类程度差不多 阅读全文
摘要：
LINK:Easy Sum 考试的时候一脸懵逼 想不通这个$n^2$的还能怎么优化. 事实上暴力$n^2$有30~40 而我脸黑 只有30 很气... 把点抽象到杨辉三角上可以发现这是若干个行上的K个点求和 如果是对列上求和或者总体求和就好做的多. 另外一种$n^2$是 这n个点从$(a_i,b_i 阅读全文
摘要：
LINK：九个太阳 不可做系列. 构造比较神仙. 考虑FFT的求和原理有 \(\frac{1}{k}\sum_{j=0}^{k-1}(w_k^j)^n=[k|n]\) 带入这道题的式子. 有$\sum_n\frac{1}\sum_(w_k^j)^iC(n,i)$ 颠倒求和符号 二项式定理合并即可kl 阅读全文
摘要：
LINK：小园丁与老司机 苦心人 天不负 卧薪尝胆 三千越甲可吞吴 AC的刹那 真的是泪目啊 很久以前就写了 当时记得特别清楚 写到肚子疼.. 调到胳膊疼.. ex到根不不想看的程度. 当时wa了 一直不知道哪里错了 今天又调了一下午 调出来了. 思路是这样的： 先进行分层dp dp的时候我是反着d 阅读全文
摘要：
LINK：H2O 这场比赛打的稀烂 爆蛋. 只会暴力.感觉暴力细节比较多不想写. 其实这道题的难点就在于 采取什么样的策略放海绵猫. 知道了这一点才能确定每次放完海绵猫后的答案. 暴力枚举是不行的。而我们又想不到怎么做？ 此时需要考虑一维的情况 化简问题 在数轴上进行贪心. 可以发现全局最大值挡住了 阅读全文