12 2021 档案

省选集训小记1
摘要：省选集训小记1 阅读全文
posted @ 2021-12-23 15:05 y_cx 编辑
2-sat
摘要：2-sat 阅读全文
posted @ 2021-12-21 20:35 y_cx 编辑
省选模拟赛
该文被密码保护。
posted @ 2021-12-12 20:16 y_cx 阅读(69) 评论(1) 推荐(0) 编辑
noip 以后 AT 题选录
摘要：contests ARC 101 D - Median of Medians 首先中位数问题要想到二分 考虑验证，发现中位数的性质是大于中位数的个数不超过 1/2 那么把大于的设为 1 小于的设为 −1，然后求出所有子段和即可 转化成前缀和用树状数组维护即可 ARC 102 阅读全文
posted @ 2021-12-08 21:36 y_cx 阅读(62) 评论(0) 推荐(0) 编辑
最小表示法与Lyndon 分解 学习笔记
摘要：最小表示法 最小表示法指一个串所有循环同构串中字典序最小的一个 可以用这样的算法在线性时间内求出最小表示法 首先复制一份在最后 用两个指针一前一后进行扫描，找到第一个不一样的地方，比如 a[i+k]>a[j+k]，这时说明 i...k 都不可能成为最小表示法了，那么将 i 移 阅读全文
posted @ 2021-12-08 20:49 y_cx 阅读(128) 评论(0) 推荐(0) 编辑
noip 以后 CF 题选录
摘要：contests Educational Codeforces Round 117 D. X-Magic Pair 发现能够凑出的数都是这样形成的： 比如 a>b，那么一直让 a 减 b，如果 a<b 那么交换 然后模拟 gcd 的过程即可，即求 \(gcd\ 阅读全文
posted @ 2021-12-06 21:25 y_cx 阅读(49) 评论(0) 推荐(0) 编辑
noip 后的踌躇
摘要：真正想说的是写给自己的，又不想玷染日记本罢了。 阅读全文
posted @ 2021-12-03 21:56 y_cx 阅读(274) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示