摘要：
Description "[ZJOI2012]灾难" Solution 仿佛叫做毁灭树 如果一个点死了，只有它的每个儿子的祖宗都死了 但是这是一个图，不好处理 先跑一边$TopSort$，将原图变成一棵树，将每个点直接连到所有的儿子的LCA上，并且加上贡献 最后输出的时候要$ 1$，要把自己对自己的 阅读全文
摘要：
Description "[SDOI2010]古代猪文" Solution 给$n$，$G$，求$G^{\sum_{d|n}C^{d}_{n}}\:mod\:999911659$ 先套一下欧拉定理，因为$999911659$是质数，所以， $G^{\sum_{d|n}C^{d}_{n}}\:mod\ 阅读全文
摘要：
Description “这是…….在哪里？”$ZYB$缓缓地睁开了自己的眼睛，发现自己醒在了一块沙漠中。身边还留着一张地图和一句话：“那些地图上标圈的地方都是不能走的。”假设$ZYB$现在所在的位置为左上角($1$，$1$)，要到达的地点为右下角（$N$,$N$）。由于$ZYB$想尽快走出沙漠，所 阅读全文
摘要：
Description 给定一个有$N$个正整数的初始序列，要求你进行$Q$次操作，每次操作由下列两种内容组成： $1$ $L$ $R$：询问$L$到$R$的区间和。 $2$ $L$ $R$ $X$：将$L$到$R$这个区间里的数都$XOR$上$X$。 Input 第一行两个整数$N$和$Q$，意义 阅读全文
摘要：
Description 机房竟然被小偷光顾了！小偷竟然还光明正大地走出了校门！现在我们掌握了一些信息，希望你能帮我们抓住小偷。 假定该城市内有$N$个地点，并按$1$——$N$编号。任意两点都有且只有一条路径相连，每条边的长度均为$1$。现在已知小偷准备在事情平息后，到$M$个手机店去出售偷到的手机 阅读全文
摘要：
Description 有$n$个神奇的粒子团排成一列，第$i$个粒子团包含$a[i]$个粒子， 若$a[i]$为正，则表示这个粒子团包含了$a[i]$个正粒子，否则包含了$ a[i]$个反粒子，现在科学家格里梅尔想取出连续若干个粒子团， 使得这几个团合在一起后剩下的粒子数最少（一对正反粒子会湮灭） 阅读全文
摘要：
Description "[CodeVs]谁是赢家" Solution 一道博弈，能在考场上推出正确公式我也很吃惊 很难解释，大概是 首先，每步都是最优解，所以不可能有$God!$ 如果我要先手赢，所以我要我出很大你出很小的情况时最后一次我出一个$2~9$我就大于$n$，而且我出很大你也出很大时你不 阅读全文
摘要：
建议有莫队和待修莫队的基础的人观看 首先，我们要先确定怎么把树分块 以上方法可以稳定的将树分块的大小稳定在$[B,3B]$之间 排序方法是：先按$bl[opt.u]$再按$bl[opt.v]$再按$opt.tim$ 然后我们考虑指针移动， 假设我们做完了路径$u1→v1$， 现在我们要做路径$u2→ 阅读全文
摘要：
Description "[NOI2009]管道取珠" Solution 对于$\sum a[i]^2$ 我们不如把它理解成 一个取珠游戏A和一个取珠游戏B同时举行，当A中的任意一个结果和B中的任意一个结果相同时，我们把它加进方案 f[i][j]表示A游戏中上管道取了i个球，B游戏中上管道取了j个球 阅读全文
摘要：
$$f(x)=\sum^{n}_{i=1}yi (\prod^{n}_{i=1}j!=i\frac{x xj}{xi xj})$$ 阅读全文