摘要：
题意：给你一个传递闭包的矩阵，mp[u][v] = 1表示u可以到达v，为0代表不可到达，问你至少需要多少条边组成的传递闭包符合这个矩阵给出的关系分析：考虑一个强连通分量，如果这个分量有n个节点，那么至少只需要n条边皆可以满足传递闭包（因为此时形成环就可），所以求出所有的强连通分量，将他们缩成一个个... 阅读全文
摘要：
这题又是容斥原理，最近各种做容斥原理啊。当然，好像题解给的不是容斥原理的方法，而是用到Lucas定理好像。这里只讲容斥的做法。 题意：从n个容器中总共取s朵花出来，问有多少种情况。其中告诉你每个盒子中有多少朵花。 分析：其实就是求方程: x1+x2+...+xn = s 的整数解的个数，方程满足： 阅读全文
摘要：
这题被出题人给活活坑了，题目居然理解错了。。哎，不想多说。 题意：给两组数，A组为幸运基数，B组为不幸运的基数，问在[low,high]区间内有多少个数：至少被A组中一个数整除，并且不被B中任意一个数整除。|A|<=15. 分析：看到A长度这么小，以及求区间内满足条件的个数问题，容易想到容斥原理，因 阅读全文
摘要：
题意：由a和b构成的字符串，如果压缩后变成回文串就是Good字符串。问一个字符串有几个长度为偶数和奇数的Good字串。分析：可知，因为只有a,b两个字母，所以压缩后肯定为..ababab..这种形式，所以是good substrings，那么首尾字符肯定相同，于是就好搞了。用：odd[0],odd[... 阅读全文