随笔分类 -  题解

上一页 1 2 3 下一页
[NOIP2010提高组]乌龟棋（动态规划）
摘要：简单动态规划，考虑精简状态，不要维护额外信息。 阅读全文
posted @ 2021-10-20 08:08 q0000000 阅读(63) 评论(0) 推荐(0)
[NOIP2018提高组]货币系统（动态规划）
摘要：简单动态规划，结合对集合证明（或者乱猜结论）的能力。 阅读全文
posted @ 2021-10-19 16:46 q0000000 阅读(77) 评论(0) 推荐(0)
[ABC221E]LEQ（数学+树状数组）
摘要：思维方式转化：子序列 -> 顺序对 -> 2的次幂 -> 树状数组。 阅读全文
posted @ 2021-10-19 14:40 q0000000 阅读(184) 评论(0) 推荐(0)
[NOI2021SDPT2Test2]多项式时间哈密顿回路（二分答案+tarjan缩点+拓扑排序）
摘要：二分、图论、dp的综合运用。 阅读全文
posted @ 2021-10-15 20:47 q0000000 阅读(77) 评论(0) 推荐(0)
[HEOI2016/TJOI2016]序列（cdq优化dp）
摘要：真实情景下应用 cdq 分治优化 dp 初体验。 阅读全文
posted @ 2021-10-07 23:15 q0000000 阅读(58) 评论(0) 推荐(0)
[清华集训2012]模积和（数论分块）
摘要：综合性的数论分块练习题，然而赛时并不知道平方数列求和公式…… 阅读全文
posted @ 2021-10-07 20:40 q0000000 阅读(64) 评论(0) 推荐(0)
[MCOI-06]Gerrymandering（构造）
摘要：MCOI-06的Div.2 B题，难度不大的涂色类构造题。 阅读全文
posted @ 2021-10-01 22:21 q0000000 阅读(48) 评论(0) 推荐(0)
CF577B Modulo Sum（背包+抽屉原理）
摘要：CF Div2.B 竟然在洛谷评到蓝色……不过抽屉原理确实很难想到，或许不是优化，而是分类讨论。 阅读全文
posted @ 2021-09-27 23:12 q0000000 阅读(89) 评论(0) 推荐(0)
[MCOI-03]正方（几何）
摘要：所谓的红题，实际上是很有思考价值的几何入门。 阅读全文
posted @ 2021-09-23 22:55 q0000000 阅读(57) 评论(0) 推荐(0)
[AHOI2009]同类分布（数位dp）
摘要：跳脱的数位 dp，设计状态时比较复杂。 阅读全文
posted @ 2021-09-22 23:32 q0000000 阅读(59) 评论(0) 推荐(0)
CF1254A Feeding Chicken（模拟）
摘要：思维性很强的题目，想不到就是想不到。 阅读全文
posted @ 2021-09-12 20:01 q0000000 阅读(43) 评论(0) 推荐(0)
CF432E Square Tiling（贪心）
摘要：巧妙的贪心，体现从错误到正确的思考过程。 阅读全文
posted @ 2021-09-11 10:55 q0000000 阅读(48) 评论(0) 推荐(0)
CF1349A Orac and LCM（$\gcd$)
摘要：对每个质因数考虑 $\gcd,\text{lcm}$。 阅读全文
posted @ 2021-09-10 21:54 q0000000 阅读(68) 评论(0) 推荐(0)
忘情（wqs二分+斜率优化dp)
摘要：wqs二分算法模板，用于解决“恰好选……个”问题。 阅读全文
posted @ 2021-09-09 23:38 q0000000 阅读(90) 评论(0) 推荐(0)
CF1342C Yet Another Counting Problem（数学）
摘要：考察对取模“周期性”的理解。 阅读全文
posted @ 2021-09-07 12:01 q0000000 阅读(37) 评论(0) 推荐(0)
CF1334E Divisor Paths（$\gcd$+组合数学）
摘要：大力猜结论+排列组合的数学题，完全是我不擅长的类型——而且至今不会证 $u \to \text{lcm}(u,v) \to v$ 为什么错误…… 阅读全文
posted @ 2021-09-06 23:17 q0000000 阅读(70) 评论(0) 推荐(0)
[SDOI2012]Longge 的问题（欧拉函数）
摘要：将 $\gcd$ 转化为 $\varphi$ 函数的思维，在这类数学题中经常出现。 阅读全文
posted @ 2021-09-06 00:03 q0000000 阅读(51) 评论(0) 推荐(0)
[CEOI2017]Building Bridges（李超树优化dp）
摘要：李超树优化dp，基本上是这类题目的模板。 阅读全文
posted @ 2021-09-05 23:40 q0000000 阅读(49) 评论(0) 推荐(0)
[SDOI2016]游戏（树剖+李超树）
摘要：树剖和李超树的综合运用练习。 阅读全文
posted @ 2021-09-02 22:56 q0000000 阅读(46) 评论(0) 推荐(0)
[POI2016]Nim z utrudnieniem（博弈论+dp+位运算）
摘要：综合了博弈论、dp、位运算优化的好题~ 阅读全文
posted @ 2021-08-31 17:31 q0000000 阅读(62) 评论(0) 推荐(0)

上一页 1 2 3 下一页