[BZOJ][1] [Luogu][2] Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M 接下来M ...
分类：
其他好文 时间：
2018-01-10 15:52:47
阅读次数：
165
acm竞赛中不能使用一些屏幕控制和键盘读取的函数，如：getch()，geche()，gotoxy(),clrscr()，另外fflush(stdio)这个函数也不能使用，因为在有的编译器中并不支持这个函数。提交后可能会出现runtime error ...
分类：
其他好文 时间：
2018-01-09 22:11:58
阅读次数：
168
[Wc2010]重建计划 Time Limit: 40 Sec Memory Limit: 162 MBSubmit: 4345 Solved: 1054[Submit][Status][Discuss] Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两 ...
分类：
其他好文 时间：
2018-01-09 14:47:58
阅读次数：
207
非常妙的一道题。 首先对于操作一“把点x到根节点的路径上所有的点染上一种没有用过的新颜色”，长得是不是有点像LCT中的access操作？然后第二、三个操作是可以用树剖在线段树上维护的。 进而发现，如果把同一颜色的点连起来作为LCT中的重边的话，那么询问二就相当于问路径上的虚边有多少。 设每个点的权值 ...
分类：
其他好文 时间：
2018-01-08 21:08:22
阅读次数：
134
函数原型 函数原型 功能 功能 将已开辟内存空间 s 的首 n 个字节的值设为值 c。 头文件 #include<mem.h> 1. memset是以字节为单位，初始化内存块。 当初始化一个字节单位的数组时，可以用memset把每个数组单元初始化成任何你想要的值，比如， char data[10]; ...
分类：
其他好文 时间：
2018-01-08 13:34:15
阅读次数：
150
题目: 求仙人掌直径 http://www.lydsy.com/JudgeOnline/problem.php?id=1023 题解: 鸽 ...
分类：
其他好文 时间：
2018-01-08 12:17:58
阅读次数：
145
当然是容斥啦。 用dp预处理出\\( f[i] \\)，表示在\\( i \\)价格时不考虑限制的方案数，转移方程是\\( f[i]+=f[i c[j]] \\)，用状压枚举不满足的状态容斥一下即可。 ...
分类：
其他好文 时间：
2018-01-06 22:09:33
阅读次数：
110
人生中的第一道黑题。。。 其实就是k短路模板 cpp include include include include include include include using namespace std; const int MAXN=400005; int init(){ int rv=0,fh ...
分类：
其他好文 时间：
2018-01-06 19:57:38
阅读次数：
177
P1821 [USACO07FEB]银牛派对Silver Cow Party 题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow part ...
分类：
其他好文 时间：
2018-01-06 16:01:03
阅读次数：
166
题目链接 逆推期望DP。设f[i][j]为1~i-1中吃到的宝物集合为j，在i~k轮能得到的最大期望分数。 如果不吃显然f[i][j]+=f[i+1][j]/n 如果吃就是f[i][j]+=max(f[i+1][j]/n,(f[i+1][j|(1<<k-1)]+q[k])/n) 然后照着这样的方程式 ...
分类：
其他好文 时间：
2018-01-06 15:58:44
阅读次数：
154
