![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队内训练
lushanlushan0026
退役acmer,准研究生
展开
-
Ascending Rating HDU - 6319 单调队列
这题把题目一读完就有滑动窗口那味了 当时就想这绝*是单调队列 但是想了好久 不知道怎么维护cnt 后来队友给了个反正来的思路 我发现确实可以先把n个数求出来 然后从后往前 维护一个单调递减的单调队列 当我们遍历的个数>=m时 单调队列的元素个数就是 cnt 队首就是mx 有点卡时间 最好加个快读#include<bits/stdc++.h>using namespace std;const int N = 1e7+10;typedef long lo...原创 2020-07-10 09:55:59 · 125 阅读 · 0 评论 -
计蒜客 ACM-ICPC 2017 Asia Xi
收录两题 还有大家千万别用uva的题目来源 这oj真的垃圾 毁我青春A1607XOR题意:给一个长度为n的序列 给一个数k 每次询问区间L,R 在L,R这些数中选一个子集 使得子集中的元素的异或和与k进行或运算以后取得最大值显然 由或运算的性质我们知道 k的二进制中为1的位会保留 为了取得最大值 我们得尽量让为0的位变成1 我们可以让序列中每个数都进行 ai&=(~k) 这样的一个运算 那么ai留下来的就是k中没有的位了 然后我们用线段树 维护a数组...原创 2020-06-22 20:41:08 · 189 阅读 · 0 评论 -
团体赛训练 NEERC2014 Southern Sub
这套题可做题挺多的,而且有几个构造和模拟题 一些不可做题和无聊的题就没补了A - Nasta Rabbara因为我是dser 赛后唯一补的题 当时比赛的时候没读懂,看没什么人过也放弃了 确实有点麻烦的题 但是很有意思题意:给出n个点,m条边,q个询问 每个询问给一个区间l,r 问区间l,r内的边是否能构成二分图一般像这种动态加边删边的,就想到lct了 不过并没想到什么处理区间问题的好方法看了题解才知道:求出所有的最小的可以构成奇环的区间 看询问的区间是否包含至少一个这...原创 2020-06-11 17:25:29 · 184 阅读 · 0 评论