原题 "题面" Solution ~~我是不会告诉你我一开始写了一个二分答案+rand的算法的。。。~~ 这样子你可以获得80分的好成绩！！！ ...
分类：
其他好文 时间：
2018-10-18 01:18:43
阅读次数：
158
题目大意 现在，给你两个位数为 n 和 m 的两个二进制数a,b，现在，我们要进行如下操作： 计算a&b 答案累加上一个操作的值 bbb右移一位，最后一位直接舍弃 现在,请你算出最终的答案，并输出，答案对998244353取模 输入输出格式： 输入格式： 第一行，两个整数n,m,(1≤n,m≤2×1 ...
分类：
其他好文 时间：
2018-10-18 00:48:39
阅读次数：
204
"题面" 题解 首先我们尝试暴力，那么就对每个点二分一下即可。 我们发现单独二分复杂度太高，而且有些地方很浪费，如求前缀和等。 那么我们就想，能否将它们合并在一起二分呢？ ~~于是就有了整体二分~~ 整体二分即可。 代码 cpp include include include define RG r ...
分类：
其他好文 时间：
2018-10-16 22:06:53
阅读次数：
210
CF873B Balanced Substring (前缀和) 蛮有意思的一道题,不过还是.....................因为CF评测坏了,没有试过是否可过. 显然求$\sum[i][0] \sum[l][0] = \sum[i][1] \sum[l][1]$ $\sum[i][0] \s ...
分类：
其他好文 时间：
2018-10-16 22:02:27
阅读次数：
175
枚举指的是枚举矩阵的上下界，然后根据p0, p1, p2的关系去找出另外的中间2个点。然后需要记忆化一些地方防止重复减少时间复杂度。这应该是最关键的一步优化时间，指的就是代码中to数组。然后就是子矩阵的一个计算了，需要用二维前缀和预处理数据，然后判断的时候直接O(1)查询就好了。 ...
分类：
其他好文 时间：
2018-10-15 01:17:39
阅读次数：
176
观察数据范围，n m比较小，所以我们预先处理出前缀和。 然后我们可以考虑写一个函数来计算二维前缀和（二维前缀和大家都会的吧qwq，那我就不说了，就是要注意一下哪个是横轴哪个是纵轴） 之后就是二维上的二分位置，然后check看看符不符合二分出来的ans。 注：一半求最大化最小值和最小化最大值的问题，都 ...
分类：
其他好文 时间：
2018-10-14 17:48:59
阅读次数：
145
我们可以先算出来雪堆在哪一天融化完。因为每天都有融化的量，在该天前的雪堆如果没有融化完成的话还会融化，所以记录融化量的前缀和，序列就有了单调性。 有了单调递增的性质后，就可以用二分查找来降低这个复杂度了。（当然懒得打二分可以用lower_bound） 之后算出来在哪一天融化之后，就把该天到那一天的范 ...
分类：
编程语言 时间：
2018-10-14 13:46:59
阅读次数：
182
建立两个差分数组，套公式就好了 c[i]表示i元素的“增量”，下面的式子左边是序列从1 ~ x的前缀和整体增加的值 $$\sum_{i=1}^x\sum_{j=1}^ic[j] = (x+1)\sum_{i=1}^xc[i] \sum_{i=1}^xi c[i] $$ c++ include inc ...
分类：
编程语言 时间：
2018-10-14 11:44:03
阅读次数：
141
题目大意 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是： 1、给定 m 个区间[Li，Ri]； 2、选出一个参数 W； 3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检 ...
分类：
其他好文 时间：
2018-10-14 01:56:18
阅读次数：
146
链接： http://acm.hdu.edu.cn/showproblem.php?pid=5550 题意： 一个大楼有n（2≤n≤4000）层，每层可以建一个乒乓球房或者一个游泳房，且每种房间在大楼里至少要有一个。已知每层有ti个乒乓球运动员和pi个游泳运动员（1≤ti,pi≤1e9）。问怎样建房 ...
分类：
其他好文 时间：
2018-10-14 01:52:52
阅读次数：
192
