摘要：
赛时时间安排 7:00-7:20读完题感觉除了T1可能还比较可做以外，其它都不太可做，其它都不太可做，决定先看T1。 7:20-8:00今天莫名感到前所未有的疲惫，于是·趴着想题，经过$O(n^ 5)$、\(O(n^3\log n)\)、\(O(n^2 \log n)\) 最终想出了一个在不刻意构造 阅读全文
摘要：
赛时时间安排 读题8:00-8:20 对题目的第一感觉： T1 启发式合并 T2 表面和善，实际非常复杂的计数 T3 又一道奇怪的字符串题 T1 今天几乎整个上午都用来肝T1了。 8:20-9:50 捋顺思路+码T1花了约一个小时，码完后才发现和第二个样例拍不上，之后确认自己理解错题意了，心态有点小 阅读全文
摘要：
赛时时间安排 14:10-14:30 读题，T1为啥这么难懂啊 14:30-16:00 发现见过T3，就先去打T3了，打表后想起了这道题的结论，就愉快地码起了费用流，和一个根本不指望能拍出错的暴力拍了拍，就交了。 16:00-16:30 T2好懂一些，就先去码了30pts的暴力，码完后思索了十几分钟 阅读全文
摘要：
赛时时间安排 8:10-8:20 读题，怎么都是数数题啊。 8:20-9:30 先去把T2的40pts打了，想了一会儿感觉需要用某个数据结构优化，先放放 9:30-9:50 感觉T3比较难，就想着先把T3的暴力打了，然后再回去肝T1，结果发现根本不会打暴力啊 9:50-11:40 回去想T1，想了一 阅读全文
摘要：
1.[ICPC2018 WF]Gem Island 组合计数 题意 给定$n,d,r$，求不定方程$\sum_^x_i=d,x_i\ge 0$的一组解中前$r$大的值的和的期望。 \(1\leq n,d\leq 500\) 题解 如果仅仅是求解总方程的解数的话，即为$f(n,d)=\binom{n+ 阅读全文
摘要：
赛时时间安排 读题 7:35-7:50 把题都读了一遍，看到T4有种省选B卷两天的T1的感觉，决定一会儿先去看看 T4 7:50-8:05 打完暴力回想起CCF给省选D2T1造的水数据放过了一堆假做法，决定仿照一个假做法打一下试试，然后就过了。。。 T5 8:05-8:35 决定先去打有两档部分分的 阅读全文
摘要：
赛时时间安排 读题 7:35-8:05 今天T3的题面有些小细节很奇怪，譬如： 两条公路只会在景区处相交，每条公路均平直（只能上/右），1号景区开始可以到达任何一个景区，从任何一个景区开始都可以到n号景区，边数与点数差异很小 于是相比平时在读题上多花了些时间，琢磨题意 T1 8:05-9:05 读完 阅读全文
摘要：
在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 为了描述方便，记 阅读全文