摘要：
题面链接 get到新技能当然要来记录一下辣 题意：给一棵树，每个点有一个权值，要求同一个父亲的儿子的权值全部相同，父亲的取值必须是所有儿子的权值和，求最少的修改数量 sol：自己瞎鸡巴yy一下可以发现，如果根节点（当做1来算）权值确定，整棵树所有点的权值也都确定了，再一想，其实只要有一个点的权值确定 阅读全文
摘要：
题面链接 sol：差分约束系统裸题，根据a+b<=c建个图跑个最短路就没了。。。 阅读全文
摘要：
题面链接 一句话题意：给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于l的点有多少个。 我：似乎并不好做啊。。。看了题解后大雾。。。 sol：考虑树上差分，对于一个点，在他那个位置++，再找到最远的一个点使得该点与当前点的距离小于等于l，在找到的那个点的父亲处--，至于实现倍增好像可以 阅读全文
摘要：
CF1045B 自己瞎鸡巴yy了一下，可知若一个数X不能被表示出来，那么X所有的表示方法都在A集合中，如a1,a2,a3······an-1,an-2中若a1+ai不能被表示出来，那么如果a1到ai是回文(这里回文是指a2-a1=an-an-1,a3-a2=an-1-an-1大概懂了就可以)，这样用 阅读全文
摘要：
题面 这题还挺水的，把那个式子稍微变形一下就可以的到xi-wi>=xj+wj,易知：若把每个点看做一条线段，左端点是xi-wi,右端点是xi+wi，就只要求最多的不重叠的线段数就可以了，然后就是乱搞了 阅读全文