sth神犇的模板: //bzoj1036 题目：一个n个点的树每个点有一个权值，支持修改单点权值，求某两点路径上的点权和或最大点权。 #include <cstdio> using namespace std; int pos[30001],f[30001],up[30001],son[30001]
分类：
其他好文 时间：
2016-02-21 14:11:33
阅读次数：
167
[BZOJ 1034] [ZJOI 2008] 泡泡堂BNB 题解
分类：
其他好文 时间：
2015-06-13 08:37:27
阅读次数：
167
---恢复内容开始---去ZJOI Day 2打了一会酱油...各种神犇大爷都来屠,南外的小朋友也来屠我们了真是感动...没有看到毛爷爷真是可惜..Day[-1]早上还在上课,吃完中饭立马跑去找Xu.可是Xu不在,CGJ打她电话都不接...完了请不到假了...然后就直接出去了...坐的大巴真是感人至...
分类：
其他好文 时间：
2015-05-22 21:09:14
阅读次数：
139
看巨神们都去虐ZJOI了，蒟蒻只能默默地码着CQOI的解题报告…… CQOI的难度分布也是挺神奇的，五小时五道题，三（或四）道水题一道神题（只是我认为...），我猜让我去考我一定会写不完D题然后滚去备战高考= =A.选数题意： 从区间[L, H]中选出N个数（可以重复），求取出的N个数的最大公约数....
分类：
其他好文 时间：
2015-04-17 13:39:34
阅读次数：
212
ZJOI的SAM让我深受打击,WJZ大神怒D陈老师之T3是SAM裸题orz...我还怎么混?暂且写篇`从Trie谈到AC自动机`骗骗经验.TrieTrie是一种好玩的数据结构.它的每个结点存的是字母,因此得名`字母树`.出一张图让大家感受下.(image powered by SaiBu NaoCu...
分类：
其他好文 时间：
2015-04-12 00:00:24
阅读次数：
375
链接：#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/44891009");
}题意、题解、数据、出题人标程http://wjmzbmr.com/archives/zjoi-2015-day-1%e9%a2%98%e8%...
分类：
其他好文 时间：
2015-04-06 09:00:05
阅读次数：
146
在备战YZ提前招生考时去ZJOI玩了趟,ZJ果然人才辈出= =神犇讲课各种神听不懂啊orzday 0 Mon.上午在AB班愉快地玩耍,下午就去HZ了.HZ真热啊...学军也是节约= =空调都不开晚上向学长请教了树剖,挺好写的wday 1 Tue上午贾越凯谈TC,题目各种神,好好玩啊...就是后来睡着...
分类：
其他好文 时间：
2015-04-02 23:50:03
阅读次数：
181
题目背景
阿米巴是小强的好朋友。
题目大意给出一个食物链（拓扑图），定义一个生物所有的食物都灭绝了之后他自己也灭绝了。定义每种生物灭绝之后跟随着它灭绝的生物个数为这个生物的灾难值。求所有生物的灾难值。思路看题帽知出题人系列。
fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。
定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都...
分类：
其他好文 时间：
2015-03-04 16:59:04
阅读次数：
235
题目大意给出一张无向图，这个图中有一些鱼，他们不同的时间会出现在固定的位置，呈周期性循环，一个人要在这个图上走，他不能和鱼同时在一个点上。问从s到t走k步有多少种方案。思路注意到鱼的循环只可能是2/3/4，也就是说最多经过12个时间点之后，状态又会和一开始相同。所以预处理12个矩阵用来转移。分为k/12和k%12来处理。
当鱼在一个位置上的时候，当前时间从这个位置出发的一行和上一个时间到达这个点的...
分类：
其他好文 时间：
2015-03-04 14:41:11
阅读次数：
176
题目大意定义
求E[i] = F[i] / q[i]思路经过推导发现最后形成了卷积的形式，之后直接套用FFT就行了。
注意卷积卷起来之后占用的是2倍的空间。。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-04 08:32:51
阅读次数：
161
