摘要：
比较容易想到，对于每个a[i]下取整，然后再把它的小数不和取和，那么求和是正的就需要补正的，求和是负的就需要补充负的。这个题是要注意浮点数运算精度问题，用eps卡下一下精度，eps取1e-8就可以。还有下取整上取整函数取到的数还是浮点数。 阅读全文
摘要：
图的染色问题，也就是图的遍历，比赛的时候以为要求最小的染色点，所以没啥思路，下来发现是没有要求的，那直接遍历就行了。数据很大，需要做好dfs的优化，要不会TTTTTTTTT！ 阅读全文
摘要：
N - Trailing Zeroes (III) LightOJ - 1138 二分+找5的个数。找5的个数用了一个很巧妙的方法，先找5的倍数的数，再找25倍数的数，直到0。 二分写的好烂，交了好几遍 阅读全文
摘要：
L - Fantasy of a Summation LightOJ - 1213 快速幂，每个元素的次数k*n^(k-1)，模完了加就行。要记得在每个位置都模一下 阅读全文
摘要：
K - Large Division LightOJ - 1214 大数模拟，记得把符号去掉 阅读全文
摘要：
E - Leading and Trailing LightOJ - 1282 快速幂主要是把n拆成2进制位，如果这一位有那么就乘，没有就不乘，而计数器也就是x是不断推进的，从x->x^2->x^4直到n的最高位精髓在于取模，后一步的要求结果只与前一步的模后数据有关 。 对于后三个数用了log10. 阅读全文
摘要：
A - Bi-shoe and Phi-shoe 欧拉函数为n的合数总大于一个>=n+1的最小素数。有这个定理的证明才可以使用对于每一个数，找>=n+1的最小素数就是所求值，很遗憾，我也不会证明 阅读全文
摘要：
如果是整数的话，可以直接01背包，但是是概率，所以有小数，但是依然可以转换为01背包。记录总的价值，dp[i]作为取到i的最大不被抓概率。那么满足条件的最大i就是答案。一直在想怎么搞满足概率，其实完全不用考虑，直接所有的情况都找出来，最后再比较就行了。 阅读全文