摘要：
题目大意： 给你一个 n ，求出 1 到 n 中有多少个数的因数和为偶数。 解题思路： 可以先求出因数和为奇数的数字的个数。 由算术基本定理我们可以得到：N=P1a1P2a2P3a3 … Pnan， σ(N) = (1+p1+p12+ … +p1a1)(1+p2+p22+ … +p2a2) … (1 阅读全文
摘要：
题目大意： 给出 n 和 k，请你求出 n^k 次方的前三位和后三位。 解题思路： 后三位用快速幂，不加赘述。 求前三位的方法： AC代码： 阅读全文
摘要：
本篇为刘汝佳《算法竞赛入门经典（第2版）》P278 的读书笔记。 解题思路： 我们用 \(dp(x)(y)\) 来记录字符串 \(s\) 中从位置 \(x\) 到位置 \(y\) 需要添加的字符数（其实就是这一段字符串的 “字符失配数”）。 DP部分： 状态转移方程为 \(dp(i)(j) = mi 阅读全文