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