摘要：
快要THUSC了，来水几道模板题吧。 这题其实是AC自动机模板。看到长度最短，首先就想到AC自动机。那么就直接暴力法来吧，把每个串建立在AC自动机上，建立fail指针，然后由于n<=12，可以把记录的状态压缩一下，就是压缩走到该节点出现了哪些状态，建立fail指针时也顺带更新一下。然后直接从根节点开 阅读全文
摘要：
这题七次方做法显然，但由于我太菜了，想了一会发现也就只会这么多，而且别的毫无头绪。发现直接做不行，那么，容斥！ f[i]为至少i个极值的方案，然后这里需要一些辅助变量，a[i]表示选出i个三维坐标均不相同的i个极大值的方案数，g[i]表示i个极大的数任意一个至少有一维坐标相同的点的个数，h[i]表示 阅读全文
摘要：
这题72分做法挺显然的（也是我VP的分）： 对于n,D<=5000的数据，可以记录f[i][j]表示到第i次随机有j个数字未匹配的方案，直接O(nD)的DP转移即可。 对于D<=300的数据，根据转移系数建立矩阵，跑一遍矩阵快速幂，复杂度O(D3logn)，不过要注意卡常数，因为是稀疏矩阵可以判掉无 阅读全文
摘要：
由于蒟蒻太菜没报上CTS，只能在家打VP。 感觉这题挺有意思的，5h中有3h在玩这题，获得74分的“好”成绩。 说说我的做法吧： subtask1~3：手玩，不知道为什么sub2我只能玩9分，但9和10没什么区别我也没管了。 subtask4：首先发现矩形只有x*y的，其中1<=x<=y<=4，然后 阅读全文