2018年9月3日
加强版金明的预算方案
摘要： 题面粘上： ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 金明 阅读全文
posted @ 2018-09-03 20:41 LiGuanlin 阅读(140) 评论(0) 推荐(0) 编辑
前缀和
摘要： 题目大意：给出长度为n的序列，求出m次前缀和后每一项的值（mod p）。 数据范围：n<=1e3 , m<=1e18 , ai <= 1e9 , p<1e5且p为质数。 正解Lucas定理，在这里提一下： C(n,m)%p = C(n/p,m/p)*C(n%p,m%p)%p 伪代码： 然而我考试时并 阅读全文
posted @ 2018-09-03 20:34 LiGuanlin 阅读(219) 评论(0) 推荐(1) 编辑
Melancholy（磨懒虫主义）
摘要： 题目大意：给出n个地点和q个询问。其中每个地点有距离和权值，每个询问给出l，r，k，表示在[l,r]区间内不取最小点的情况下任取k个，求所有情况权值之积之和（n,q<=1e5，k<=6）。 能看出来是区间操作，先考虑树状数组，发现维护比较难。于是用线段树维护。 每个节点记录7个值，分别为minv和不 阅读全文
posted @ 2018-09-03 20:07 LiGuanlin 阅读(178) 评论(5) 推荐(0) 编辑