摘要： 拓扑排序是图论中，按照有向边的进入顺序依次排序，在有环的图中不存在拓扑排序。首先是小白书上的拓扑排序模板，用的是DFS建立拓扑排序，但是似乎除了一般的拓扑排序以外什么都做不了……求字典序最小或者输出全部答案都不适用…… 1 #include 2 #include 3 4 const int max... 阅读全文

摘要： AC自动机裸题，真的很裸……先把前面的 n 个待匹配串存起来，再把后面 m 个模式串构造 AC自动机，然后再一个个询问待匹配串就没了…… 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxm=600006; ... 阅读全文

摘要： java大数还是很好用的！基本加入：import java.math.BigInteger;import jave.math.BigDecimal;分别是大数和大浮点数。首先读入可以用：Scanner input = new Scanner(System.in);BigInteger a = inp... 阅读全文

摘要： java还是不错的昂！ 一般首先是import一些包，比如util是用来引入 scanner 的，一般读数据还是必要的； 然后基本就是Main类，一般的OJ都要求名字叫Main吧，和Main平行的可以写一些其他的类。 Main中有public static void main（String[] ar 阅读全文

摘要： 题目大意：定义了一种fib字符串，问第n个fib串的前m个字母前后相等串的最大长度，大约就是这样的其实主要读完题意的时候并没有思路，但是列几个fib字符串就会发现，除了fib1以外，所有串的前面都是一样的，后面的串就只是在前面串的基础上再贴一个串而已，因此很明显，这里的n其实读下来并没有什么用，基本... 阅读全文

摘要： 首先，二分图又叫二部图，特点是所有点分成两半，每一半内的点之间没有边相连，只有两半之间会有边相连，图内无奇环，当然，单点图或者有单点的图也属于二分图，因此最主要的区分就是图内无奇环了。对于一个图，是否是二分图，常用的方法是黑白染色，由于给定图常常不完全连通，所以只要对于每一个还未标记过的点，从它开始... 阅读全文

摘要： 题意：给出一个 n 点 m 边的图，问最少加多少边使其能够存在奇环，加最少边的情况数有多少种奇环和偶环其实就是二分图的性质：二分图不存在奇环，所以只要判断这张图是否是二分图就行了：如果本身就不是二分图，那么说明图中必定有奇环，那就不需要加边，情况数也就是1种了；而如果是普通的二分图的话，只要有某一个... 阅读全文

摘要： 题意：给出 n 个人，以及 m 对互不认识的关系，剩余的人都互相认识，要将所有人分成两组，组内不能有互不认识的人，要求每组至少有一人，并且第一组人数尽量多，问两组人数或不可能时单独输出BC 48 场的B题，这两天黑白染色做的不少，要把互不认识的人分在不同的组里，其实就是看整个图是否能够形成二分图，如... 阅读全文

摘要： 题意：给出一个二分图（不一定连通），问最多能加多少边，使它仍然是二分图BC周年庆第四题，貌似终判再终判之后数据还是有问题```据说貌似可以用bitset搞，而且姿势优美是正解```然而我还是用的dp过的首先就是用黑白染色判断每个区块的两边点的个数，接着因为要边数最多，所以显然要两边点数尽量接近，所以... 阅读全文

摘要： 题意：要求在一个字符串中找出三段，然后能拼成一个固定的单词，问是否可行BC周年庆第二题，我枚举了那个单词的切断位置，然后到给的字符串里分别找，然后就没有然后了``` 1 #include 2 #include 3 #include 4 #include 5 using namespace std; ... 阅读全文