P2607 [ZJOI2008] 骑士
P2607 [ZJOI2008] 骑士难度：紫（省选/NOI−）。知识点：图论，树形 DP，DFS。知识点难度（知识点模板题）：绿。代码长度：中偏短（$52$ 行）代码难度：较低。思路这道题是采用树形 DP 的《没有上司的舞会》…
CATEGORY
信竞
这个分类下的文章与记录。56 篇内容
↗
P10801
P10801题目大意给一个字符串，求通过改变最多 $k$ 个字符后最小化这个字符串的严格循环节的长度。思路从题目，我们能初步分析出一下几点：答案肯定是字符串长度的因子；由于随着答案的减小，需要操作的次数会增加，那么我们就能想到二…
Trie 树
Trie 树Trie 树是一种可以快速查找一个字符串是不是在目前集合中的一个数据结构。Trie 树的中文名是字典树，顾名思义，这个数据结构就是一个长得像字典的树。思路上面这个图就是一个 Trie 树，这种树是一个有根树。这种…
P1197 [JSOI2008] 星球大战 题解
题目大意有一个图，依次删去一些点后有多少个连通块。思路一道并查集 + 离线 的题目。这道题第一眼肯定是想如何维护可以删除节点的并查集，但是这样不太可做。（或许是我太菜了。）但是我们发现他只有一个删除的操作，没有增加的操作，那么就…
初赛笔记
CSP 初赛笔记，持续更新中。出栈序列出栈序列满足 FILO 的规则，也就是先进后出。如果入栈的顺序是降序排列，那么可以快速判断的依据就是任意数A的后面比A大的数都是按照升序排列的如果入栈的顺序是升序排列，那么可以快速判断的依据…