题意： 给你一个C，再给你n组a,b，让你求x取什么值的时候，$ \sum_{i=1}^n |a_i*x+b_i| =C $，要求求出解的个数，并用最简分数从小到大表示，如果有无穷多解，输出-1. 题解： 其实这些方程就是在平面上的一组曲线，都是V形的，最低点都在x轴上，求出所有的零点，以这个零点从 ...
分类：
其他好文 时间：
2019-08-06 15:46:00
阅读次数：
90
树状数组 lowbit(i)=i & -i ci=i-lowbit(i)+1 ~ i c1 2 3 4 5 6 7 8... for(1~i) sum+=ci 区间加值：i+lowbit(i) 修改单点 区间修改 在两个端点各加一个标记 区间查询 求1~i 前缀和 sumi sumi 线段树 像归并 ...
分类：
编程语言 时间：
2019-08-05 18:57:41
阅读次数：
99
去他喵的dp，去他喵的贪心，直接暴力就完事了 先对两种分别从大到小排序 然后枚举选了几个体积为1的，选的这些肯定是价值最大的那些，用前缀和就完事了，枚举了体积为1的个数体积为2的个数自然就知道了，再加上他们的价值就是总价值 ...
分类：
其他好文 时间：
2019-08-04 01:31:45
阅读次数：
75
_________________________________________________________________________________________________ usaco上的状压质量都好高啊QAQ 结合了二分查找，前缀和，以及dp状态的巧妙确立 ————————— ...
分类：
其他好文 时间：
2019-08-01 22:38:10
阅读次数：
149
现在有一群任务,每个任务都有开始和结束的时间和一个优先级,给你所有任务的开始结束时间和优先级,问你在某个时间点优先级最小的k个的优先级的和是多少. 普通的主席树是单点修改 区间查询 这题正好相反 可以用差分数组来做 区间查询改为1-i的前缀和 注意copy结点的方式 不能简单的复制T 还有son t ...
分类：
编程语言 时间：
2019-08-01 11:49:08
阅读次数：
128
"题目传送门" //res tp hdu 目的 在尾部逐步插入n个元素，求插入第i个元素时,[1,i)内删去多少个元素，可使前缀和[1,i]不大于m 多测Q [1,15] n [1,2e5] m [1,1e9] 每个元素Wi [1,m] (i∈[1,n]); 数据结构 树状数组 分析 维护两个树状数 ...
分类：
其他好文 时间：
2019-07-29 21:45:09
阅读次数：
133
似乎是打表+暴力专场，可惜我什么规律也找不出来，一题模拟乱搞，二三题神仙打表。 T1懒得写题面了 一句话题意，就是问你在一个n*m的01矩阵中有多少个k*k的子矩阵包含1 正解二维前缀和，考试的时候我想的是暴力模拟，把所有子矩阵扫一遍，打标记就得了。暴力模拟也挺好做，虽然自己造的大数据炸掉了，但是交 ...
分类：
其他好文 时间：
2019-07-29 21:40:05
阅读次数：
110
题意：每次从1到i 1中选择最少的数减为0，确保1到i的前缀和小于m，我们离散化，从小到大排序，按照输入顺序每遍历一个就插入到树状数组在排序过后的位置，二分位置确保树状数组的前缀和刚好小于/等于m a[i]（当前i必选），因为从小到大排序确保了现有的小的尽量多选，大的都删掉。 include def ...
分类：
编程语言 时间：
2019-07-29 20:16:49
阅读次数：
124
简单的情况不用前缀和，直接暴力就好，数据范围大的D2，就用前缀和数组存不满足三种情况的数，最后减一下取小就可以。 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define ll long long 4 #de ...
分类：
其他好文 时间：
2019-07-29 16:14:51
阅读次数：
121
题目分析 推推式子就好了 首先把题目要求的式子写出来： 把里面的p除掉： 把枚举j的上界改为i，因为（i,j）,（j,i）我们一次就可以算出，而-1是因为i=j时多算了一次。 把里面的项改写为φ(i)，得： 所以只需要线性筛时求出φ(i)，然后再求个前缀和就行。 ...
分类：
其他好文 时间：
2019-07-29 00:52:56
阅读次数：
92
