摘要：
CF1824D 考虑如何快速计算 \(g(i,j)\)，设 \(nxt_i\) 表示 \(i\) 后面第一个等于 \(i\) 的数，那答案显然是最大的 \(p\) 满足不存在 \(k \in [i,p-1],nxt_k>j\)。 从大到小扫描 \(i\) 这一维，问题变成区间覆盖，区间求历史最值和， 阅读全文
摘要：
CF1592F1 *2600，会也不会，看题解的。 发现了一个性质：操作二和操作三没甚卵用，然后依然不会。 考虑把矩阵修改变成单点修改，这样会好做 \(\rm inf\) 倍。 考虑把全白 \(\rightarrow\) 当前矩阵转化成当前矩阵 \(\rightarrow\) 全白。 然后，然后就想 阅读全文
摘要：
洛谷：$\verb!Tx_Lcy!$。 Codeforces：$\verb!Tx_Lcy!$ Atcoder：$\verb!llichenyu,Tx_Lcy!$，以及一车小号（基本上每场 $\rm ABC$ 都会新开一个号）。 一个 $\rm ZJ$ 高一的菜鸡 $\rm OIer$。 阅读全文
摘要：
流水账。 \(\rm Day0\) 中午没有发烧，应该不会复刻去年了。 来到了今年省选（\(\rm Day1T1\) \(\rm CE\)）时住过的桔子水晶酒店，据说风水不好。 晚上尝试启动 \(\rm CS\)，但是因为网速太慢所以没更新完。 参观了大家的房间，看到了很多故人，晚上 \(23:00 阅读全文
摘要：
被迫营业。 应用范围：求 \(\sum_{i=1}^n f(i)\)，其中 \(f(i)\) 是积性函数。 需要满足 \(f(i)\) 在 \(i\) 是质数时的取值是多项式。 时间复杂度：\(\Theta(n^{1-\epsilon})\)/\(\Theta(\frac{n^{\frac{3}{4 阅读全文
摘要：
很厉害的数数题。 首先我们自然考虑固定方案如何计算答案。 考虑最左边的区间 \([l_1,r_1]\) 和最右边的区间 \([l_2,r_2]\)，如果有交点，那么所有区间一定都有交点，否则我们计算一下把这两个区间碰到一起需要多少代价，不难发现是 \(l_2-r_1\)，然后删去这两个区间，递归下去 阅读全文
摘要：
初赛 \(\rm Day1\) 上午到机房，但是啥也不想干，摆了一会。 等有毒老师来了之后围观有毒老师下 \(\rm chess\)，虽然我不会下 \(\rm chess\)，但是看得很快乐，有毒老师超超快棋一路下到了 \(\rm rating\ 800\)，有实力的。 看了一下 \(\rm J\) 阅读全文
摘要：
前情提要：省选 \(\rm Day1T1\) \(\rm CE\)，获得 \(\rm F\) 类资格。 前面一周天天有多校或者模拟赛，抽不出完整的 \(5h\) 供我 \(\rm vp\)，于是把 \(\rm Day1\) 的 \(\rm vp\) 放到了周日。 假装我笔试 \(\rm AK\) 了 阅读全文
摘要：
ARC165 \(\rm Performance\ 2691\)，\(4\) 题。 打得比较正常，唯一缺憾是 \(\rm E\) 不会。 A - Sum equals LCM 略。 B - Sliding Window Sort 2 略。 C - Social Distance on Graph 把 阅读全文
摘要：
考虑如何判断一个排列能否在 \(k\) 次操作内得到。 不难发现只要最长连续段长度 \(\ge n-k\) 即可。 发现这个限制很难处理，转化为求所有连续段长度都 \(<n-k\) 的方案数，然后减一减。 令 \(k=n-k-1\)，那么求的就是所有连续段长度都 \(\le k\) 的方案数。 一个 阅读全文