二分
沙雕.
此人很帅,什么都没有写
展开
-
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 · 124 阅读 · 0 评论