libohan

摘要： 首先看 \(T1\)，发现其实就是从大到小把每个数字留一个，剩下都变成前缀最大的数列，因为可以发现，让前缀尽量大是最优的，然后调一调过了，看 \(T2\)，先写了个每次询问都重新跑一遍的代码，时间复杂度是\(O(nlog(m)q*32)\)，发现只能拿45分，怎么办呢我们发现似乎每次的 \(p[i] 阅读全文

摘要： 首先看到 \(T1\)，手玩之后发现好像就是逆序对的数量 \(-1\) 或 \(-2\)，于是我们可以发现无论 \(A\) 怎么操作，\(B\) 都可以用 \(-1\) 或 \(-2\) 去保证每次稳定 \(-3\)，然后我们可以轻易发现答案只是关于逆序对的数量一直 \(-3\)，直到还剩 \(6\ 阅读全文

摘要： 先看 \(A\)，手玩一下，发现似乎 \(n <= maxi\) （\(maxi\) 是出现最多字符的出现个数）的时候直接从小到大排序就可以了，如果除开出现最多的字符，还有一种并且最多只有两个字符，或者没有另一种了就是 \(NO\)，然后发现似乎吧 \(maxi - n\) 个字符放在中间就可以了， 阅读全文

摘要： 首先看 \(A\)，花了一个小时，感觉其实都会，可以拆分成因子和数的连线，然后大概就是 \(nlog(n)\) 条边，然后就可以二分图匹配！！！！但是我不会二分图最大匹配！！！！！！！于是我准备加训并且在这次的休息日补习（和矩阵乘法），然后想了一个贪心做法（大样例过了）觉得可以过，交了，看 \(B\ 阅读全文

摘要： 知识点 二分图 可持久化线段树 题目 day2 比赛 a, b, d 剩下能补就补 阅读全文

摘要： 首先拿到比赛，看到比赛的第一题这么难，觉得没救了，然后我分析分析，发现似乎只会做一次操作，但是我以为交换的次数是每个数减去自己下标的绝对值之和，然后就想了两个小时，不会，然后两个小时候发现是逆序对数量，发现时间不早，果断跑路，然后看 \(B\)，感觉结论挺一眼的，手玩了玩，发现似乎及其正确，于是在赛 阅读全文

摘要： D. 先用一个set维护每个人的文职，发现每进来一个新人，都只会影响到他的前面和后面，用二分找到之后模拟就可以了，20分钟 E. 发现 A 会翻倍，然后发现 B 一定在这个扩大的字符串里，然后到oi-wiki复习一下，求出 B 在串中第一次出现的位置 pos，答案就是 pos − (B的长度)，由于 阅读全文

摘要： d. 前面看了好久，后面看到L最大只有10，那不直接暴搜完事了 e. 发现要子串中 A 的数量大于 B，所以遍历 A 时加 1，遍历 B 时减 1，然后发现每次只会改变一个，直接维护这个就可以了 阅读全文

摘要： D. 极其简单呀，一眼前缀和，然后直接模拟就可以了 E. 首先先将方向排序，然后看两个数组排序过后的位置，设为a, b，然后分类讨论 a = b，直接就是所有怪物 a > b，就是 a 到 b 的和 a < b，会跳过 [a + 1, b - 1] 区间和直接用前缀和即可 阅读全文

摘要： D. 发现一定是用小的数字影响大的数字，发现每个点只会被最高的影响，且每个点只有一个约束，直接模拟就可以了 E. 一眼动态规划， 定义 dp[i][j]表示是否能到达 (i,j) 这个点，p[i][j]表示 (i,j) 这个点下面是否都不为墙，分情况考虑这个点是否能够到达就可以了 阅读全文