摘要：
板子大赛？ [ZJOI2012]灾难 DAG 支配树板子。 「AHOI / HNOI2018」毒瘤 取一个生成树，非树边很少，暴力枚举关键点状态，动态 DP 求独立集个数。 如果是枚举关键点的所有合法情况，DP 转移中的乘积可能为 \(0\)，树剖的轻儿子需要线段树维护； 如果是枚举冲突的非树边来容 阅读全文
摘要：
抱歉来晚了。 上午状态很差，睡了两个多小时，最后没啥时间了就写了个 T1。 T1 「SDWC2018 Day2」优秀 首先考虑一个单调不降的序列能生成多少“良好序列”，这是个线头 DP，记录缺口数即可。从值域从小到大放，每次要把缺口全填满，每多放一个就多产生一个缺口。 然后就是经典的 DP 套 DP 阅读全文
摘要：
半个小时补觉；一个小时写完拍完 T1；三个小时盯着 T2T3 罚坐。 T1 「JOISC 2016 Day 4」最差记者 2 最大化同色对数。 每个 \(A_i\) 可以匹配的是 \(B\) 中的一个前缀，设为 \(1\dots f_i\)。 按权值从大到小考虑，\(A_i\) 从 \(B_{1\d 阅读全文
摘要：
计数场。 T1 AGC036F. Square Constraints zzz 哥哥搬的 AGC nb 题。 首先观察，是在 \((0,0),(2n-1,2n-1)\) 的矩形中，画半径 \(n,2n\) 的圆，令两圆之间的整点为 \(1\)，其余为 \(0\)。求矩形格点形成矩阵的积和式。 先考虑 阅读全文
摘要：
下午和晚上打 USACO 了，咕了一会儿。 T1 husky排队吃糖 吃到糖的是一个前缀，二分第一次产生环的前缀。如果每个 husky 有一个循环的区间 \([1,n-a_i]\)，如果存在一个位置 \(k\) 满足循环在 \([1,k]\) 以内的狗的数量 \(\ge k\)，就一定能产生环。 T 阅读全文
摘要：
今日份自闭。 T1 排列2 知道析合树的话就有方向了，其实就是在 DP \(n\) 个点有多少种不同形态的析合树。 析合树就是把连续段看作点，儿子有序为合点，否则为析点。那么合点至少有 \(2\) 个儿子，析点至少有 \(4\) 个儿子（例：\(2,4,1,3\)）。 DP 设 \(f_i(n)\) 阅读全文
摘要：
最近摆得太厉害了。 “讲过的题还不会？” 一开题就发现自己 A 了两道，大为震撼。然后发现是去年我爆零的一场比赛。 T1 先判一手相同。 \(B\) 矩阵出现超过 \(1\) 个 \(\texttt 1\) 的行 / 列是不能操作的。这些行 / 列中为 \(\texttt 1\) 的列 / 行也是不 阅读全文
摘要：
北校哥哥们出的互测题。 又是写完暴力就不知道干些什么了。 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}\)。 那么就要维护后面有多少个有限制的，多少 阅读全文