摘要：
题面： "Luogu" 题解：容斥 显然可以考虑设$g[i]$表示有至少$i$个位置符合$|P[i] i|=k$ $$ans=\sum_{i=0}^{n}{( 1)^ig "i" !}$$ 考虑怎么求出$g[i]$ 考虑一个二分图，左边是位置，右边是该位置上的值，将冲突的边全部连起来 每一条链上，每 阅读全文
摘要：
题面： "Luogu" 题解：最短路 本来想放张图上来，结果发现$n=2$数据太小没用，$n=3$到处都是重边，就不放图了 首先我们可以求出$b\le r$的数量和$b\le l 1$的数量，然后两个相减就是答案 考虑怎么求出符合条件的 设 $$ minnum=\min_{1\le i\le n}a 阅读全文
摘要：
题面： "Luogu" 题解：决策单调性 ~~Luogu上那个spj到底是哪个写的，卡行末空格和换行太屑了~~ 设$dp[i]$表示前$i$个句子的最小不和谐度 转移很显然 $$dp[i]=\min_{0\le jv$ 所以只需证明对于任意常数$c$,$f(x)=|x|^p |x+c|^p$单调递减 阅读全文
摘要：
题面： "Luogu" 题解：期望dp+gauss消元 ~~真是古老的题目啊~~ dp方程很显然：设$dp_{i,j}$表示$(i,j)$走到最后一行的期望步数 第一列时$dp_{i,1}=\frac{1}{3}(f_{i,1}+f_{i,2}+f_{i+1,1})+1$ 最后一列时$dp_{i,m 阅读全文
摘要：
题面： "Luogu" 题解：期望dp+gauss消元 ~~先吐槽一下这个题面，根本看不懂，看讨论区半天才发现，另外m个就是用来降低概率的~~ 设$prob_i$表示一轮降了$i$点的概率 $$Prob_i=\frac{\binom{k}{i}m^{k i}}{(m+1)^k}$$ 总共$(m+1) 阅读全文