RenaMoe's blog

摘要： 北校哥哥们出的互测题。 又是写完暴力就不知道干些什么了。 T1 人老了，已经不会写这么精致的 DP 了。 首先将 \(a\) 排列固定为 \(1,2,\dots n\)，DP \(b\) 排列的方案数，最后乘 \(n!\)。 发现每填一个数，代价取决于较大数，也就是从前往后放，数字 \(i\) 往 阅读全文

摘要： 只会打暴力咯。 T1 怪题，不会。 完全无法理解别人解不等式和二分答案两种做法的正确性，std 做法没看懂。 T2 套用鞅的停时定理。 现有随机事件 \(\{A_n,n\ge 0\}\)，设势能函数 \(\phi(A_n)=\sum_if(a_i)\)， \[ \phi(A_{n+1})-\phi( 阅读全文

摘要： 努力不咕。 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\) 子树是否向上连边的最小代价（次数和边数）。用插头的形 阅读全文

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

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

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