览遍千秋

摘要： 问题描述 "BZOJ2007" "LG2046" 题解 发现左上角海拔为 $0$ ，右上角海拔为 $1$ 。 上坡要付出代价，下坡没有收益，所以有坡度的路越少越好。 所以海拔为 $1$ 的点，和海拔为 $0$ 的点，一定能够在这个网格图中由一条连续的线划分为两个集合。 将一个图中的所有结点划分为两个 阅读全文

摘要： 问题描述 "BZOJ1001" "LG4001" 题解 平面图最小割=对偶图最短路 假设起点和终点间有和其他边都不相交的一条虚边。 如图，平面图的若干条边将一个平面划分为若干个图形，每个图形就是对偶图中的一个点。 对偶图中的每一个点，和它在平面图中每一个相邻的图形间有边，边权为原来分开它们的边的边权 阅读全文

摘要： 问题描述 "BZOJ2339" 本题的一些心得 对于这种无序集合计数类问题，可以通过对方案数除以某个数的阶乘，使得无序化变为有序化。 设计DP方程时候，应该先有序的列出状态转移方程每一项的来源，并一项项推导式子，可以使得做题过程更加有条理。 `` 一个拥有良好科学素养的人，一定是有条理的 ——李理 阅读全文

摘要： 菜的人就要写简单题 为了练习手速来写这样一道 ~~珂朵莉树~~ 线段树简单题 没啥可说的，注意修改操作中要判一下 阅读全文

摘要： 问题描述 "LG5239" 题解 我就是个傻逼，鉴定完毕。 连 $C_m^n=C_{m 1}^n+C_{m 1}^{n 1}$ 都忘了。 所以暴力求出 $1000$ 以内的 $C_i^j$ ，二维前缀和即可。 $\mathrm{Code}$ 阅读全文

摘要： 阅读全文

摘要： 最好分数：100+20+10+64+64+55 最坏分数：100+20+10+64+36+55 咕咕数据分数：100+25+10+64+60+55 CCF官方： 100+35+10+64+36+55=300 大概是要退役了吧。 $\mathrm 早晨并没有睡懒觉，7点钟就爬起来开始背板子（然而现在看 阅读全文

摘要： 问题描述 "BZOJ2591" "LG3047" 题解 换根树形DP。 设 $opt[i][j]$ 代表 当 $1$ 为根时，$i$ 为根的子树中，到 $i$ 的距离为 $j$ 的权值和 。 此时我们就可以得到 $1$ 号结点的答案。 考虑这样做 $n$ 遍，可以求出答案，但是会T飞掉。 观察每次暴 阅读全文

摘要： 问题描述 "LG4395" "BZOJ1369" 题解 发现对于结点 $x$ ，其父亲，自己，和所有的孩子权值不同，共 $3$ 类，从贪心的角度考虑，肯定是填 $1,2,3$ 这三种。 于是套路树形DP，设 $opt[x][1/2/3]$ 代表以 $x$ 为根的子树中，且 $x$ 标为 $0/1/2 阅读全文

摘要： 问题描述 "BZOJ2073" 题解 发现 $n \le 16$ ，显然想到状压 设 $opt[S]$ 代表过河集合为 $S$ 时，最小时间。 枚举 $S$ 的子集，进行转移 枚举子集的方法 对于 $j$ 为 $k$ 的子集 当知道 $j$ 时 阅读全文