摘要：
"hdu 5730 Shell Necklace" 题意：求递推式$f_n = \sum_{i=1}^n a_i f_{n i}$，模313 多么优秀的模板题 可以用分治fft，也可以 多项式求逆 分治fft 注意过程中把r l+1当做次数界就可以了，因为其中一个向量是[l,mid]，我们只需要[m 阅读全文
摘要：
Super Rooks on Chessboard "UVA 12633" 题意： 超级车可以攻击行、列、主对角线3 个方向。 R C 的棋盘上有N 个超级车，问不被攻击的格子总数。 行列好好做啊，就是不被攻击的行数 列数 减去主对角线的，就是不被攻击的行列中求$r c = d$的三元组个数 考 阅读全文
摘要：
"hdu 4609 3 idiots" 题意： 给出$A_i$，问随机选择一个三元子集，选择的数字构成三角形的三边长的概率。 一开始一直想直接做.... 先生成函数求选两个的方案( 注意要减去两次选择同一个的，然后/2 )，然后统计三角形个数。 枚举三角形最长边 ，求$i+j k,i k$ cpp 阅读全文
摘要：
"Codeforces Round 410 (Div. 2)" A B略..A没判本来就是回文WA了一次gg C. "Mike and gcd problem" 题意：一个序列每次可以把$a_i, a_{i+1}$换成$a_i a_{i+1},a_i+a_{i+1}$，最小次数使gcd不为1 题解： 阅读全文