11 2022 档案
摘要:不得不说 jsnoip 的题解 写得很好,T2 ~ T4 均参考了该题解。 p.s. 下面的场切指 这组官方数据测试的结果,官方评测机的运行速度为测试评测机的 1.4 倍左右。 P8865 种花 Plant 解法 统计 时,枚举 ,统计前面的 对应的
阅读全文
摘要:(在 NOIP2022 前夕整理 NOIP2021。) (真的太逊了。) P7960 报数 Number 解法 由于题目中的因数的限制,考虑埃式筛。在埃式筛中如果遇到某个尚未被标记为非法的数时,如果该数本身包含 ,则需要对其所有倍数标记为非法。由于每个数最多不会被标记超过 次($7\t
阅读全文
摘要:下面是 VP 时过的题。 Indirect Sort 可以发现 在 处,则其他位置可以自由交换;否则 的对应数不能变大(并且其他数不能变小),也不能换到 上。所以有一组合法操作的充要条件是 。 代码 Maximum Substring 可以发现花
阅读全文
摘要:话说我有多长时间没去做 CF/AT 题目了()记录考试中途想了但是没有完全想的,可能会在将来想的题 可能不保证质量,因为众所周知,Fran_Cen 能场切的题目的难度区间很是令人捉摸不透(低而且捉摸不透),所以这里可能是某种意义上的低级错误集。(~~指被 *1500 甚至 *800 吊打~~) 下面
阅读全文