摘要：
题目链接 "bzoj4518: [Sdoi2016]征途" 题解 用$a_i$表示没天走的路程，$s_i$表示$a_i$的前缀和 得到式子 $ans=m^2 {1\over m}[\sum\limits_{i=1}^m (a_i {s_n\over m})^2]$ 展开化简得到 $=m(\sum\l 阅读全文
摘要：
题目链接 "bzoj4517: [Sdoi2016]排列计数" 题解 组合数问题: $ans = C(n,m) D(n m)$ , $D(x)$表示元素为x个的序列的错排数 对于$D(x)$ 上错排数递推公式 $D(x) = (x 1) (D(x 1) + D(x 2))$ 考场上对与D(x) 打的 阅读全文
摘要：
题目链接 "cogs 2554. [福利]可持久化线段树" 题解 没有 代码 c++ include include include inline int read () { int x = 0,f = 1; char c = getchar(); while(c '9'){if(c==' ')f= 阅读全文
摘要：
As you see c++ // luogu judger enable o2 include include include inline int read () { int x = 0,f = 1; char c = getchar(); while(c '9'){if(c==' ')f= 1 阅读全文
摘要：
题目链接 "bzoj1926: [Sdoi2010]粟粟的书架" 题解 看数据范围，发现这是两道题......0.5倍经验 对于R，C include include using std::max; int R,C,m; inline int read () { int x = 0,f = 1; c 阅读全文
摘要：
题目链接 "bzoj1040: [ZJOI2008]骑士" 题解 讨厌关系出度为0，可能有环，并且每个联通块内只有一个环 没有自环 构成基环树森林 选取骑士不能去相邻的 考虑将一个联通块中的环断开，这样就构成一棵树，对于断开的边相连的点分别不取，进行dp 答案就是每个联通块的贡献和 代码 c++ i 阅读全文