2021 年 9月随笔档案 - q0000000

摘要：CF Div2.B 竟然在洛谷评到蓝色……不过抽屉原理确实很难想到，或许不是优化，而是分类讨论。阅读全文

posted @ 2021-09-27 23:12 q0000000 阅读(92) 评论(0) 推荐(0)

[MCOI-03]正方（几何）

摘要：所谓的红题，实际上是很有思考价值的几何入门。阅读全文

posted @ 2021-09-23 22:55 q0000000 阅读(57) 评论(0) 推荐(0)

摘要：跳脱的数位 dp，设计状态时比较复杂。阅读全文

posted @ 2021-09-22 23:32 q0000000 阅读(63) 评论(0) 推荐(0)

摘要：思维性很强的题目，想不到就是想不到。阅读全文

posted @ 2021-09-12 20:01 q0000000 阅读(46) 评论(0) 推荐(0)

摘要：巧妙的贪心，体现从错误到正确的思考过程。阅读全文

posted @ 2021-09-11 10:55 q0000000 阅读(51) 评论(0) 推荐(0)

摘要：对每个质因数考虑 $\gcd,\text{lcm}$。阅读全文

posted @ 2021-09-10 21:54 q0000000 阅读(70) 评论(0) 推荐(0)

摘要：wqs二分算法模板，用于解决“恰好选……个”问题。阅读全文

posted @ 2021-09-09 23:38 q0000000 阅读(92) 评论(0) 推荐(0)

摘要：考察对取模“周期性”的理解。阅读全文

posted @ 2021-09-07 12:01 q0000000 阅读(39) 评论(0) 推荐(0)

摘要：大力猜结论+排列组合的数学题，完全是我不擅长的类型——而且至今不会证 $u \to \text{lcm}(u,v) \to v$ 为什么错误…… 阅读全文

posted @ 2021-09-06 23:17 q0000000 阅读(73) 评论(0) 推荐(0)

一些OI向论文

摘要：虽说OI不需要证明但是…… 阅读全文

posted @ 2021-09-06 20:47 q0000000 阅读(86) 评论(0) 推荐(0)

摘要：将 $\gcd$ 转化为 $\varphi$ 函数的思维，在这类数学题中经常出现。阅读全文

posted @ 2021-09-06 00:03 q0000000 阅读(55) 评论(0) 推荐(0)

摘要：李超树优化dp，基本上是这类题目的模板。阅读全文

posted @ 2021-09-05 23:40 q0000000 阅读(52) 评论(0) 推荐(0)

摘要：树剖和李超树的综合运用练习。阅读全文

posted @ 2021-09-02 22:56 q0000000 阅读(46) 评论(0) 推荐(0)

q0000000's blog