菜鸡 w33z8kqrqk8zzzx33 的题
01 templateczt
- P6800 【模板】Chirp Z-Transform
- 评价 \color{red}{0\ \blacksquare}
02 arbitraryczt
- P6828 任意模数 Chirp Z-Transform
- 评价 \color{red}{0\ \blacksquare}
03 clique
- P7100 [W1] 团
- 最短路建模。
- 对每一个集合建一个额外点，所有在集合里的节点链接到该额外点。
- 评价 \color{orange}{5\ \blacksquare}
04 conundrum
- P7101 [W1] 推
- 题目黑历史：Kattis 某道题的二次加强版
- 计算机和 + 组合数。
- 通过暴力拆点积面积公式来得到一个可以维护的次幂之和表达式。
- 评价 \color{green}{15\ \blacksquare}
05 control
- U138769 [W1] 控
- 题目名称来源：dark control
- 背包转换为卷积，分治优化 (\max,+) 卷积。
- 由于撞了 LOJ 没有加入主题库。
- 评价 \color{tan}{10\ \blacksquare}
06 calculate
- P7102 [W1] 算
- 强行合并多点求值，JZPKIL，和仓鼠的数学题得到的题。
莫 比 乌 斯 反 演 基 础 练 习 题- 评价 \color{tan}{10\ \blacksquare}
07 creation
- U138767 [W1] 梦
- 不带取模 NTT。对应论文：S0747717113001181
- 由于用了指令集没有加入主题库。
- 评价 \color{tan}{10\ \blacksquare}
08 multiverse
- P7349 「MCOI-04」Dream and the Multiverse
- DAG 区间可达点对
- 铃提出的 bitset 优化二维数点 trick，感觉没有见过
- 对询问离线后转换为对一个 bitset 矩阵进行二维前缀和查询，再转置解决散块部分
因为我这道题 LA 对线了一下午- 评价 \color{green}{15\ \blacksquare}
09 multiverserematch
- P7331 Dream and the Multiverse REMATCH
- 进行莫队二次离线并且采用奇怪方法平衡复杂度
- 我谔谔（标算被吊打，等 finale
- 评价 \color{blue}{20\ \blacksquare}
10 smp [unsolvable]
- P7351 「MCOI-04」Dream SMP
- 等价于多变量取值 2SAT，可以直接退化为 SAT，好像被调整法搞过了
- 令人无法评价的题？
- 评价 \color{green}{15\ \blacksquare}
11 evaluation
- P7326 Dream and Evaluation
- 离线并且用 bitset 同时处理一块询问
- 老套路了 >_>
- 评价 \color{orange}{5\ \blacksquare}
12 discs
- P7327 Dream and Discs
- 对第一部分答案和第二部分答案分开考虑，每一个颜色的贡献独立
- 枚举题意想出来的趣味组合题
- 评价 \color{green}{15\ \blacksquare}
13 machinelearning
- P7328 Dream and Machine Learning
- P5285 [十二省联靠2019]骗分过样例 的 1?+ 加强版
- 对相邻次幂差很小取最大公约数尝试恢复模数
- 评价 \color{tan}{10\ \blacksquare}
14 morediscs
- P7329 Dream and More Discs
- 搬运论文题（Merging Multiple Lists ... / Varman et. al.）
- 貌似 std 并非最优？
- 评价 \color{green}{15\ \blacksquare}
15 dft
- P7330 Dream Fourier Transform
- 对 NTT 的“上半部分”和“下半部分”分开考虑
- 动态 NTT，个人认为绝妙题
- 充分考察对 NTT 和 FFT 本质的知识
- 评价 \color{purple}{25\ \blacksquare}
16 strings
- P7350 「MCOI-04」Dream and Strings
- MITM 经典模型
- LOJ 上有加强版
- 评价 \color{tan}{10\ \blacksquare}
17 bruteforce
- P7290 「EZEC-5」暴力出奇迹
- lxl 的题，送给我加强
- 分块分治/分块线段树/分段函数，想怎么搞就怎么搞搞
- 评价 \color{purple}{25\ \blacksquare}
18 rvrewsus
19 creationrematch
- P7332 梦 REMATCH
- 不带取模 NTT
- creation 的 rematch
- 评价 \color{green}{15\ \blacksquare}
20 20
- P7572 20
- 和 SPOJ ASSIEVE 一样
- exMin25？拆开第一步和第二部的思路
- 建议写 P7570。
- 题解：On the Min25 sieve and extensions
- 评价 \color{black}{35\ \blacksquare\blacksquare}
21 manhunt
- P7568 「MCOI-05」追杀
- 我最喜欢的题型！剪枝！
- 评价 \color{blue}{20\ \blacksquare}
22 multiversefinale
- P7570 「MCOI-05」多宇
- 续 multiverse 系列，这就是吊打 multiverserematch 的算法的主要部分
- 评价 \color{black}{30\ \blacksquare}
23 20a
- P7571 「MCOI-05」幂积
- blog 中提到的 20 弱化版
- 20 主要的想法
- 评价 \color{black}{35\ \blacksquare\blacksquare}
24 existence
- P7887 「MCOI-06」Existence of Truth
- 模拟高斯消元，相对套路
- 评价 \color{tan}{10\ \blacksquare}
25 subsequence
- P7888 「MCOI-06」Distinct Subsequences
- 评价 \color{green}{15\ \blacksquare}
26 spxmcq
- P7889 「MCOI-06」Eert Tuc Knil
- lxl 提供一部分解法 /se
-
\color{black}{30\ \blacksquare}
27 I_LOVE_SOLITARY_LYRIQUE
- P7890 「MCOI-06」Lost Desire
- 卡 常
- 相关科技好像有别的方法（（（以后再加强吧
- 评价 \color{black}{40\ \blacksquare\blacksquare\blacksquare}
评价为综合评价，与思维难度，代码难度，质量等无单独关系。