题面在这里！ 考虑容斥，我们可以求出用的建筑公司的集合至多是S的方案数(也就是最小生成树中的边只能用集合S内的建筑公司内的)，这个跑一下矩阵树定理就好啦(注意可以有重边，因为一条边被不同公司建是算不同的方案的)。 然后再容斥加加减减算一算就好啦。。。 (神TM我一开始忘了去掉一行一列答案一直是0 。 ...
分类：
其他好文 时间：
2018-07-09 19:11:35
阅读次数：
117
0．幻想乡何以繁荣 动画，作为囊括人设、剧情、BGM与制作毅力的集大成的同人作品类型，需要对原作进行较为完备的介绍后，才有足够的基础来对此类同人动画进行介绍，因此作为为以下的讨论所进行的铺垫，我想首先聊一聊《东方》这个系列为什么能有如此庞大，涵盖几乎整个ACG领域的同人圈。 人设 最毁誉参半的部分， ...
分类：
其他好文 时间：
2018-07-05 23:14:33
阅读次数：
200
"Portal bzoj4596" Solution 这题的话。。因为$N$比较小啊所以我们可以大力容斥~~（尽管实际算下来复杂度有点爆炸不过实测是能过的qwq）~~ 枚举包含了哪些颜色的边，每次重新填矩阵然后矩阵树定理高消求一波行列式然后乘上个容斥系数加到答案里面去就好了 关于容斥原理这个东西。。 ...
分类：
其他好文 时间：
2018-06-25 22:46:58
阅读次数：
208
题目大意 给一个初始值都是0的0-1矩阵，两个操作：1.选择一个点，将其所在排和列（不包括该点）的数字取反。2.求一个子矩形内的数字和。n,m,q<=100000. 错误思路 为何不能用二维线段树 假命题：将所在排列其它数字取反，等价于把选择的点的数字取反 与后者等价的，是把整个矩阵的其它数字都取反 ...
分类：
其他好文 时间：
2018-06-21 00:16:32
阅读次数：
153
题目 在幻想乡白玉楼有一棵终年不开花的樱树叫西行妖，西行寺幽幽子曾经为了让它开花而大量收集春度，然后被城管教训了一顿... 现在，幽幽子得到城管的允许，收集了S点春度，让西行妖重新开花。 西行妖可以被看成是一棵有n个节点的树，每个叶子节点被分配了1点春度就能开花（幽幽子不会无意义地使用她的春度，于是 ...
分类：
其他好文 时间：
2018-05-16 00:28:24
阅读次数：
177
题目 异变又发生了，魂魄妖梦作为幻想乡的一名自(cheng)机(guan)，主动前去解决异变。 我们用一个n个点、m条边的无向联通图来表示妖梦可选择的路线，妖梦从白玉楼出发，白玉楼被视为编号为1的点，编号为2——n的点是幻想乡的村庄，其中编号为n的村庄发生了异变。 每条边上可能会有一些妖怪袭击人类（ ...
分类：
其他好文 时间：
2018-05-09 15:06:52
阅读次数：
159
https://www.lydsy.com/JudgeOnline/problem.php?id=3926 广义后缀自动机是一种可以处理好多字符串的一种数据结构（不像后缀自动机只有处理一到两种的时候比较方便）。 后缀自动机可以说是一种存子串的缩小点数的trie树，广义后缀自动机就是更改了一下塞点的方 ...
分类：
其他好文 时间：
2018-04-27 12:26:15
阅读次数：
167
题面 "传送门" Sol 求多个串的不同子串的个数 广义后缀自动机 也就是可以表示所有的串的所有的后缀的自动机 那么每次建一个串后，另外一个串接在初始节点下面建就好了 叶子节点最多$20$个 那么对于每个叶子结点遍历一遍树建立$sam$ 注意回溯时要把$last$指回来 cpp include de ...
分类：
其他好文 时间：
2018-04-24 13:58:22
阅读次数：
135
https://www.lydsy.com/JudgeOnline/showsource.php?id=2689580 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 type ...
分类：
其他好文 时间：
2018-04-06 12:21:33
阅读次数：
140
"bzoj" "luogu" 题意 有一棵树，每个节点上有一个字符，一条路径上的字符连起来就是一个字符串。求树上一共有多少个不同的字符串。 $n\le10^5$，字符集大小$c\le10$，只与一个空地相邻的空地数量不超过20个。 sol 最后一句话是这道题的关键。 什么叫做“只与一个空地相邻的空地 ...
分类：
其他好文 时间：
2018-03-27 22:26:33
阅读次数：
210
