摘要：
[Sdoi2013]随机数生成器 难得一个完全自己推出来的数论题，结果还因为特判挂了好几个星期，今天才把特判打出来A掉。 开始以为要求ax+bx≡c(mod p)这种形式的方程，然而并不会解，nc哥告诉我不是，我才想起来求通项公式（推了一节数学课推出来了）（mikufun推了一节物理课）， $X_{ 阅读全文
摘要：
#include #include #include #include #define MAXN 2500010 using namespace std; struct edge { int u,v,w,nxt; #define u(x) ed[x].u #define v(x) ed[x].v #define w(x) ed[x].w #define n(x) ed[x].nxt }... 阅读全文
摘要：
HDU3844 Mining Your Own Business 问题描述John Digger是一个大型illudium phosdex矿的所有者。该矿山由一系列隧道组成，这些隧道在各个大型交叉口相遇。与一些业主不同，Digger实际上关心他的工人的福利，并担心矿山的布局。具体来说，他担心可能会出 阅读全文
摘要：
「BZOJ3694」「FJ2014集训」最短路 首先树剖没得说了，这里说一下并查集的做法， 对于一条非树边，它会影响的点就只有u（i），v（i）到lca，对于lca-v的路径上所有点x，都可通过1-t-u-v-x，长度为dep[u]+dep[v]+w(i)-dep[x],lca-u同理， 将非树边按 阅读全文
ヾ(≧O≦)〃嗷~