摘要：
比较容易想到，对于每个a[i]下取整，然后再把它的小数不和取和，那么求和是正的就需要补正的，求和是负的就需要补充负的。这个题是要注意浮点数运算精度问题，用eps卡下一下精度，eps取1e-8就可以。还有下取整上取整函数取到的数还是浮点数。 阅读全文
posted @ 2019-07-01 13:12
Chuhanjing
阅读(337)
评论(0)
推荐(0)
摘要：
图的染色问题，也就是图的遍历，比赛的时候以为要求最小的染色点，所以没啥思路，下来发现是没有要求的，那直接遍历就行了。数据很大，需要做好dfs的优化，要不会TTTTTTTTT！ 阅读全文
posted @ 2019-06-17 12:41
Chuhanjing
阅读(387)
评论(2)
推荐(0)
摘要：
N - Trailing Zeroes (III) LightOJ - 1138 二分+找5的个数。找5的个数用了一个很巧妙的方法，先找5的倍数的数，再找25倍数的数，直到0。 二分写的好烂，交了好几遍 阅读全文
posted @ 2019-06-09 17:19
Chuhanjing
阅读(120)
评论(0)
推荐(0)
摘要：
L - Fantasy of a Summation LightOJ - 1213 快速幂，每个元素的次数k*n^(k-1)，模完了加就行。要记得在每个位置都模一下 阅读全文
posted @ 2019-06-08 18:25
Chuhanjing
阅读(165)
评论(0)
推荐(0)
摘要：
K - Large Division LightOJ - 1214 大数模拟，记得把符号去掉 阅读全文
posted @ 2019-06-08 17:41
Chuhanjing
阅读(214)
评论(0)
推荐(0)
摘要：
E - Leading and Trailing LightOJ - 1282 快速幂主要是把n拆成2进制位，如果这一位有那么就乘，没有就不乘，而计数器也就是x是不断推进的，从x->x^2->x^4直到n的最高位精髓在于取模，后一步的要求结果只与前一步的模后数据有关 。 对于后三个数用了log10. 阅读全文
posted @ 2019-06-08 17:17
Chuhanjing
阅读(187)
评论(0)
推荐(0)
摘要：
A - Bi-shoe and Phi-shoe 欧拉函数为n的合数总大于一个>=n+1的最小素数。有这个定理的证明才可以使用对于每一个数，找>=n+1的最小素数就是所求值，很遗憾，我也不会证明 阅读全文
posted @ 2019-06-04 18:02
Chuhanjing
阅读(160)
评论(0)
推荐(0)
摘要：
如果是整数的话，可以直接01背包，但是是概率，所以有小数，但是依然可以转换为01背包。记录总的价值，dp[i]作为取到i的最大不被抓概率。那么满足条件的最大i就是答案。一直在想怎么搞满足概率，其实完全不用考虑，直接所有的情况都找出来，最后再比较就行了。 阅读全文
posted @ 2019-05-23 23:20
Chuhanjing
阅读(124)
评论(0)
推荐(0)
摘要：
记录奇数和和偶数和。 然后搞一下就可以了 阅读全文
posted @ 2019-05-21 22:36
Chuhanjing
阅读(219)
评论(0)
推荐(0)
摘要：
虽然校赛打的超级烂，但是还是因此学了树形dp和树状数组的。 记录蓝色节点和红色节点的数目。然后从根节点dfs，如果子树的蓝色==总蓝色并且红色==0，那么cnt++；如果子树的红色==总红色并且红色==0，那么cnt++。 就这两种情况。每次dfs之后要更新当前节点的红色蓝色数。超级暴力，不知道为啥 阅读全文
posted @ 2019-05-21 22:29
Chuhanjing
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号