题解：P12026 [USACO25OPEN] Compatible Pairs S
题目链接https://www.luogu.com.cn/problem/P12026算法 & 数据结构图论，拓扑排序，建图。思路Subtask 1这个 Subtask 是 $A = B$。我们首先想到建立一个图，每个 ID 号…
TAG
OI
使用这个标签归档的内容。8 篇内容
↗
缩点与强连通分量
Kosaraju 算法求强连通分量原理遍历两次 DFS，第一次遍历的时候按后序存储到数组里面，做记录。 第二次，从后往前按之前记录的数组，遍历所有这次没有被访问的点。证明云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu…
P10905 [蓝桥杯 2024 省 C] 回文字符串 题目总结
题目概括在一个字符串前插入若干个指定字符：l、q、b，使得这个字符串成为一个回文字符串。算法 & 数据结构 & 思想洛谷标签：模拟主要是了解回文串的特点，和题目中只能在字符串前面添加字符这个特点。错误点注意在 check 函数中…
CSP 初赛游记
分数：J95，S70.5Day -1看了一会之前的题目，然后逛了一逛洛谷。冲了一个澡然后大约 9:30 就睡觉了。Day 1 上午，CSP-J 初赛八点多起来，由于考场是中科院小学玉泉分校（后文简称“玉泉小学”）里学校不算很远，…
P10801
P10801题目大意给一个字符串，求通过改变最多 $k$ 个字符后最小化这个字符串的严格循环节的长度。思路从题目，我们能初步分析出一下几点：答案肯定是字符串长度的因子；由于随着答案的减小，需要操作的次数会增加，那么我们就能想到二…