摘要：
LINK： "图" 在说这道题之前吐槽一下今天的日子 520 = 1+1+4+514. /cy 这道题今天做的非常失败 一点分都没拿到手 关键是今天的T3 把我整个人给搞崩了。 先考虑 如果得到了这么一张图 怎么得到染色的方案数。 发现很难计算 容斥？总方案 2个相同的+3个相同的 我都觉得不太靠谱 阅读全文
摘要：
LINK： "小V和gcd树" 时限是8s 所以当时好多nq的暴力都能跑过. 考虑每次询问暴力 跳父亲 这样是nq的 4e8左右 随便过。 不过每次跳到某个点的时候需要得到边权 如果直接暴力gcd的话 nqlogn就过不了了。 这里有两种解决办法： 一种是比赛的时候队友想的 一种是比较容易想到的方法 阅读全文
摘要：
LINK： "小B的夏令营" 这道题是以前从没见过的优化dp的方法 不过也在情理之中. 注意读题 千万不要像我这个sb一样 考完连题意都不知道是啥. 一个长方形 要求从上到下联通的概率。 容易发现 K天只是用来计算概率的 和 dp的状态无关。 我们可以逐行 dp. 容易设f[i][l][r]表示前i 阅读全文