摘要: 跳脱的数位 dp,设计状态时比较复杂。 阅读全文
posted @ 2021-09-22 23:32 q0000000 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 思维性很强的题目,想不到就是想不到。 阅读全文
posted @ 2021-09-12 20:01 q0000000 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 巧妙的贪心,体现从错误到正确的思考过程。 阅读全文
posted @ 2021-09-11 10:55 q0000000 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 对每个质因数考虑 $\gcd,\text{lcm}$。 阅读全文
posted @ 2021-09-10 21:54 q0000000 阅读(42) 评论(0) 推荐(0) 编辑
摘要: wqs二分算法模板,用于解决“恰好选……个”问题。 阅读全文
posted @ 2021-09-09 23:38 q0000000 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 考察对取模“周期性”的理解。 阅读全文
posted @ 2021-09-07 12:01 q0000000 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 大力猜结论+排列组合的数学题,完全是我不擅长的类型——而且至今不会证 $u \to \text{lcm}(u,v) \to v$ 为什么错误…… 阅读全文
posted @ 2021-09-06 23:17 q0000000 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 虽说OI不需要证明但是…… 阅读全文
posted @ 2021-09-06 20:47 q0000000 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 将 $\gcd$ 转化为 $\varphi$ 函数的思维,在这类数学题中经常出现。 阅读全文
posted @ 2021-09-06 00:03 q0000000 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 李超树优化dp,基本上是这类题目的模板。 阅读全文
posted @ 2021-09-05 23:40 q0000000 阅读(38) 评论(0) 推荐(0) 编辑