摘要：
本来我的惯例是不给打得比较烂的比赛写游记的，但不管怎么样，NOI 都是我的最后一舞，在 NOI 结束两周多之后，我还是决定在这里给 OI 生涯画上一个句号。 前情提要 CSP 和 NOIP 打得还行。 PKUWC 完全爆炸，爆炸的原因是多方面的，一部分原因是太久没有打模拟赛，最主要的原因是确实不会做 阅读全文
posted @ 2025-07-31 16:56
Tx_Lcy
阅读(190)
评论(0)
推荐(0)
摘要：
CF1824D 考虑如何快速计算 \(g(i,j)\)，设 \(nxt_i\) 表示 \(i\) 后面第一个等于 \(i\) 的数，那答案显然是最大的 \(p\) 满足不存在 \(k \in [i,p-1],nxt_k>j\)。 从大到小扫描 \(i\) 这一维，问题变成区间覆盖，区间求历史最值和， 阅读全文
posted @ 2024-06-03 14:55
Tx_Lcy
阅读(39)
评论(0)
推荐(0)
摘要：
CF1592F1 *2600，会也不会，看题解的。 发现了一个性质：操作二和操作三没甚卵用，然后依然不会。 考虑把矩阵修改变成单点修改，这样会好做 \(\rm inf\) 倍。 考虑把全白 \(\rightarrow\) 当前矩阵转化成当前矩阵 \(\rightarrow\) 全白。 然后，然后就想 阅读全文
posted @ 2023-02-24 16:00
Tx_Lcy
阅读(75)
评论(0)
推荐(0)
摘要：
洛谷：$\verb!Tx_Lcy!$。 Codeforces：$\verb!Tx_Lcy!$ Atcoder：$\verb!llichenyu,Tx_Lcy!$，以及一车小号（基本上每场 $\rm ABC$ 都会新开一个号）。 一个 $\rm ZJ$ 高一的菜鸡 $\rm OIer$。 阅读全文
posted @ 2022-10-12 14:28
Tx_Lcy
阅读(73)
评论(1)
推荐(0)
摘要：
\(\rm Round\ 1\) 基础 ABC 练习题 首先考虑给定 \(\verb!ABC!\) 和 \(\verb!BCA!\) 的个数如何计数。 设个数分别为 \(x\) 个和 \(y\) 个，\(z=n-x-y\)。 注意到一开始的 \(x\) 个 \(\verb!A!\) 肯定给 \(\v 阅读全文
posted @ 2025-03-21 20:04
Tx_Lcy
阅读(13)
评论(0)
推荐(0)
摘要：
Stop Gaming (Hard Version) Easy Version 是只有输出答案。 考虑把矩阵拍平成序列，一个序列必然有一个前缀保留。 可以一个一个贪心匹配过去，维护一下当前匹配到了 \(a\) 序列的位置 \(j\)，如果当前数 \(b_i\) 失配，并且 \(i\) 和 \(j\) 阅读全文
posted @ 2025-03-10 07:44
Tx_Lcy
阅读(15)
评论(0)
推荐(0)
摘要：
Jewel Pairs 感觉这个题非常牛。 需要先将宝石按照价值是否大于 \(\lfloor \frac{L}{2} \rfloor\) 分类，分为“大点”和“小点”。 容易发现“大点”和“大点”一定无法匹配，对于“小点”和“小点”只需考虑颜色的限制，对于“大点”和“小点”两个限制都要考虑。 首先容 阅读全文
posted @ 2025-03-07 08:58
Tx_Lcy
阅读(22)
评论(0)
推荐(0)
摘要：
流水账。 \(\rm Day0\) 中午没有发烧，应该不会复刻去年了。 来到了今年省选（\(\rm Day1T1\) \(\rm CE\)）时住过的桔子水晶酒店，据说风水不好。 晚上尝试启动 \(\rm CS\)，但是因为网速太慢所以没更新完。 参观了大家的房间，看到了很多故人，晚上 \(23:00 阅读全文
posted @ 2024-12-02 12:54
Tx_Lcy
阅读(76)
评论(0)
推荐(0)
摘要：
被迫营业。 应用范围：求 \(\sum_{i=1}^n f(i)\)，其中 \(f(i)\) 是积性函数。 需要满足 \(f(i)\) 在 \(i\) 是质数时的取值是多项式。 时间复杂度：\(\Theta(n^{1-\epsilon})\)/\(\Theta(\frac{n^{\frac{3}{4 阅读全文
posted @ 2024-10-21 20:32
Tx_Lcy
阅读(31)
评论(0)
推荐(0)
摘要：
很厉害的数数题。 首先我们自然考虑固定方案如何计算答案。 考虑最左边的区间 \([l_1,r_1]\) 和最右边的区间 \([l_2,r_2]\)，如果有交点，那么所有区间一定都有交点，否则我们计算一下把这两个区间碰到一起需要多少代价，不难发现是 \(l_2-r_1\)，然后删去这两个区间，递归下去 阅读全文
posted @ 2024-10-20 21:43
Tx_Lcy
阅读(26)
评论(0)
推荐(0)
摘要：
初赛 \(\rm Day1\) 上午到机房，但是啥也不想干，摆了一会。 等有毒老师来了之后围观有毒老师下 \(\rm chess\)，虽然我不会下 \(\rm chess\)，但是看得很快乐，有毒老师超超快棋一路下到了 \(\rm rating\ 800\)，有实力的。 看了一下 \(\rm J\) 阅读全文
posted @ 2024-09-22 11:45
Tx_Lcy
阅读(157)
评论(0)
推荐(0)
摘要：
前情提要：省选 \(\rm Day1T1\) \(\rm CE\)，获得 \(\rm F\) 类资格。 前面一周天天有多校或者模拟赛，抽不出完整的 \(5h\) 供我 \(\rm vp\)，于是把 \(\rm Day1\) 的 \(\rm vp\) 放到了周日。 假装我笔试 \(\rm AK\) 了 阅读全文
posted @ 2024-07-29 10:52
Tx_Lcy
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号