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