题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=3209花神的数论题Time Limit:10 SecMemory Limit:128 MBSubmit:1148Solved:535[Submit][Status][Discuss]Descr...
分类：
其他好文 时间：
2015-07-24 23:52:19
阅读次数：
134
3209: 花神的数论题
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1148 Solved: 535
[Submit][Status][Discuss]
Description
背景
众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。
描述
话说花神这天又来讲课了。课后照例有...
分类：
其他好文 时间：
2015-07-23 23:49:38
阅读次数：
164
思路：在单调队列不更新列首，因为查询区间大小不确定，所以不能保证下次是否还用到它
#include
#include
#include
using namespace std;
#define N 222222
#define ll long long
int que[N];
ll m,d;
ll a[N];
int cnt;
char op[2];
int num;
int main...
分类：
其他好文 时间：
2015-07-18 14:11:23
阅读次数：
134
题意：取一段区间，求区间中任取两个数相同的概率；思路：所求概率P=(A*(A-1)/2+B*(B-1)/2+......)/(R-L+1)*(R-L)/2化简得P=(A*A+B*B+......+Z*Z-(R-L+1))/(R-L+1)*(R-L); 将询问区间左端点放在同一分块中处理，每次处...
分类：
编程语言 时间：
2015-07-16 15:46:44
阅读次数：
121
HYSBZ 1013: [JSOI2008]球形空间产生器sphere（高斯消元啊 模板）...
分类：
Web程序 时间：
2015-07-13 12:19:07
阅读次数：
187
主题链接~~>做题情绪：这题思路好想。调试代码调试了好久。第一次写线段树区间合并。解题思路： 树链剖分 + 线段树区间合并 线段树的端点记录左右区间的颜色。颜色数目。合并的时候就用区间合并的思想。还要注意一点。在由一条链转到还有一条链的时候要推断当前节点是否与父亲节点是否同一种颜色。代...
分类：
其他好文 时间：
2015-07-13 08:54:41
阅读次数：
168
通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1187题意：单回路，权值，可选可不选，权值和最大。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6...
分类：
其他好文 时间：
2015-07-10 18:51:07
阅读次数：
108
http://www.lydsy.com/JudgeOnline/problem.php?id=2243
Description
给定一棵有n个节点的无根树和m个操作，操作有2类：
1、将节点a到节点b路径上所有点都染成颜色c；
2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。...
分类：
其他好文 时间：
2015-05-30 09:21:25
阅读次数：
122
//Accepted 18440 KB 5556 ms/* source:HYSBZ 2243 time :2015.5.29 by :songt *//*题解：树链剖分 */#include #include const int imax_n = 1000...
分类：
其他好文 时间：
2015-05-29 20:18:04
阅读次数：
121
http://www.lydsy.com/JudgeOnline/problem.php?id=1036
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u...
分类：
其他好文 时间：
2015-05-29 13:58:59
阅读次数：
126
