摘要：
本赛季任务。 DP 1~3 周（9.6~9.20）：思维技巧的 DP 部分 费用提前计算题单 DS 10.1~10.4 完成前 15 题：中高难度DS板刷 第 4 周：根号分治 NOIP 后谨慎考虑学习：较为 hard 的思维 计数 第 5~7 周：计数理论全家桶 计数 DP OGF重学 计数题单1 阅读全文
posted @ 2026-08-30 11:40
Cefgskol
阅读(16)
评论(0)
推荐(0)
摘要：
小思想 主要记录没那么大份的东西。 1 我忘了题号了，核心大概就是，有若干个可达的集合每个集合都是 \(0,1,2\) 的一个子集，你需要每个集合选出一个数，问它们的和模 \(3\) 意义下的可达性。考虑取调整量，先把每个子集取最小数并求和，接着求出每个集合能给调整贡献多少，能够 \(+1\) 当且 阅读全文
posted @ 2026-08-24 16:10
Cefgskol
阅读(18)
评论(0)
推荐(0)
摘要：
图论 CF19E Fairy link 瞎做的第一题。。。古早 *2900，是我没有想出来的捏，体感 *2400。 先说一下我的心路历程，先看联通的问题，对于联通块，发现有超过两个联通块不是二分图无解，然后全是二分图的话，也显然随便删，感性理解。接着看到二分图，于是考虑转化为没有奇环，所以显然的建 阅读全文
posted @ 2026-08-03 21:11
Cefgskol
阅读(26)
评论(0)
推荐(0)
摘要：
CF EDU 157 link T1 首先明确，必须要到 \(y\)，所以答案至少是 \(y\)，发现还有箱子这一回事，考虑分类讨论，如果我们先碰到钥匙，就可以直接带着钥匙去找箱子。如果先遇到箱子，就能搬几步，剩下去到钥匙拿回来即可。 感觉没啥 trick 或者好总结的，就是需要注意到必须要到 \( 阅读全文
posted @ 2026-03-05 21:08
Cefgskol
阅读(35)
评论(0)
推荐(0)
摘要：
P3157 [CQOI2011] 动态逆序对 很明显的分块暴力查询，也可以 cdq 分治做，我的分块思路好像和洛谷题解区不大一样，详见。 P13976 数列分块入门 1 挺简单的分块，甚至没测样例我就过掉了。 P1972 [SDOI2009] HH 的项链 莫队板子，极其卡常，当然离线下来扫描线也可 阅读全文
posted @ 2025-10-12 12:49
Cefgskol
阅读(54)
评论(0)
推荐(0)
摘要：
P3509 [POI 2010] ZAB-Frog 先考虑双指针处理出 \(nxt\)，然后就是倍增板子了。注意直接倍增会被卡常，有一个 trick 是要二进制分解然后就没了。 P3811 【模板】模意义下的乘法逆元 卧槽，本以为是简单的费马小定理求逆元结果死活卡不过，看讨论区有大佬用 exgcd 阅读全文
posted @ 2025-10-12 12:09
Cefgskol
阅读(50)
评论(0)
推荐(0)
摘要：
夯 https://www.bilibili.com/video/BV1kcbVzcEBR/?spm_id_from=333.337.search-card.all.click&vd_source=d63e32afed47d5eb70addb883a864067， https://www.bilib 阅读全文
posted @ 2025-08-13 13:57
Cefgskol
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号