摘要：题面 "洛谷" 题解 令$f_i$表示$i$个数的排列，最大的数填在了最后一个位置，且这个$\text{fast_max}$函数尚未返回的方案数。 枚举数$i 1$的位置，那么$i 1$必然填在区间$[i k,i 1]$内，否则函数就会返回。 那么我们有 $$ \begin{aligned} f_i 阅读全文

摘要：【AGC009E】Eternal Average 题面 "洛谷" 题解 神仙题.jpg 我们把操作看成一棵$k$叉树，其中每个节点有权值，所有叶子节点(共$n+m$个)就是$0$或$1$。 出了叶子节点外的所有节点就代表一次合并，权值就是他们的平均值。 设一开始$0$点的深度分别为$x_1,x_2. 阅读全文

摘要：【AGC009C】Division into Two 题面 "洛谷" 题解 首先有一个比较显然的$n^2$算法： 设$f_{i,j}$表示$A$序列当前在第$i$个，$B$序列当前在第$j$个的方案数，发现$i,j$大小没有限制不是很好转移，于是再设一个$g_{i,j}$表示$B$序列当前在第$i$ 阅读全文

摘要：【BZOJ1044】[HAOI2008]木棍分割 题面 "bzoj" "洛谷" 题解 第一问显然可以二分出来的。 第二问： 设$dp[i][j]$表示前$i$个，切了$j$组的方案数 发现每次转移都是从前面一个区间过来的 直接前缀和优化就好了 代码 cpp include include inclu 阅读全文