近期做题记录（10/9起）

- 今天是10月9日 **做题、学习计划：** 1. 数位dp*2 1. 重拾线段树qwq 1. 网络流 1. 跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题 --- 一道数位dp模板题[windy数](https://www.luogu.org/problem/P2657) 也是练习分块暴力打表的一道好题 思路：数位dp或分块打表 这里总结一下暴力做法，考场上可能能更快得想出来，其实用性也有扩展空间 其实就是将题目范围以1000000为一份分成若干份，若询问区间在同一个块内，直接暴力计算即可，若不在同一块，利用分块思想计数即可 --- 听说Dancing Links算法解数独类的题目还不如暴力破解效率高qwq，~~鸽了吧QAQ~~ --- - 今天是10月13日 这几天好颓啊QAQ今天放假在家看了一天电影qwq 备忘： **树的重心的性质：** 1、树上所有的点到树的重心的距离之和是最短的，如果有多个重心，那么总距离相等。 2、插入或删除一个点，树的重心的位置最多移动一个单位。 3、若添加一条边连接2棵树，那么新树的重心一定在原来两棵树的重心的路径上。 --- - 今天是10月14日 （时间过得真快啊。。。） **做题积累** 有一句话说的是 如果n个点被n-1条边连接的话，这一定是棵树。 那么： 连的边数 得到的树的个数 $n-1$ $1$ $n-2$ $2$ $n-3$ $3$ $...$ $...$ $n-k$ $k$ # 欧拉函数的性质   - 今天是10月15日 今天主要做一些贪心难题 回顾一些经典简单例题： 1. 排队接水 1. 均分纸牌 1. 删数问题 1. 导弹拦截问题 1. 活动选择 1. 整数区间 - 今天是10月17日 日常颓废中qwq