摘要：
题目大意 链接 把分数转化为二进制小数，找出二进制小数的最小循环节长度以及开始位置。 思路 有理数n的第k位小数应为(n*2^k)mod\ 2 这里用分数p/q表示，则第 k 位小数位$\frac{p}{q}*2^kmod\ 2=p*2^k /q \ mod 2$，同时后k位小数为$(p*2^k ) 阅读全文
摘要：
只是简单说明一下。 欧拉函数 $\varphi(x)$ 定义 设n为正整数，则1,2,...,n中与n互素的整数的个数记作$\varphi(x)$,叫做欧拉函数。 性质（我认为比较有用的几个） 设p为素数，则$\varphi(x)=p-1$. 设整数n有标准分解式$p_1^{\alpha_1}p_2 阅读全文
摘要：
回顾多重背包 有n种物品，用大小为m的包来装，问获取的最大价值为多少。其中，第 i 种物品的重量，价值，个数分别为 w[i],v[i],c[i]. 那么，若f[i][j]表示考虑前 i 种物品，使用 j 的背包可获取的最大价值，状态转移方程为 for(int i=1;i<=n;i++) for(in 阅读全文