09 2024 档案
摘要:CSP-J 2019 加工零件。一些 observation 和分层图最短路的简单应用。
阅读全文
摘要:编辑距离套一个 MST。
阅读全文
摘要:位运算 逻辑与、按位与之类的东西是不同的!“逻辑”的是判断两个数都不为 ,“按位”的是判断两个数的每一个二进制位与的结果,是不同的。其他运算也类似。 运算符优先级如图所示: 注意,~ 和 ! 是同级的。 加法位运算表示:a+b=(a^b)+((a&b)<<1)。 与的符号开口向下,和交集的
阅读全文
摘要:简单括号匹配型二维 dp。
阅读全文
摘要:并查集构造好题。
阅读全文
摘要:Luogu P11036 GCD 与 LCM 问题:梦熊的题真是又神又逆天。 思路 观察到有个奇数的特殊性质,我们尝试从奇数构造入手。 先来尝试带入极端数据,对于 ,我们可以把 的情况先带进去看看。 \[a+b+c+d=\gcd(a,b)+\operatorname{
阅读全文
摘要:尝试根据特殊性质进行构造。 分讨的时候可以借鉴先前分讨的思路,尝试将这种情况化为之前分讨的情况。 考虑每一次操作的贡献。 尝试使用极端情况、简单情况进行构造,比如拿 之类的数构造。 尝试进行化简式子。
阅读全文
摘要:马上 CSP 了,感觉得开始培养状态了。 哈希练习 Tarjan 初步学习+刷题 大模拟练习:鸭棋+猪国杀 S 组初赛,选择题部分,刷整卷至少 3 套。 树状数组练习:DX视频 线段树优化 dp 练习 贪心练习,普及组重点训练 2017 以来的普及组真题 T3 T4 表达式树练习 数学优化枚举练习
阅读全文