摘要：
高度之间的关系可以改写成一个递推式：Hi+1 = 2Hi - Hi-1 + 2。Hn和Hi之间是正相关的。思路见注释。（一开始是那么想的，其实不用矩阵快速幂，二分H2也可以。/********************************************************** ... 阅读全文
posted @ 2015-11-21 11:55
瑞宇
阅读(329)
评论(0)
推荐(0)
摘要：
很容易得到n× m的方块数是然后就是个求和的问题了，枚举两者中小的那个n ≤ m。然后就是转化成a*m + c = x了。a,m≥0，x≥ c。最坏是n^3 ≤x，至于中间会不会爆，测下1e18就好。#includeusing namespace std;typedef long long ull;... 阅读全文
posted @ 2015-11-21 11:54
瑞宇
阅读(482)
评论(0)
推荐(0)
摘要：
Bi表示第i个块，那么就是说Bi max≤Bi+1 min，又因为Bi min≤ Bi max，因此只要判断前缀的最大值是否小于等于后缀。#includeusing namespace std;typedef long long ll;const int maxn = 1e5+1;int h[max... 阅读全文
posted @ 2015-11-21 11:42
瑞宇
阅读(247)
评论(0)
推荐(0)
摘要：
一道水题WA那么多发，也是醉了。f看成函数的话，其实就是判断一下反函数存不存在。坑点，只能在定义域内判断，也就是只判断b[i]。没扫一遍前不能确定Impossible。#includeusing namespace std;typedef long long ll;const int maxn = ... 阅读全文
posted @ 2015-11-21 11:39
瑞宇
阅读(640)
评论(0)
推荐(0)
浙公网安备 33010602011771号