摘要:
P5350 序列 题意 维护一个序列,支持区间求和、赋值、加值、复制、交换、翻转操作,其中交换和复制操作保证两段区间长度相等且不交。答案对 \(1e9+7\) 取模。 思路 对于区间求和、赋值、加值、交换、翻转操作我们都可以很轻松地使用平衡树进行维护。所以现在的难点就在于复制操作:如何复制一段区间? 阅读全文
摘要:
P5042 丢失的题面 顺序:10 - 1 - 7 - 8 - 9 - 4 - 5 - 6 - 2 - 3 Point 10 读入,特判,输出。 读入的英文意思是让选手输出自己的程序本身,这个题的确存在,但是这题并没有 SPJ ,所以特判一下输出输出文件就好了。 C++ 的atoi函数可以让读入的字 阅读全文
摘要:
P6982 [NEERC2015]Jump 题意 给你一个未知的 01 串,每次可以输出询问一个 01 串,如果该串中正确的个数刚好等于 \(n\) 或者 \(n/2\) ,将会返回相应的答案,否则会返回 0 。求出这个串。(询问次数不大于 \(n+500\) ) 思路 先无视询问次数,我们来想一下 阅读全文
摘要:
游记 Day-1 我已经开始慌了。 不知道前路如何。不想回文化课。唯一一次机会,可是这几天却一直在颓,不颓就慌。 没心思写题,导致这几天看的题啥都不会。不知道考试当天又会出什么幺蛾子。 啊啊啊,烦。 有兽焉400话更新了,果然不负众望,我更加焦虑了。 想想CSP考场上干的事情,怎么都发挥不出自己的水 阅读全文
摘要:
P7003 [NEERC2013]Hack Protection 题意 给定一个序列 \(a\) ,求有多少个区间满足区间内的数的异或和等于与的和的值。 思路 首先我们求一个异或前缀和 \(s\),对于每一个区间 \([l,r]\) ,它的贡献为区间内按位与的和等于 \(s_r \bigoplus 阅读全文
摘要:
P6753 [BalticOI 2013 Day1] Ball Machine 题意 给你一个树,每次从根节点放一个求,如果其子节点有空这个球会向下滚,若有多个节点为空则找儿子中以子树内编号的最小值为优先级从小到大找第一个为空的位置滚。 有两种操作,第一种插入若干个球,输出最后一个球到的节点编号;第 阅读全文
摘要:
P2659 美丽的序列 tag 笛卡尔树 题意 找出一个序列的所有子段中子段长度乘段内元素最小值的最大值。 思路 我们需要找出所有子段中贡献最大的,并且一个子段的贡献为其长度乘区间最小值。 这……不就是裸的笛卡尔树吗? 建出符合小根堆性质的笛卡尔树,递归所有点,更新答案即可。 因为这是一道裸题,所以 阅读全文
摘要:
[省选联考 2020 A/B 卷] 冰火战士 tag树状数组二分 对树状数组的理解加深了! 转化题意 动态维护一个单调不降和一个单调不增序列,每次修改后输出两序列取最小值后的最大值和其最大位置。 思路 首先,阅读原题,知道最后答案一定是某个战士的温度,所以我们将温度离散化。 再次阅读,发现冰系是一个 阅读全文
摘要:
CF1166E The LCMs Must be Large 思维好题,结论好题。 题意 一个长度为 \(n\) 的未知长度的序列,有 \(m\) 个限制,每个限制形如给定一个集合 \(S\) ,使集合内元素的 \(lcm\) 严格大于其补集元素的 \(lcm\) 。问是否存在这一序列。 思路 要注 阅读全文
摘要:
P5110 块速递推 题意 多次询问,求数列 \[ a_i=\begin{cases}233a_{i-1}+666a_{i-2} & i>1\\ 0 & i=0\\ 1 & i=1\\ \end{cases} \] 的第 \(n\) 项在 \(\mod 1e9+7\) 意义下的值的异或和。 思路 首 阅读全文