摘要:
题目编号1136 A 暴力咯。。 B 先往少的一边跳 C 同一斜行上点不变 E 分块暴力维护 cpp include include include include using namespace std; const int N = 1e5 + 5; const int M = 500; int 阅读全文
摘要:
查询某个数 转自帅到报警 就是查找某个数是否可以由这 n 个数中任一个数异或得到。首先还是刚才那个定理:线性基的值域与原数组的值域相同。 还有我们要发现一个性质:如果 x1 ^ x1 = x3, 那么 x3 ^ x2 = x1,且 x3 ^ x1 = x2(可以自己证明一下)。 我们也是从低到高扫这 阅读全文
摘要:
之前写过一篇cdq分治模拟树状数组 附上 "链接" 然鹅属于二位偏序欸 三位偏序怎么做呢? 我们把第一位排好序忽略掉 剩下的在分治中用树状数组维护就好啦 大概思路如下: 1. 判边界,下放分治 2. 对当前范围按第二维,左边的第三维值插入树状数组,右边的查询 3. 像归并排序一样归位 代码如下 cp 阅读全文
摘要:
```cpp include include include include include include using namespace std; const int N = (int)1e6 + 5; int n, m; struct Q{ int type, id; long long va 阅读全文
摘要:
如果相交返回true,不相交返回false cpp bool check(Node a, Node b, Node c, Node d){ if(!(min(a.x,b.x) 阅读全文
摘要:
"题目链接" 题意 对于各个以往的历史版本实现以下操作: 1. 在第 p 个数后插入数 x 。 2. 删除第 p 个数。 3. 翻转区间 [l,r],例如原序列是 $\{5,4,3,2,1\}$,翻转区间 [2,4] 后,结果是 $\{5,2,3,4,1\}$。 4. 查询区间 [l,r]中所有数的 阅读全文
摘要:
题意 给出表格,表示字母间“相邻”关系 保证给定字符串所有相邻字母“相邻” 删除某种字母时 要保证其两侧字母“相邻” 即删除后还是相邻字母“相邻”的合法字符串 求最短字符长度 难点 如何维护删除一种字母后哪些字母相邻 hint 正难则反 我们可以维护哪些字符不能相邻 假设它的bitmask是T 那么 阅读全文
摘要:
下文翻译自CF~~大大提高英语能力~~ "原文链接" 有时你会在编程比赛里遇到交互题(包括CF) 在这种问题中,输入的数据可能不是预先定好的,但是是为你的解答量身定做的。评测人写了一个特殊的程序——interactor,这样它的输出对应着你的程序的输入,而你的输出又对映着它的输入。换句话说,你的程序 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
该文被密码保护。 阅读全文