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