摘要：
题意： q次询问，问[l,r]子区间的mex值 思路： 对子区间[l,r]，当l固定的时候，[l,r]的mex值对r单调不减 对询问按照l离线，对当前的l，都有维护一个线段树，每个叶节点保存[l,r]的mex l每增大1，都要更新[l, next[l]-1]，将这个区间内大于a[l]的值更新为a[l 阅读全文
摘要：
题意： 给一个3e5的数组，求(i,j)对数，使得$(a_i+a_j)(a_i^2+a_j^2)\equiv k\ mod\ p$ 思路： 化简$(a_i^4-a_j^4)\equiv k(a_i-a_j)\ mod\ p$ 分离变量$a_i^4-ka_i\equiv (a_j^4-ka_j)\ m 阅读全文
摘要：
9暑假了，开个训练实录，记录自己每天的训练以及补题（仅含个人训练，组队训练另开坑）希望能坚持下去QAQ 7.5日常：BZOJ1607线性筛、1601MST、1602LCA、1606背包、1625背包比赛：牛客练习赛49A、Codeforces Round #572 (Div. 2)(rank 555 阅读全文
摘要：
题意： 300个坑，每个坑能从别的坑引水，或者自己出水，i从j饮水有个代价，每个坑自己饮水也有代价，问让所有坑都有谁的最少代价 思路： 先建一个n的完全图，然后建一个超级汇点，对每个点连w[i]，跑mst，这样就能保证所有坑联通，并且至少有一个坑有水 代码： 阅读全文
摘要：
题意： 左端点在[a,b]，右端点在[c,d]，求这个线段里中位数（上取整）最大值 思路： 对数组离散化，对每一个值建中位数的可持久化线段树（有重复也没事），就是对于root[i]，大于等于i的值为1，小于的为-1， 从小到大插入可持久化线段树即可 如果中位数为m，那么从左端点到右端点[l,r]的序 阅读全文
摘要：
题意： 求区间[l, r]是一个1~r-l+1的排列的区间个数 n<=3e5 思路： 如果[l,r]是一个排列，首先这里面的数应该各不相同，然后max(l,r)应该等于r-l+1，这就能唯一确定这个区间满足条件了 我们只需要预处理出对于每个左端点，它能伸延到的最远的r，使得l到r各不相同，然后暴力 阅读全文
摘要：
题意： 给你一张有向图，问你最少加多少条边这张图强连通 思路： 缩点之后，如果不为1个点，答案为出度为0与入度为0的点的数量的最大值 代码： 阅读全文
摘要：
题意： n<=1e5的图里，在线连边、查询某连通块第k大 思路： 练习线段树合并的好题，因为依然记得上一次启发式合并trie的时候内存爆炸的恐怖，所以这次还是用了动态开点、回收 听说启发式合并splay更快QAQ，学会了试试 代码： 阅读全文
摘要：
来源：https://www.jisuanke.com/contest/2625?view=challenges 更新中 A.Tasks 直接贪心 代码：听说当时很多队伍提前拆题甚至上机了，所以很多0min #include<iostream> #include<cstdio> #include<a 阅读全文
摘要：
我凉了。。感觉自己啥都不会做，搞不好起床就绿了啊 代码和反思起床补，今天要反了个大思的 A. Another One Bites The Dust 把所有的ab排在一起然后两边叉a和b #include<iostream> #include<cstdio> #include<algorithm> # 阅读全文