今天ccpc决赛，高老师队三题垫底有点惨……伟佳巨队五题拿铜，orz……
昨天跟着几位大佬把新生校赛的pc2和题目数据搞了搞，还没搞完……感觉下周校赛药丸……下下周上海EC-final，有点虚……wzm和fdf被线代考试封印了，lpf和kn准备缓考跟我去EC……感觉他们两个都是喜欢推公式搞数学的人（orz，我最不喜欢干的事情）,这两周就稍微多搞点数据结构吧，正好这两次cf的D都是树，树上的东西感觉都不太会……这个临时队伍也不指望能拿牌了吧，去上海就当旅游，虽然就在家边上……
题意：给你一棵树，每个节点和边有权值。两个点u,v的距离定义为u到v的简单路径上所有边的权值和。如果u在v的子树中，并且u,v的距离小于等于点u的权值，那么称v控制了u。让你输出每个点能控制的点的个数。
题目链接
哎，好久没更新博客了，从合肥回来之后感觉陷入了一种奇怪的状态，只想写题，不想写博客……从北京回来又被各种七七八八的事搞得很乱，先补上这一篇把，看了很长时间的缩点，也算是找个题练练手吧……虽然是用并查集缩的点……
题意：给你一棵树，每个节点只有黑白两色。每次可以选择一个节点，使得它与它相连（直接或间接）的所有相同颜色的点反色。问你至少要几次才能把所有节点变成一个颜色。
哎，合肥现场赛打铁……
题意：现在有n只袜子，每只袜子有一个颜色，总共有k种颜色，你可以改变一些袜子的颜色。现在有m天要穿袜子，给出m天穿的袜子序号，现让你最少的改变一些袜子的颜色，让m天中任意一天穿的都是颜色相同的袜子。
题意：给你一个n*m的矩形，一束激光从（0，0）点发出，沿（1，1）方向，遇到边界会折90度角反射，已知激光的速度为根号2。给你K个点，问你最早经过该点的时间，如果不会经过该点，输出-1.
题意：有n只小猫咪，你有三种操作,g x:给x小猫咪一个花生, s x y：交换x与y小猫咪的花生，e x：把x小猫咪的花生吃完。现在给你k个操作，问你执行m次这k个操作之后，n个小猫咪各剩多少花生
题意：给出a,b,c,d,k, 求满足a <= x <= b && c <= y <= d && gcd(x,y)=k 的数对(x,y)的对数。
好吧，上次wtw菊苣告诉我把kuangbin系列的数位dp做一遍，第一题就感觉很难啊（好吧，主要太水了）……
题意：求在给定区间内，能被所有自己的非零位整除的数的个数
题意：一个数，如果他所有的连续奇数数字段的长度为偶数，所有的连续偶数数字段的长度为奇数，那么就称这个数为odd-even number。现给你一个范围【L,R】,让你求出所有在L,R之间的odd-even number的个数
题意：数学题，给出几个递推式，求一个给出式，详情见题目链接