题意： 给出一张图，求让$4$对点相互可以到达的最小边权值。仅要求一对之间，一对与另外一对可到达也可不到达。 分析： 斯坦纳树裸题，众所周知斯坦纳树仅能求出这$4$对点(关键点)的连通状况，如这$4$对点相互都连通，某点和某点连通等。然而让这$4$对点连通符合题目要求，但不一定是最优解(我可以让每对 ...
分类：
其他好文 时间：
2019-10-10 00:31:36
阅读次数：
144
在斐波那契数列中，Fib0=0,Fib1=1,Fibn=Fibn?1+Fibn?2(n>1)Fib0=0,Fib1=1,Fibn=Fibn?1+Fibn?2(n>1)。 给定整数n，求Fibnmod10000Fibnmod10000。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含一个整 ...
分类：
其他好文 时间：
2019-10-06 17:00:29
阅读次数：
70
题目链接：https://nanti.jisuanke.com/t/40254 ...
分类：
其他好文 时间：
2019-10-05 18:52:36
阅读次数：
97
1 //n件物品，m种关系，(有关系的2个不能在同一组) 2 //把所有物品分为2组，希望最后2组的差值尽可能小，输出较大者 3 /* 4 二分图涂色+可行性(01)背包 5 dp[i] =1表示 最后差值为i可行 6 建图后，对于每个连通分量记录差值,来求所有的可行 7 */ 8 #include... ...
分类：
其他好文 时间：
2019-10-05 18:04:11
阅读次数：
111
矩阵乘法 两个矩阵相乘的前提是前一个矩阵的列数等于后一个矩阵的行数 单位矩阵：对于n?m的矩阵，它的单位矩阵大小为m?m；对于m?n的矩阵，它的单位矩阵大小为n?n ...
分类：
其他好文 时间：
2019-10-04 17:08:44
阅读次数：
68
矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 $\begin{bmatrix}a&b\\c&d\end{bmatrix}$ $\times$ $\begin{bmatrix}e&f\\g&h\end{bmatrix}$ $=$ $\begin{bmatrix} a \times e ...
分类：
其他好文 时间：
2019-10-03 12:48:19
阅读次数：
76
https://nanti.jisuanke.com/t/39277 求$\sum{异或和为0的路径,被其他路径包含的次数}$ 如果只是求异或和为0的路径数量,其实是裸点分治,但是加上要求之后,就会复杂一些 进行分类讨论,再特殊处理根节点就行 由于信息可以合并,我使用子树合并,跑的很快 ...
分类：
其他好文 时间：
2019-10-02 12:52:23
阅读次数：
85
https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
ZROI1119 【十一·联考】幸福 "传送门" 一道矩阵快速幂。 ...
分类：
其他好文 时间：
2019-10-01 18:23:52
阅读次数：
70
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析： 我们先分析Tire 图的结构 ： Trie图是在AC自动机的原型上增添边使得状态可以快速转移，标记危险的节点（后缀是不良单词的节点）； 那我们是想构造长度是n不包含不良串对不对 ， 那是不是在trie ...
分类：
其他好文 时间：
2019-10-01 11:54:43
阅读次数：
104
