RenaMoe's blog

摘要： 努力不咕。 T1 巨大多细节题，还不给大样例，我花了三个多小时写了三份代码（爆搜 + \(n^3\) + \(n^2\log n\)）为了对拍。 首先没有字典序的限制的话，每行的贡献就是错排数。 逐位 DP，钦定一个前缀相等，当前位 \(<a_{i,j}\)。 那么就要维护后面有多少个有限制的，多少 阅读全文

摘要： 博主是大鸽子，不定期更新。只要相信自己是鸽子，就可以心安理得地咕咕咕～ 10.29 智商检测题 \(\times 4\)。 T1 排列形成若干环，求环数 \(\le k\) 的方案数。 直接 DP，\(f(i,k)\gets f(j,k-1)\times {i\choose j-1}\times ( 阅读全文

摘要： 啊呀呀别催更了。 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_{ 阅读全文