上一页 1 ··· 8 9 10 11 12
摘要: 题目描述 LXL进入到了一片丛林,结果他发现有n只怪物排成一排站在他面前。LXL有一杆火枪能对付这些怪物。他知道从左至右数第i只怪物的血量是mi。现在LXL可以将一些子弹射向某个怪物。LXL可以控制他所发射的子弹数量及子弹的威力值。当某个子弹射到第i个怪物,如果这个子弹的威力值为p,除了这个怪物会掉 阅读全文
posted @ 2017-12-10 19:45 泪寒之雪 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目描述 lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有 阅读全文
posted @ 2017-12-08 18:23 泪寒之雪 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 我们知道我们可以通过主席树来维护静态区间第K大值。我们又知道主席树满足可加性,所以我们可以用树状数组来维护主席树,树状数组的每一个节点都可以开一颗主席树,然后一起做。 我们注意到树状数组的每一棵树都和前一颗树没有关系,so,并不需要可持久化,一个朴素的权值线段树就可以啦。 我们知道普通的线段树是刚开 阅读全文
posted @ 2017-12-02 21:31 泪寒之雪 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 所谓fft,只是一种快速的插值技术,我们知道,朴素的多项式乘法是N^2的。我们又知道,一个多项式可以由N个的点值来表示。那么N个点相乘,可以在O(N)内得出,fft所提供的,只是快速插值和求系数而已。 我们知道 欧拉定理, e的复数次幂满足很多优秀的性质,我们用这些性质快速求值即可。 http:// 阅读全文
posted @ 2017-12-01 20:32 泪寒之雪 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗 阅读全文
posted @ 2017-12-01 20:31 泪寒之雪 阅读(833) 评论(4) 推荐(0) 编辑
摘要: 题目描述 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。 为了使舞会更有神秘感,主办方把面具分为k (k≥3)类,并使用特殊的技术将每个面 阅读全文
posted @ 2017-12-01 20:30 泪寒之雪 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 n 编号,要将他们拆分 成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续,即为形如(i, i + 1, ..., i + k)(i,i+1,...,i+k)的序列。 编号为 i 的士兵的初始战斗力为 x 阅读全文
posted @ 2017-12-01 20:28 泪寒之雪 阅读(600) 评论(0) 推荐(0) 编辑
摘要: NOIP ,发条题解增加rp; 树状数组维护区间和。 令 原数组为a i a1 i为 ai 到 an的共同增量, 那么 我们要求区间和 等价于求 1到x的和 (可以ask r-ask(l-1)); ask x =a1+a2+..ax+x*a1 1+(x-1)*a1 2+..a1 x 那么我们维护 a 阅读全文
posted @ 2017-12-01 20:25 泪寒之雪 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 本题让我们求这张图的最小割,最小割等于最大流 下副代码 阅读全文
posted @ 2017-11-25 19:25 泪寒之雪 阅读(196) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12