摘要：
题目大意：要求维护一个序列，支持插入，删除，修改（将一段区间内的数全部设置为c），区间翻转，区间求和，区间最大和。splay维护。其中区间最大和用一个mmax值来记录，需要用lmax和rmax来辅助（代表前缀最大和和后缀最大和）。mmax有三种情况：区间全部在左子树中，区间全部在右子树中，区间跨越左... 阅读全文
摘要：
题目大意：维护一棵树，支持查询两点间路径最大值，以及修改某边的权值。裸的树链剖分+线段树。。不多说这题卡常数卡的厉害啊！vector完全过不了然后。。我就写了我一点都不熟悉的普通邻接表。虽然代码丑，虽然依然很慢，虽然有点长，但是它至少A了。。 1 #include 2 #include 3 #... 阅读全文
摘要：
题目大意：统计区间[x,y]中在b进制下含k个1的数字个数。数位dp。具体见2009刘聪论文《浅谈数位类统计问题》... 1 #include 2 const int MAXN=32; 3 int f[MAXN][MAXN]; 4 void init() 5 { 6 f[0][0]=1; 7... 阅读全文
摘要：
题目大意：维护一个序列，支持6种操作：1、ADD x y D 从第x个数到第y个数都增加D2、REVERSE x y 翻转第x个数到第y个数3、REVOLVE x y T 从x到y，向右循环移动T次4、INSERT x P 插入P到第x个数后面5、DELETE x 删除第x个数6、MIN x y 查... 阅读全文
摘要：
题意：有一座桥，桥上等距摆若干个塔，高度H，宽度不计。相邻两个塔距离不超过D。有一个绳索，总长度为L，桥的长度为L，两个塔之间的绳索成全等的抛物线。求建最少的塔的时候绳索下端离地高度y。白书上的例题。。我基本上是抄的代码。间隔数n=ceil(B/D)，每个间隔宽度D'=B/n，之间的绳索长度L'=L... 阅读全文
摘要：
题意：输入两个数G,L，找出两个数a,b，使得gcd(a,b)=G，lcm(a,b)=L。有多解输出a最小的那个。无解输出-1。嗯，这是一道值得思考5s的题目。L%G==0即有解，否则无解。有解的话我们让a=G,b=L。这样a一定是最小，且合法。 1 #include 2 int T,G,L; 3 ... 阅读全文
摘要：
题意：给n个二次函数f(x)，定义F(x)=max(f(x))，即n个二次函数中的最大值。求F(x)在区间[1,1000]内的最小值。根据题意可以知道，F(x)是单峰函数。于是我们可以三分解决。对于区间[L,R]，找它的三等分点M1,M2，如果F(M1) 2 #include 3 const int... 阅读全文
摘要：
嗯...用到一个定理，对于一个最简分数n/d,d=(2^x)*(5^y)*m，m≠1，那么其循环节长度为使10^L mod m==1的最小的L，不循环长度为max(x,y)然后这题就没什么了。。76个字符一换行比较坑，我用了stringstream... 1 #include 2 #include ... 阅读全文
摘要：
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排... 阅读全文
摘要：
恩。。胸牌滚粗了于是我要好好学习了。。就是这样。。然后我开了现在这个博客，以后写题解用。 阅读全文