resftlmuttmotw的博客

摘要： 今年$CSP$ 比去年难太多了，我也$AFO$了 去年$2018NOIp$没有写游记 今年还是写点吧 ___________ 华丽的分割线 考前我疯狂的复习了图论 像　割点啊，缩点啊，网络流，生成树之类的 然后　一个都没考到　ＱＡＱ $Day1$ $T1$ 格雷码 $emm$ 这题不难 但我想了老久 阅读全文

摘要： 哎 打板子 调了$2$h 无语了 $EdmondKarp+Dinic(Dinitz)$ 阅读全文

摘要： 高斯消元法是用来解线性方程组的一种算法 板子 阅读全文

摘要： 这类题目很套路 也很简单 下面我大概阐述一下思路 对于$n$个人，不妨假设每个人都有一个权值$P_i$ 这个$P_i$支持转移 转移法则支持加法,减法法则 即 对于 第$i$个人我们可以选择 $\forall v\in[0,P_i]s.t. v\in Z\Rightarrow P_i =v,P_{i 阅读全文

摘要： 我$dp$果然太菜了 思路 最先添加了一个点$u$ 然后 只有这两种操作 所以对于最后得到的树上蓝线的部分只能是父亲$ $当前点$ son$ 这样的话就方便定义状态了 我们用$f[x][1]$表示$x$为当前点时它所在的子树最长蓝线 类似地，我们用$f[x][0]$表示$x$为父亲 或 $son$或 阅读全文

摘要： 思路 典型的树形$DP$ 然而并不能一次$dfs$求出答案 要用换根法 按照个人理解的话 换根法就是 在选起点做树形$DP$时 对于$ans[1]$//以$1$为起点的答案值 我们可以 通过$O(1)$ 算出$ans[sonof1]$ ~~感觉就是树形$DP$嘛~~ 实现 对于这道题 我们先以$1$ 阅读全文

摘要： "P2572 [SCOI2010]序列操作" 这道题题解已经很多了 但是我还是想写一篇 ~~纪念 调三天代码~~ 思路 思路 很简单 LJC00118 提供的 "数据生成程序" 阅读全文

摘要： "P4281 [AHOI2008]紧急集合 / 聚会" 这道题很卡常 但用一些优化 可过 问题 求一点到 三个不同点的距离最小 输出这个点 和这个距离 感性理解下 倍增的一些优化 总结 少函数，非递归函数用宏 $lca$，提前处理$log$ register int 变量名尽量小写，短 $Code$ 阅读全文

摘要： 老师讲图论 缩点 复习 ~~我想 我没学过 缩点啊 $OTL$~~ 先讲 割点 定义 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点 "P3388 【模板】割点（割顶）" 主要思想 观察$DFS$搜索树，我们可以发现有两类节点可以成为割点： 对根节点$u 阅读全文

摘要： 以前学过的，现在忘了 居然没有做过笔记 又得再学一遍2333 定义 与数学上矩阵乘法相同 如下 $A$是一个 $n m$的矩阵 $$ A=\left[ \begin{matrix} a_{1,1} & a_{1,2} & a_{1,3}&...a_{1,m} \\ a_{2,1} & a_{2,2} 阅读全文