MisDeer's blog

POJ - 1741 给定一棵树，计算长度不超过 K的链的个数 树分治入门题，看着题解刷的 选定一个点，首先一条链要么在此点的子树上 要么这条链经过这个点 在子树上就可以划分为子问题，然后分治处理 经过这个点的链，可以把子树上的点到根的距离处理出来 然后对这些距离排个序，就能 O(n)统计选点要选重心，重心的所有子树大小不超过 N/2 这样保证分治至少是 logn层的，不会发生退化#

2016陕西省赛B 给定n个函数，其中fi(x)=(ai∗bxi+ci)moddif_i(x) = (a_i*b_i^x+c_i) \mod d_i 求对于每个函数最小的 xx，使得fif_i取到最小值 答案保证递增 其中xx在[1,m][1,m]中，n,m<1e5n,m<1e5, a,b,c,d<1e9a,b,c,d<1e9 所以可以整体二分一下 由于答案已经保证递增了，