摘要：
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 这场比赛打的稀烂 爆蛋. 只会暴力.感觉暴力细节比较多不想写. 其实这道题的难点就在于 采取什么样的策略放海绵猫. 知道了这一点才能确定每次放完海绵猫后的答案. 暴力枚举是不行的。而我们又想不到怎么做？ 此时需要考虑一维的情况 化简问题 在数轴上进行贪心. 可以发现全局最大值挡住了 阅读全文
摘要：
LINK：随机数生成器 观察数据范围还是可以把矩阵给生成出来的。 考虑如何求出答案。题目要求把选出的数字从小到大排序后字典序尽可能的小 实际上这个类似于Mex的问题. 所以要从大到小选数字 考虑选择一个数字后哪些位置不合法 左下右上不合法。 问题之后变成了 一个二维数点问题 最快也就log^2 实际 阅读全文
摘要：
LINK：03colors 这道题虽然绝大多数的人都获得了满分 可是我却没有. 老师讲题的时候讲到了做题答的几个技巧 这里总结一下. 数据强度大概为n=5000,m=60000的随机数据. 老师说：一部分题答是要观察数据的性质 投入时间越多得分越多. 一部分题答没有什么特点考验选手的算法的优秀程度. 阅读全文