10 2019 档案

摘要：https://www.cnblogs.com/RabbitHu/p/51nod1353.html 树形 DP 求所有联通块 $\ge K$ 的方案数. 切断：$\forall i\in\left[1, s_u\right]$, $\displaystyle f(u, i) =\sum_{j=1}^ 阅读全文

摘要："[HAOI2010] 最长公共子序列" 求S串与T串的 最长公共子序列 的 长度 及其 个数 . 动态规划递推式： $$ f(i,j)=\max\left\{ f(i 1,j), f(i,j 1) \right\} \quad (S_i\neq T_j) $$ $$ f(i,j)=\max\lef 阅读全文

摘要：树链剖分 http://www.lydsy.com/JudgeOnline/problem.php?id=1036 https://oi.men.ci/tree chain split notes/、 点分治 https://oi.men.ci/tree divide notes/ https:// 阅读全文

摘要：次小生成树 http://poj.org/problem?id=1679 不难得出，次小生成树可以由最小生成树更换一条边得到。 首先构造原图的最小生成树，然后枚举每一条不在最小生成树中的边 (u, v, w)，尝试将这条边加入生成树，因为直接加入边会产生环，所以我们需要在加边之前删去最小生成树上 u 阅读全文

摘要："P1514 引水入城" 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 $N$ 行 $\times M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某 阅读全文

摘要："POJ2676 Sudoku" 位运算 + 搜索。更好的优化方法：方案数最小的空格先填。 把某一位 置为 0 ：`a &=~ (1 include int T, f[9], g[9], h[3][3]; char buf[10]; int v[9][9], tot; inline int lowb 阅读全文