作者：陈骏翔

NOIP基地校Day4

题目难度倒序，难绷

训练日志

T2 ST表 = Segment Tree 表 T3 卡空间，可以只存每条链的信息 T4 预处理，要用滚动数组

训练日志

T1 最小丑的一集，用整个晚上证实了我的k短路算法是假的 T2 每个国家排序，先全选每个国家最小的，然后每次把…

我玩原神的事实终究还是瞒不住了（悲 T1 只能说认真你就输了，不处理重边直接做就可以简单AC。但出题人还耍了一…

T1 朴素dp都会吧，上矩阵秒了，但其实复杂度O(极大常数*lognT)是错的，大样例四秒钟，没被卡掉只能说有…

真是充实的一天啊，赞美数论！基本没有自己想出来的，所以没什么好说题解其实也没有特别想明白，只能是先照着敲出…

题目按难度排序 T1 小清新组合题 T2 数学题，std写得极其浮夸 T3 & T4 看懂题解都难

训练日志

题目按难度排序 T1 记搜不多解释 T2 脑筋急转弯，除dn让原式变成连续一段，就可以预处理阶乘和逆元做了 T…

题目按难度排序 T1 唉有幸见过线性求约数和的算法，然而比赛时还是推了两个小时（听说打表十分钟就拿下了？ T…

T1 “就是为了把100分送到各位手上” T2 貌似是容斥 T3 组合数 T4 比较神奇，还没看懂题解

训练日志