摘要： 写在前面第一次做这道题的时候，其实还有点蒙（学得太差了，连叉积都没有理解透就开始做题了）然而在学习，抄袭借鉴了ldx巨佬的博客以后我才明白。DescriptionGiven n segments in the two dimensional space, write ... 阅读全文

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

摘要： Mirko在一家大型IT公司暑假实习。 该公司构建了一个由N行和M列组成的大型数据库。在他第一天，Mirko收到了Q个查询。 每个查询由M个数字组成。然而，一些数字在传输过程中丢失，所以它们用-1表示。 Mirko想知道数据库中有多少行对应于查询，即数据库的行数与查询... 阅读全文