摘要：
主要是针对倍增 阅读全文
摘要：
生动展示了自己有多菜…… 阅读全文
摘要：
第三次体会到考试出超纲题的绝望……不要问我前两次在什么时候 阅读全文
摘要：
"$\mathrm{T1}$" 首先可以发现： 每次游戏最后都会在一个地方不停打转。 所以我们只需要 枚举最后在哪个区间打转（这个可以直接维护一个最大连续子序列和） 即可。 接着我们开两个数组： $val(i)$表示到第$i$个位置时所积累下的最大积分；$step(i)$表示到第$i$个位置所需要用 阅读全文
摘要：
"$\mathrm{T1}$" 最小 这个很容易想的啊，我们在数轴上圈定一块长度为$\mathrm{N}$的连续区间，则移动次数就是$\mathrm{N} \texttt{区间内的棋子个数}$。（可以证明不需要其他操作了） 唯一一个特判就是这样的： 所有棋子分成两堆连续的部分，且一堆有$1$个棋子， 阅读全文
摘要：
我 T M 需 要 练 一 下 D F S 阅读全文
摘要：
"$\mathrm{T2}$" 首先可以发现，删除若干个整数和选出剩下的整数是等价的，所以这一题就变成了~~货币系统~~。 "$\mathrm{Code}$" 阅读全文
摘要：
十 年 O I 一 场 空 ， 开 错 题 目 见 祖 宗 。 阅读全文
摘要：
只有一题…… 阅读全文
摘要：
"恒大国安" 应该是很简单的，但到了最后有两种解法： 1. 计算出两支球队进球数都不是质数的概率，再用$1$减去； 2. 计算出两支球队各个进球数的概率，再枚举加进答案里面。 比赛的时候偷了懒，用了第一种方法，结果被精度卡死…… 因为两个实数相乘会损失很多精度。 "排队" 这一题其实也不难，唯一一个 阅读全文
摘要：
三道题两道套路题可还行。 "$\mathrm{T1}$" 类欧太难，数位$\mathrm{DP}$又太难推。自闭。 "类欧做法" "$\mathrm{T2}$" 卡常卡不过去（明明就是$\Theta(n^2\log n)$的时间复杂度啊为什么过不去啊啊啊……） "$\mathrm{T3}$" 可做题 阅读全文
摘要：
没错，全世界都$\mathrm{AK}$了。 "$\mathrm{T1}$" 这题不难。直接严格分一下类，看看$k$个人、$k+1$个人、$k+2$个人都错开的方案数即可。 "$\mathrm{Code}$" "$\mathrm{T2}$" 很裸的容斥原理题啊。 唯一的坑点就是在处理$\mathrm 阅读全文
摘要：
感觉我可以退役了……最短路建边都建反了 "$\mathrm{T1}$" 一眼$\mathrm{DP}$，但是好像要求区间最值辅助，所以就加了个$\mathrm{ST}$表。 $\Theta(10^7)$，妥妥地过了。 但是听说大家用的都是单调队列什么的，感觉自己好像学数据结构学傻了？ "$\math 阅读全文
摘要：
day1 Junior0 "$\mathrm{SMOJ\ P2556}$" （ 码农题 ） "$\mathrm{SMOJ\ P2557}$" （ 逆序对 ） "$\mathrm{SMOJ\ P2558}$" （~~ 水 ~~思维题） "$\mathrm{SMOJ\ P2559}$" （$\mathr 阅读全文
摘要：
感觉那些给$\mathrm{SA}$写题解的人都特别不友善。虽然直接倍增+`std::sort`是$\Theta(n \log^2{n})$的，但是和倍增+基数排序的写法相比不知简单到哪里去了…… 阅读全文