Friedrich_Taylor的博客

1.处理内容 字符串部 kmp 1题 trie 1题 AC自动机 1题 数学几何部 zz平面几何暴力 1题 快速幂裸版 1题 高斯消元 1题 动态规划部 裸01背包 1题 裸数位DP 1题 裸斜率优化DP 2题 2.字符串部 （1）kmp 照例甩题面http://codevs.cn/problem/1204/ 直接甩代码 #include #include #in

1.处理内容 字符串部 manacher 1题 后缀数组 1题 后缀自动机 1题 最小表示法 2题 数学几何部 miller-rabin 1题 动态规划部 斜率优化 2题 2.字符串部 （1）双倍回文(SHOI2011) 暴力瞎搞搞 #include #include #include #include #include #include #include #includ

不见晓岸杨柳翠,直冲云霄接浮云。 （1）回文数字 其实我们要求的是 9∗∑n+12i=1(2∗i−1)∗10i−19*\sum^{\frac{n+1}{2}}_{i=1}(2*i-1)*10^{i-1} 然后就是喜闻乐见的差比数列求和 模数非质#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #i

虽然没有炸死，但是本来有机会AK… 嗯第一题 (1)匹配 给定nn个白点与nn个黑点，分为nn组一黑一白的点对，并要求白点一定在右下角(包括正右与正下) 求nn组点对最小曼哈顿距离和 数据保证有合法方案曼哈顿距离的公式:|x1−x2|+|y1−y2||x_1-x_2|+|y_1-y_2| 化简以后你就会发现这是一道脑筋急转弯#include<iostream> #include<cstd