Description 题库链接 小 N 是蔬菜仓库的管理员,负责设计蔬菜的销售方案. 在蔬菜仓库中,共存放有 \(n\) 种蔬菜,小 N 需要根据不同蔬菜的特性,综合考虑各方面因素,设计合理的销售方案,以获得最多的收益. 在计算销售蔬菜的收益时,每销售一个单位第 \(i\) 种蔬菜,就可以获得 \(a_i\) 的收益. 特别地,由于政策鼓励商家进行多样化销售,第一次销售第 i 种蔬菜时,还会额外得到 \(s_i\) 的额外收益. 在经营开始时,第 \(i\) 种蔬菜的库存为 \(c_i\) 个…

NOI 2017 游记 又到了OIer退役了的季节 Day -1 今天是报到日. 中午11点多的动车.动车上和dick32165401和runzhe2000谈笑风生.顺便用dick32165401的流量把FA的第一集给看了. 下午抵达绍兴.绍兴比福州还热,太阳好像要把人烧焦了似的. 傍晚抵达绍一.住宿环境还不错,和福一比起来各有千秋.我觉得床.工作环境比不上福一宿舍,但洗澡的环境真的比福一好太多了.晚餐还是绍一那怀念的自助餐,我拿了一些爱吃的海鲜.(听说考试前吃海鲜有什么flag?) 吃完饭以后…

题意 https://loj.ac/problem/2302 思路 拆分成每个二进制位的加减来考虑,维护那个整数的二进制位.不难发现,进位就是找右边第一个 \(0\) 的位置,并将其赋值为 \(1\) ,之间的数全部赋值为 \(0\) ,退位就是找右边第一个 \(1\) 的位置,并将其赋值为 \(0\) ,之间的数全部赋值为 \(1\),这个可以通过在线段树上二分实现. 当然直接搞的话复杂度 \(O(30n\log 30n)\) 当然是过不去的,但是我们一个位置只维护一个二进制数也太不值得了,数…

Description 题库链接 P 博士将他的计算任务抽象为对一个整数的操作. 具体来说,有一个整数 \(x\) ,一开始为 \(0\) . 接下来有 \(n\) 个操作,每个操作都是以下两种类型中的一种: 1 a b :将 \(x\) 加上整数 \(a\cdot 2^b\) ,其中 \(a\) 为一个整数, \(b\) 为一个非负整数 2 k :询问 \(x\) 在用二进制表示时,位权为 \(2^k\) 的位的值(即这一位上的 \(1\) 代表 \(2^k\) ) 保证在任何时候, \(x\…

Description 题库链接 小 L 计划进行 \(n\) 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏. 小 L 的赛车有三辆,分别用大写字母 A.B.C 表示.地图一共有四种,分别用小写字母 x.a.b.c 表示.其中,赛车 A 不适合在地图 a 上使用,赛车 B 不适合在地图 b 上使用,赛车 C 不适合在地图 c 上使用,而地图 x 则适合所有赛车参加.适合所有赛车参加的地图并不多见,最多只会有 d 张. \(n\) 场游戏的地图可以用一个小写字母组成的字符串…

Description 题库链接 蚯蚓幼儿园有 \(n\) 只蚯蚓.幼儿园园长神刀手为了管理方便,时常让这些蚯蚓们列队表演. 所有蚯蚓用从 \(1\) 到 \(n\) 的连续正整数编号.每只蚯蚓的长度可以用一个正整数表示,根据入园要求,所有蚯蚓的长度都不超过 \(6\) .神刀手希望这些蚯蚓排成若干个队伍,初始时,每只蚯蚓各自排成一个仅有一只蚯蚓的队伍,该蚯蚓既在队首,也在队尾. 神刀手将会依次进行 \(m\) 次操作,每个操作都是以下三种操作中的一种: 1.给出 \(i\) 和 \(j\) ,…

被虐爆了... T1 整数 题目传送门 Description 有一个整数 \(x\),有 \(n\) 此操作,每次操作为以下两种情况: 给出 \(a,b\),将 \(x\) 加上 \(a\times 2^b\) 给出 \(k\),询问 \(2^k\) 位置的值(二进制下第 \(k\) 位) \(b\le 30\times n,a\le 10^9\) Solution 做的时候特别愚蠢,写了一个 \(\Theta(30n\log n)\) 的代码交上去了... 实际上,我们可以直接暴力搞,我们可…

2-sat小结 原文作者:老K 原文传送门 2-sat是什么 一类问题是这样的: (两个符号的意思 \(\lor \ or,\land \ and\)) 有n个布尔变量,现在对它们做出限制,比如\(a_i=1,a_i \lor a_j=1\),求一组可行的解. 假设限制元素最多的限制限制了k个元素,这个问题就被称为k-sat问题. 可以证明(然而我不会),\(k>2\)时是NPC的. 基础想法 把每个变量\(a_i\)拆成2个点\(i_0,i_1\),表示它为1或0 每个变量就变成了一个集合.要…

嗨小朋友们大家好 还记得我是谁吗 对了我就是为iot配音的演员 弹鸡鸡 今天呐我特别的要向长沙市的oier们 洛谷的oier们 还有cnblogs的oier们问声好 为什么呢 因为我们在2017年11月份来到了长沙理工大学为ccf做现场的交钱 在这次活♂动中呢发生了一个非常有趣的事 下面我就跟大家讲一讲 Day 0 先看哥达鸭颓了数个小时的红警 再看杜教颓了数个小时的红警 还有国家队大佬颓Dota2 还学了一下马拉车算法 很充实是不是 Day 1 该来的还是要来的 刚来,擦 电脑怎么打不开 密码…

[题目]#2303. 「NOI2017」蚯蚓排队 [题意]给定n条长度不超过6的蚯蚓,初始各自在一个队伍.m次操作:1.将i号蚯蚓和j号蚯蚓的队伍合并(保证i为队尾,j为队首).2.将i号蚯蚓和它后面的蚯蚓分离成两个队.3.询问:给定字符串S和正整数k,求f(每个长度为k的子串)的乘积.其中f(S)定义为蚯蚓在其队伍向后延伸k位组成的字符串等于S的蚯蚓个数.\(n \leq 2*10^5,m \leq 5*10^5,k \leq 50,\sum |s| \leq 10^7,c \leq 10^3…