摘要：
[PKUSC2018]最大前缀和 题目大意： 有$n(n\le20)$个数$A_i(|A_i|\le10^9)$。求这$n$个数在随机打乱后最大前缀和的期望值与$n!$的积在模$998244353$意义下的值。其中最大前缀和的定义为$\forall i\in[1,n]\sum_{j=1}^iA_j$ 阅读全文
摘要：
代码大全 常数优化 编译器卡常优化（CF上比较有用） 读入优化： cpp inline int getint() { register char ch; while(!isdigit(ch=getchar())); register int x=ch^'0'; while(isdigit(ch=ge 阅读全文
摘要：
[PKUSC2018]真实排名 题目大意： 有$n(n\le10^5)$个人，每个人有一个成绩$A_i(0\le A_i\le10^9)$。定义一个人的排名为$n$个人中成绩不小于他的总人数。现在恰好有$k$个人的成绩翻倍。问对于每个人，有多少种情况满足这个人的排名不变。 思路： 排名不变的情况不外 阅读全文