CSP-S2 复习计划
CSP-S2 复习计划知识点：DP 能力提升综合题单Part4 动态规划1 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)倍增 【算法2-3】分治与倍增 - 题单 - 洛谷 | 计算机科学教育新生态 …
CATEGORY
信竞
这个分类下的文章与记录。56 篇内容
↗
AT_abc169_d [ABC169D] Div Game
AT\_abc169\_d [ABC169D] Div Game看到题解里面好像没有用二分写的，我这个蒟蒻就写一个了。题意题目翻译写得很清楚了，我就不多写了。思路先把给定的 $N$ 分解质因数，得出：$$N = a_1^{p_1…
线段树 II 之 懒惰标记
线段树 II 之 懒惰标记前置知识：线段树 I – ztr 的小窝 (ztrztr.top)懒惰标志 Lazy Tag懒惰标志，是维持线段树的区间修改查询的复杂度在 $O(\log n)$ 级别的一个方法。正常的区间修改查询的复…
P10877 「KDOI-07」n1gr tS0i
P10877 「KDOI-07」n1gr tS0i个人认为这道题没有黄的难度。思路我先看了 $n=30$ 的样例，有一个猜想是答案是 $2^n$，然后用计算器算了一下 $n=30$ 的这个数据发现猜想是对的。但是如果 $n=2$…
01-Trie
01-Trie如果不理解 Trie 树的可以看我的之前的文章 Trie 树 – ztr 的小窝 (ztrztr.top)。01 Trie 树，是运用 Trie 的思想储存一些数，从而实现省空间。实现01 Trie 树，是把原本…