RenaMoe's blog

摘要： 啊呀呀别催更了。 10.2 T1 枚举矩形上下边，中间前缀和优化。 T2 拆绝对值，数据结构维护。 T3 两种类分别赋 \(-1,+1\) 的权值，前缀和一下，转移时合法的前驱点将是一段区间，数据结构维护。 T4 模式串不超过 \(5\) 位，那么 DP 状态中直接记。 对于判不合法的情况，可以预处 阅读全文

该文被密码保护。 阅读全文

摘要： 每道题口胡一句话。 9.1 今天怎么 6 题，说是手速场，我咋一道都不会啊。 T1 差分。 T2 首先一定可以得到每条边只能被覆盖 \(0\) 次或 \(1\) 次。然后做树形 DP，记录 \(f_0(u),f_1(u)\) 分别表示 \(u\) 子树是否向上连边的最小代价（次数和边数）。用插头的形 阅读全文

摘要： 暑假过去了，简单总结一下吧。 可以说没有多少好好发挥的场次，主要原因是上午不在状态和没有遵循一套合理的考试策略。 上午的明显比下午晚上没精神，我也一直在调整。 考试策略问题，属于自己犯懒，不愿意去规划时间、不愿意写暴力，这是以后一定要避免的。 还是要把每场模拟赛用正式赛的态度去对待。 然后就是挂分问 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： link 为什么别人一眼二分答案然后就莽过去了，我想半天不知道咋二分。后来发现压根不需要二分。 可以发现的性质是，我们一定优先走最短路，但是容量有限，一些较长路能够分流。但是不管怎样，我们一定走的是最短的若干条路径。 首先建出费用流的图，对于一条长为 \(d\) 的最短路以及流量 \(f\)，答案为 阅读全文

摘要： 全是在抄写 czy 的课件，其实也不是很全面和严谨。 矩阵行列式 定义 矩阵 \(A\) 行列式记为 \(\det(A)\) 或 \(|A|\)。 \[ \det(A)=\sum_{\text{$p$ 为 $1\dots n$ 的全排列}}(-1)^{\text{$p$ 的逆序对数}}\prod_{ 阅读全文

摘要： 二分图最大匹配 可行边和必经边 交错路径、交错环，取反可以得到新的方案。 考虑反向边，残量网络 scc 内的边为可行边。 必须边：\((u,v)\) 满流，并且在残量网络上 \(u,v\) 属于不同的 scc； 可行边：\((u,v)\) 满流，或者在残量网络上 \(u,v\) 属于相同的 scc。 阅读全文

摘要： 机房电脑键盘和输入法都很难用，可能笔误很多。 P4244 [SHOI2008]仙人掌图 II link 考虑类比 DP 求树的直径，我们需要特殊处理的是每个环内的两点产生的贡献。 如果我们得到了环上每个点 \(u\) 的 \(f(u)\) 表示 \(u\) 在环外伸出的最长链长度，那么可以断环为链， 阅读全文