Leveling Ground(数论,三分法,堆) 给定n个数和a,b每次可以选择一段区间+a,-a,+b或-b,问最少操作几次能把他们都变成0.n<=1e5. 首先差分一下序列,问题就会变成了:每次选择两个数,一个+a另一个-a,或一个+b另一个-b,问最少操作几次能把序列变成全0.若不能操作则输出-1. 既然只能+-a或b,那么必须\(A_i=ax_i+by_i\).由于\(gcd(a, b)|ax+by\),因此若\((a,b)\nmid A_i\)就输出-1. 操作的次数是\(\frac…

Leveling Ground 题目连接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4925 Description It is important to first level the ground before you build anything on top of it (e.g., new house, sh…

题目链接 BZOJ2800 题解 区间加极难操作,差分之后可转化为两点一加一减 那么现在问题就将每个点暂时独立开来 先判定每个点是否被\((A,B)\)整除,否则无解 之后我们先将\(A,B\)化为互质,所有数除一个\((A,B)\) 求得 \[Ax + By = 1\] 那么对于点\(d[i]\),满足 \[d[i] = A(xd[i] + kB) + B(yd[i] - kA)\] 其中\(k\)可以取任意值 我们对于单点的目标,是最小化 \[|xd[i] + kB|+|yd[i] - kA…

思路: 简单模拟下.从左向右扫描一次,求出挖出该区间空地的花费,并取个最小值即可. 至于怎么求区间内的高度最小值,就用线段树就好了. #include <bits/stdc++.h> #define PB push_back #define MP make_pair using namespace std; typedef long long LL; typedef pair<int,int> PII; #define PI acos((double)-1) #define E e…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

POI2012题解 这次的完整的\(17\)道题哟. [BZOJ2788][Poi2012]Festival 很显然可以差分约束建图.这里问的是变量最多有多少种不同的取值. 我们知道,在同一个强连通分量中的变量的相对大小是限制死了的,即这个强连通分量中的最大值减去最小值不为\(\inf\),而这个区间中的所有数一定都可以被取到(因为这里的边权只有\(0,\pm1\)嘛),所以一个强连通分量对答案的贡献是这个强连通分量中的最长路\(+1\).对于不在同一个强连通分量中的变量,其相对大小不受限制,取…

2017.8.18 上午 NOIP2016 day1 T1 95 T2 40 T3 88  我感受到了绝望... T1当时没挂现在挂了. T2打了80的暴力,结果前面两个梯度的暴力全挂,后面两个却过了..绝望. T3 莫名挂3个点... MMP. 2017.8.18 下午 NOIP2016 day2 T1 100 T2 85 T3 100 T2 实在是不会正解..stl优先队列+黑科技优化到了85(本机评测) T3 同样是不会正解..写了个爆搜结果过了...过了... Total :508 我告…

原文出处<http://blog.csdn.net/xiayufeng520/article/details/45956305#t0> 栈内存由编译器分配和释放,堆内存由程序分配和释放. 1.C语言中的动态内存 C语言程序语言中的动态数据存储区主要有两大类:一类是栈(STACK)内存区域,另一类是堆(HEAP)内存区域.他们都是在程序运行的过程中动态分配的.其大小在程序运行的过程中将动态地变化.在目前常见的体系结构和编译系统中,一种典型的动态内存管理形式为:栈内存将从高地址向地地址分配,堆内存…

BSS段:BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域.BSS是英文Block Started by Symbol的简称.BSS段属于静态内存分配.   数据段:数据段(data segment)通常是指用来存放程序中已初始化的全局变量的一块内存区域.数据段属于静态内存分配.   代码段:代码段(code segment/text segment)通常是指用来存放程序执行代码的一块内存区域.这部分区域的大小在程序运行前就已经确定,并且内存区域通常属于只…

感觉其实很水? 题目就是一个Multi SG游戏,只需要预处理出所有的\(sg\)值即可\(O(Tn)\)计算 对于计算\(sg[n]\)而言,显然我们可以枚举划分了\(x\)堆来查看后继状态 那么,有\(n\;mod\;x\)个\(\left \lfloor \frac{n}{x} \right \rfloor + 1\)的堆以及\(x - n\;mod\;x\)个\(\left \lfloor \frac{n}{x} \right \rfloor\)的堆 暴力转移就是\(O(10^{10})…