摘要：
以后题解还是单独放吧。 A.Divisors 根号筛求所有数的因子，扫一遍去重统计即可。 B.Market 离线询问。把询问和商店都按时间排序，维护一个指针把所有能被当前计划购买的商品都放进来跑一次背包。 注意到话费很大而价值很小，那么把价值作为dp数组下标，后缀取min保证单调后二分查找最优解即可 阅读全文
摘要：
为什么人家能$n^2$过百万系列 阅读全文
摘要：
题目描述 B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。 每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭的，游戏的目标是使所有灯都灭掉。 但是当操作第 i 个开关时，所有编号为 i 的约数（包括 阅读全文
摘要： 
RT。开坑。 10.1 开门黑23333。 放假回来稍困，而且感冒似乎愈加严重，导致我正常考试基本睁不开眼。一个小时勉强把题读懂，神志恍惚如斯。 看T2觉得估计又是各种推柿子堆定理的数学大题，写了个暴力就扔了。打暴力期间还差点写飞几个细节。 看T3，一眼可以马拉车骗暴力(废话题目都写了)，但字符串长 阅读全文
RT。开坑。 10.1 开门黑23333。 放假回来稍困，而且感冒似乎愈加严重，导致我正常考试基本睁不开眼。一个小时勉强把题读懂，神志恍惚如斯。 看T2觉得估计又是各种推柿子堆定理的数学大题，写了个暴力就扔了。打暴力期间还差点写飞几个细节。 看T3，一眼可以马拉车骗暴力(废话题目都写了)，但字符串长 阅读全文
摘要：
对于$100 \%$的数据，$1≤n,m≤1e6 \ \ \ 0<=x_i,y_i<20170927 \ \ \ 1≤l_i,r_i≤n $ $Solution:$ 一开始没看懂题。后来大致理解了一下，所谓的v是一个二维向量，有x和y两个参数。那个$\times$是叉乘，即$(x_i y_j-x_j 阅读全文
摘要：
A.u 只涉及到区间修改可以考虑差分，然而如果每一行都差分复杂度还是过高。我们发现差分标记也是连续的(一行横着的一行斜着的)，所以可以维护两个 差分的差分，扫两遍统计即可。 B.v 二进制状压一下当前场上剩余球的状态，记搜即可。记忆化状态需要手写Hash表，直接map会T飞。 另外，在本题中形如00 阅读全文
摘要：
A.平均数 看到第K小，又确定跟平衡树/主席树没有关系，可以把问题转化为有K-1个答案比它小再考虑二分。 二分平均值x，之后将原序列统一减去x。这时序列中区间和<0的区间个数就是原序列中平均值小于x的区间个数。 求个前缀和，那么区间和<0转化成$sum_l > sum_r$，归并排序求逆序对即可。复 阅读全文
摘要：
爆零了。少特判见祖宗。还好这场不计入总分。 考场上什么都没想。感觉考试状态又回到了两个月前。 A.Antipalindrome 手玩样例，不难发现题目中要求的合法串的充要条件是：对于任意$i \in [2,n]$，有$ s[i] \neq s[i-1]\ and \ s[i-1]\neq s[i+1 阅读全文
摘要：
错失人生中第一次AK的机会…… A.attack 支配树板子题。考场上发明成功√ 首先支配树上两点路径之间的点都是必经之点，根据这个性质我们就可以yy出建树的方法。跑拓扑，在每个点(设为$x$)即将入队之前利用反图找到$x$的入点，显然这些点都不是根到$x$的必经之点。那么谁才是呢？这些点在支配树上 阅读全文
摘要： 
01Trie水过普通平衡树 MinMax容斥 Trie与可持久化Trie 圆方树 CDQ分治 网络流 有上下界的网络流 Mobius函数 组合数学盒子小球 dsu on tree VFK大爷的反演课件 反演证明 ... 阅读全文
01Trie水过普通平衡树 MinMax容斥 Trie与可持久化Trie 圆方树 CDQ分治 网络流 有上下界的网络流 Mobius函数 组合数学盒子小球 dsu on tree VFK大爷的反演课件 反演证明 ... 阅读全文