二分
沙雕.
此人很帅,什么都没有写
展开
-
BZOJ 1008 [HNOI2008]越狱
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1008解题思路:越狱情况 = 总方案数m^n - 所有不越狱的情况m×(m-1)^n-1求多次方用快速幂代码:#include<cstdio>#include<cstring>#include<algorithm>#defin...原创 2019-06-29 22:38:17 · 68 阅读 · 0 评论 -
CF 1119D Frets On Fire
题目链接:http://codeforces.com/problemset/problem/1119/D解题思路:首先我们先将询问简化,询问的这个区间在哪其实是没有意义的,我们只需知道区间的长度w就可以了如果两个数的差值小于w,下一行对于上一行的贡献是这个差值否则就是w对原先n个数排好序去重之后,就可以直接按照这个结论来做了。对排序去重的数搞一个差分数组,对差分数组再排序,...原创 2019-07-01 11:19:50 · 125 阅读 · 0 评论