摘要：
T1 T1能想出正解也是很意外，开始以为是一个$dp$，我想的是设$dp[i][0/1]$表示考虑前$i$个数，强制选/不选第$i$个数，开始想的考虑选了这个数有哪些数不能选，但发现根本没法转移，于是考虑加维，但发现甚至连加维都不好加，于是我果断放弃，然后想先打个暴力。显然那种$2^n$的暴力一下就 阅读全文
摘要：
2020.10.11 初赛 早上起来头晕的要死，突然想到今天是初赛，感觉整个人都要裂开了。。。 然而还是只有强迫自己调整状态，终于还是调整过来了。 到了发现考场竟然是在小学一年级的教室里，真的无语了。。 这桌子还没有我的大腿高，难道CCF缺钱已经到了这种地步了？ 今年的卷子感觉难度还是跟昨年差不多， 阅读全文
摘要：
原文链接 第二分块，神仙大分块题，不过想清楚了后应该难度相对不太大。 Part.1 先看这题的数据范围$a_i\leq 5e5$，想到分块的方式应该与值域有关。另外我们可以发现，我们的值是只减小不增大的，考虑值域上应该有一个均摊，对每块做一个值域，考虑我们可以在这个上面搞一些事情做一些操作，使复杂度 阅读全文
摘要：
原文链接 一道卡常好题。 我们考虑暴力做法，我们就可以直接对每个点维护相邻的点的平衡树，修改就暴力修改，查询就直接查询就可以了。 显然不对 那么我们怎么优化这个算法呢？ 我们可以先进行树链剖分，然后每个点只维护她的轻儿子的平衡树。 为什么要怎么做呢？它与暴力有什么区别呢？ 考虑树剖的性质。我们每次修 阅读全文
摘要：
原文链接 很有意思的一道题。 Part.1 一开始拿到这道题一看，题目要求的是区间众数的出现次数，这个显然没法做，据我所知只有静态分块或者回滚莫队可以做不带修版本的，但是他要我们求的比这个要弱许多，我们可以发现一个性质，显然如果一个数出现次数超过一半，我们让它与剩下的数两两抵消，剩下的数必然只有它自 阅读全文
摘要：
原文链接 莫队二次离线 最近学了这个黑科技，来写篇题解分享一下。 顺便$orz;lxl$ Part.1 问题引入 有一个序列，每次查询一个区间中有几个二元组的的异或值在二进制下有$k$个$1$。 考虑莫队。 先用莫队转化问题，先考虑我们已经求出$[l,r]$的答案，要将$r+1$加入答案，其他的转移 阅读全文
摘要：
原文链接 题意很清晰，我们可以用前缀和转化一下，设$u$到根的距离为$dis[u]$，则在$u$的子树中满足到$u$的距离不大于$t$的点$v$满足 \[ dis[v]-dis[u]\leq t \] 即 \[ dis[u]+t\geq dis[v] \] 我们先跑一边$dfs$，每个点的子树就对应 阅读全文
摘要：
原文链接 看完题目我们都知道是平衡树，而且是要资瓷区间操作的平衡树，并且要能区间翻转，所以我们被迫选择自带三倍大常数的$Splay$，剩下的都是一些平衡树的基操了。 操作$1$ ：插入，很简单。该怎么插就怎么插 操作$2$ ：删除，直接删除。 操作$3$ ：翻转，将要操作的子树旋转出来，然后直接 阅读全文
摘要：
未经允许，禁止转载 原文链接 其实本蒟蒻自己想了一会后便有了一些思路，但实现方面还是还是学习了$\text$的做法的 强制在线导致一些离线做法没有办法解决（如莫队），我们考虑分块，预处理出第l到第r个块的众数次数，再把零散块的数一个一个更新答案。 我们用一个vector存某个值的下标序列，设当前答案 阅读全文
摘要：
突然发现自己的做法很清奇，于是就来写一篇题解了。 觉得自己还是可以，居然没用二维的东西维护答案 题意是在一个黑白矩阵上选一个小矩形染色为白，让全白的行列最多。 Part.1 考虑一种最暴力的做法，我们枚举小矩阵的左上角，暴力染色后统计行列的数量。 这个算法的时间复杂度为$O((n-k)^2*k)$， 阅读全文