KsCla

题目传送门：https://www.luogu.org/problemnew/show/P3389 题目分析：时隔多年（月），我终于入了高消这个坑。 表示挂一发模板就跑，以后复习用。 具体细节什么的还是自己YY吧，有益身心健康。 CODE： #include<iostream> #include<string> #include<cstring&...

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题目分析：设题面给出的第i个坐标为(ai,1,ai,2……ai,n)(ai,1,ai,2……ai,n)(a_{i,1},a_{i,2}……a_{i,n})，设答案为(b1,b2……bn)(b1,b2……bn)(b_1,b_2……b_n)。经过一番推导，令： pi=2∑j=1...

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1923 题目分析：一开始还很好奇什么是异或高斯消元，后来发现就是用高消解异或方程组。 普通的n3n3n^3高消理论上来说是过不了这题的，虽然实际上能过。观察一下，发现高斯消元的主要时间在于选定某一行作为主元后，将后面几行的对应位置变成0。而本题由于是异或操作，可以用bitset或者...

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 题目分析：很久之前就对这种高斯消元解DP值的题目有一种莫名的恐惧，因为它明明是DP却没有递推顺序因为我对概率论一窍不通。学了高消之后，我YY了一下这题的DP方程，发现一直过不了样例。最后居然被tututu在旁边随便口胡一句就过了？！ 本题要让我们自定每条边的权值，所以我们想...

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1444 题目分析：首先考虑静态的问题：如果已经生成一个字符串，如何让它跟所有模式串匹配？答案是建出所有模式串的AC自动机，然后让生成串在上面跑，如果跑到某个有endpos的节点就一直停在那里。 然后考虑动态的问题：如果生成串无限长，如何求出它停在每个节点的概率？把AC自动机扩展成T...