摘要：
题目链接：https://www.luogu.org/problemnew/show/P3384 题意：树链剖分模板题，但是比较坑的是要注意取模，每个可能炸int的地方都要加取模。 代码如下： 阅读全文
posted @ 2019-07-13 17:52
Frank__Chen
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2385 题意：最开始Bessie站在树1下面，每一个单位时间有颗苹果从树1或者树2上落下来。每个单位时间Bessie可以移动一次位置，时间长度为T(<=1000)，Bessie最多移动W次(<=30)。求Bessie最多能得到多少苹果。 阅读全文
posted @ 2019-07-13 11:51
Frank__Chen
阅读(177)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1045 题意：给定p（1000<p<3100000），求2^p-1的位数和最后500位（若不足高位补零）。 思路：首先，2^p-1和2^p有相同的位数，因为2^p末位一定不为0。所以2^p-1的位数为log10 阅读全文
posted @ 2019-07-13 11:21
Frank__Chen
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号