Blog
I use blog to record something.
防盗号小科普(某现役OIer)
发生了什么 最近作者的QQ上发生了多起QQ账号被盗的悲惨事件，这些事件就像病毒传播一样，一传十，十传百。包括许多我十分尊敬的老师也中了招。真是十分悲惨！ 怎么回事 其实是某些不法分子制作了一些小网站(具体套路下面解析)，盗取部分人的Q...
luoguP1352没有上司的舞会
题面 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来...
luoguP2015 二叉苹果树
题面 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树...
luoguP1337 [JSOI2004]平衡点 / 吊打XXX
题面 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最...
省事板子
const int MAXN = 101; struct edge{ int t,w,next; }edges[MAXN<<1]; int head[MAXN]; int top; void add(int f,i...
树的重心，中心，最长路径
树的重心 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 –百度 求取： 从一个没有求取过的点开始，求它的各子树的节点数，记为cnt,那么就...