03 2018 档案

摘要：题目描述：有一种对称的字符串——从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成这种对称字符串。你的任务是写一个程序，求出将给定字符串变成对称字符串所需插入的最少字符数。比如字符串 “Ab3bd”，在插入两个字符后可以变成对称... 阅读全文

摘要：终于完成了Tarjan及缩点的学习，缩点是自己学的，花了不少精力去找好的资料，当然还是十分感谢@Menci前辈，他的笔记使我对Tarjan有了深刻理解（差不多吧，也不算多深刻，逃）。首先，我们来讨论Tarjan算法。Tarjan是干什么的?这个问题可能看上去有些愚蠢，... 阅读全文

摘要：又是一道Tarjan水题，这次经过仔细的思考，没有打错邻接表（图论已入门qwq）。还是先来说说思路吧，由题意知，就是给一张n个点，m条边的有向图，让你求出有多少个点可以由所有的点达到。有如下定理：若在有向图中有且仅有一个点出度为零，那么所有点都可达到它（传说中的反证法... 阅读全文

摘要：题目大意： 给你n个点，m条边，求图中所有大小大于1的强连通分量的个数。原题（供各位娱乐）：约翰的N (2 using namespace std;#define maxn 50005struct Edge{ int u,v;}e[maxn S;void Tarjan... 阅读全文