摘要： 看完《算法导论》肯定会写单纯形 因为单纯形不仅好写而且《算法导论》里讲的很清楚 附赠uoj179的模板一个 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstri 阅读全文

摘要： 看到这题我就伤心，当初想到了正解却因为各种sb原因没有写…… 好吧，其实我的正解是比较挫的…… 大家似乎都用了后缀数组，我用了后缀自动机（后缀树） 其实SAM是很好想得，用SAM建出后缀树后 我们考虑树上每个节点对答案的贡献，0相似就不必说了 考虑到任意两个后缀的LCP即这两个后缀所在节点的LCA的 阅读全文

摘要： 这题现场想的思路方向都是对的，但限于现场和实力因素没能A 很显然我们会想到质因数的选取 如果某个质数p被W选了，那G就不能选含有质因子p的数 因此我们不难想到状压质数的选取情况，令f[i][j]为w质数选取状态为i，g质数选取状态j的方案数 但是500以内质数太多了怎么办？我们考虑大质数能不能分开考 阅读全文