随笔分类 -  题解

1 2 3 下一页
[ARC043B]難易度
摘要：桶+前缀和+dp，属于是复健题了，但是似乎并不应该评橙…… 阅读全文
posted @ 2022-01-18 19:33 q0000000 阅读(48) 评论(0) 推荐(0)
青蛙的约会（扩展欧几里得）
摘要：细节比较多的扩欧板子题。 阅读全文
posted @ 2021-11-17 19:36 q0000000 阅读(38) 评论(0) 推荐(0)
时之魔法（bitset优化背包）
摘要：模板bitset优化背包，然而我甚至是最后10分钟才想到背包…… 阅读全文
posted @ 2021-11-16 16:08 q0000000 阅读(440) 评论(0) 推荐(0)
染色（贪心+堆）
摘要：奇奇怪怪的要求——“构造序列”“比大小”里，可能隐藏着简单的要求和满满的水分（ε=ε=ε=┏(゜ロ゜;)┛ 阅读全文
posted @ 2021-11-15 23:24 q0000000 阅读(111) 评论(0) 推荐(0)
[NOIP2017普及组]跳房子（二分答案+单调队列优化dp）
摘要：单调队列 $j$ 的枚举区间有右边界——等待（与希望！ 阅读全文
posted @ 2021-11-15 22:57 q0000000 阅读(94) 评论(0) 推荐(0)
区间第 k 大（计数+链表）
摘要：统计区间的思路之一：统计左右端点的范围并相乘。想到链表确实需要一点脑洞但至少可以线段树…… 阅读全文
posted @ 2021-11-15 16:44 q0000000 阅读(98) 评论(0) 推荐(0)
[NOIP2018 提高组]铺设道路（贪心）
摘要：一个一时间没想到的小贪心……（双倍经验，逃 阅读全文
posted @ 2021-11-14 19:09 q0000000 阅读(66) 评论(0) 推荐(0)
可持久化摸鱼（桶排优化）
摘要：和前面几篇一样，都是枚举优化的实验演练。 阅读全文
posted @ 2021-11-12 20:49 q0000000 阅读(47) 评论(0) 推荐(0)
k 倍子矩形（枚举暴力）
摘要：差分/前缀和思路的深度应用，其实似乎是优化枚举量的常见方法但是我却不知道…… 阅读全文
posted @ 2021-11-11 21:02 q0000000 阅读(58) 评论(0) 推荐(0)
[NOIP2016普及组]魔法阵（枚举暴力）
摘要：不是枚举暴力，也不是推式子 $\mathcal{O(1)}$，而是两者的有机结合——通过数学推导减少枚举量，满足时间复杂度要求。 阅读全文
posted @ 2021-11-11 09:28 q0000000 阅读(114) 评论(0) 推荐(0)
循环卷积（离散化）
摘要：认真审题+提取有效信息+填表变刷表即可AC 阅读全文
posted @ 2021-11-10 21:30 q0000000 阅读(283) 评论(0) 推荐(0)
[NOIP2003 提高组]加分二叉树（区间dp）
摘要：可能算是反套路？也是提醒自己不要想当然，要加深分析的一道题。 阅读全文
posted @ 2021-11-09 19:50 q0000000 阅读(42) 评论(0) 推荐(0)
CF1398E Two Types of Spells（平衡树）
摘要：Div2 的 E 题……细节很多，还要用 set，看起来是考场上很难写出来的类型呢。 阅读全文
posted @ 2021-11-04 11:02 q0000000 阅读(42) 评论(0) 推荐(0)
[AGC008C]Tetromino Tiling（构造）
摘要：一道有趣的思维题。 阅读全文
posted @ 2021-11-03 23:48 q0000000 阅读(66) 评论(0) 推荐(0)
CSP-S 2021 游记&题解
摘要：CSP-S 2021的终曲。 阅读全文
posted @ 2021-11-03 15:49 q0000000 阅读(144) 评论(0) 推荐(0)
[NOIP2011 提高组]聪明的质监员（二分+前缀和）
摘要：二分答案的思路显然可以更加开阔：向我们所希望的方向调整答案区间，而非简单的找临界。 阅读全文
posted @ 2021-11-02 18:25 q0000000 阅读(44) 评论(0) 推荐(0)
生成树（构造）
摘要：分析题目 $\to$ 设计构造方案 $\to$ 考虑如何实现（总结一下构造题的思路）。 阅读全文
posted @ 2021-11-02 16:27 q0000000 阅读(431) 评论(0) 推荐(0)
[21ZR联赛集训d7]tournament（动态规划+树形结构）
摘要：联系线段树等树形结构应用（其实不太相似），明确所求，分步计算答案。 阅读全文
posted @ 2021-10-21 15:54 q0000000 阅读(102) 评论(0) 推荐(0)
绝世好题（动态规划+位运算）
摘要：位运算与动态规划的诡异结合，全新的状态设计，实现 $O(n)$ 时间复杂度。 阅读全文
posted @ 2021-10-20 20:34 q0000000 阅读(78) 评论(0) 推荐(0)
[NOIP2006 提高组]金明的预算方案（01背包）
摘要：以经典题目“金明的预算方案”为契机，总结了背包问题这一类模板性较强的dp题目。 阅读全文
posted @ 2021-10-20 19:13 q0000000 阅读(65) 评论(0) 推荐(0)

1 2 3 下一页