摘要: 题目链接:E - New Year and the Acquaintance Estimation 题解参考: Havel–Hakimi algorithm 和 Erdős–Gallai theorem 按照后面那个定理说的,枚举$k∈[1,n]$,对于每一个$k$,计算出向等式两边加入$a_{n+ 阅读全文
posted @ 2019-01-04 21:07 nervending 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 题意:实现一种数据结构,支持对一个数列的 6 种操作:第 x 个数到第 y 个数之间的数每个加 D;第 x 个数到第 y 个数之间全部数翻转;第 x 个数到第 y 个数之间的数,向后循环流动 c 次,即后面 c个数变成这段子序列的最前面 c 个,前面的被挤到后面。在第 x 个数后面插入一个数 P。删 阅读全文
posted @ 2019-01-04 01:46 nervending 阅读(192) 评论(0) 推荐(0) 编辑