11 2021 档案

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