http://www.lydsy.com/JudgeOnline/problem.php?id=1901 Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k ...
分类：
其他好文 时间：
2017-12-31 14:14:47
阅读次数：
132
【传送门：BZOJ1911】 简要题意： 有n个人，每个人都有一个战力值，将这n个人分成若干个段（每个段内的人的编号都是连续的），每个段的初始战力值为每个段内的人的战力值的总和 给出常数a,b,c，而每个段的真正战力值为ax2+bx+c（x为这个段的初始战力值），求出分成若干个段得到的所有段的最大真 ...
【BZOJ1007】水平可见直线（单调栈） 题解 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L1和L ...
分类：
其他好文 时间：
2017-12-30 18:17:20
阅读次数：
101
[题面戳我][1] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的 ...
分类：
其他好文 时间：
2017-12-29 20:57:15
阅读次数：
171
我们想知道 $2^{2^{2^\cdots}}\mod p$。 考虑用扩展欧拉定理降幂， $$2^{2^{2^\cdots}}\equiv 2^{(2^{2^\cdots}\mod \varphi(p))+\varphi(p)}\mod p. $$ 于是定义$f(p)=2^{2^{2^\cdots} ...
分类：
其他好文 时间：
2017-12-29 12:23:48
阅读次数：
126
n,m<=9，n*m的网格图，相邻的.可连边，问把所有的.连成一棵树有多少方案，%1e9。 直接矩阵树，然而高斯消元时模数不是质数没法直接除，所以利用行列式的性质，某一行乘某个数加到另一行上，这样辗转相除。 1 #include<stdio.h> 2 #include<string.h> 3 #in ...
分类：
其他好文 时间：
2017-12-28 11:58:55
阅读次数：
174
二次联通门 : BZOJ 1026: [SCOI2009]windy数 ...
Monkey King ZOJ - 2334 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴子就都认识了，不打不相识嘛。现在给m ...
分类：
其他好文 时间：
2017-12-26 12:02:41
阅读次数：
168
3048: [Usaco2013 Jan]Cow Lineup Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "bree ...
分类：
其他好文 时间：
2017-12-25 23:23:31
阅读次数：
227
ZOJ 1314 Reactor Cooling | 上下界无源汇可行流 题意 有一个网络，每条边有流量的上界和下界，求一种方案，让里面的流可以循环往复地流动起来。 题解 上下界无源汇可行流的模型： 1. 设置虚拟源点和虚拟汇点。 2. 如果一条边$u \to v$的下界是$mi$、上界是$ma$， ...
分类：
其他好文 时间：
2017-12-25 16:58:40
阅读次数：
140
