P10905 [蓝桥杯 2024 省 C] 回文字符串 题目总结
题目概括在一个字符串前插入若干个指定字符：l、q、b，使得这个字符串成为一个回文字符串。算法 & 数据结构 & 思想洛谷标签：模拟主要是了解回文串的特点，和题目中只能在字符串前面添加字符这个特点。错误点注意在 check 函数中…
TAG
题解
使用这个标签归档的内容。26 篇内容
↗
AT_abc169_d [ABC169D] Div Game
AT\_abc169\_d [ABC169D] Div Game看到题解里面好像没有用二分写的，我这个蒟蒻就写一个了。题意题目翻译写得很清楚了，我就不多写了。思路先把给定的 $N$ 分解质因数，得出：$$N = a_1^{p_1…
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 树，是把原本…
P2607 [ZJOI2008] 骑士
P2607 [ZJOI2008] 骑士难度：紫（省选/NOI−）。知识点：图论，树形 DP，DFS。知识点难度（知识点模板题）：绿。代码长度：中偏短（$52$ 行）代码难度：较低。思路这道题是采用树形 DP 的《没有上司的舞会》…