摘要：
题意： 戳这里 分析： 暴力 建分层图，直接跑最短路，把翻转次数当做最短路的状态之一，然后枚举最后的翻转状态 正解 我们发现翻转次数最劣情况下会达到 \(O(n)\) ，所以复杂度成了 \(O(n^2)\) 那么我们考虑如何优化，我们发现一个很显然的结论 当翻转次数超过 \(O(\log n)\) 阅读全文
摘要：
题意： 戳这里 分析： 很久以前做过的题，在巨佬 fgf 的帮助下又学了一遍 暴力 直接设 DP 状态 \(f[i][j]\) 表示第一个序列枚举到第 \(i\) 位，第二个序列枚举到第 \(j\) 位时的最短时间，按题意模拟就好了 正解 我们发现暴力做法中大部分的情况下 DP 都没有做出任何决策直 阅读全文
摘要：
题意： 戳这里 分析： 暴力 \(O(n \log n)\) 预处理 ST表 然后 \(O(n^2)\) 枚举左右端点 正解 我们要优化统计答案的复杂度，也就是说我们需要大概 \(O(n \log n)\) 的复杂度 来统计答案 很容易想到每一个点作为最大值和最小值的影响是一段区间，那么我们就递归通 阅读全文
摘要：
题意： 戳这里 分析： 首先我们将题意转化，把行和列当做点，而每一个棋子，则是行和列之间的一条边，然后我们给边进行定向，使得每一个点的入度和出度的差值的绝对值不超过一 相当于在有向图上跑欧拉回路 代码： #include<bits/stdc++.h> using namespace std; nam 阅读全文
摘要：
题意： 戳这里 分析： 暴力 据说状压+特判有50分，但我只会暴搜+特判，所以只有20分（我好菜) 正解 前置芝士 ：欧拉路径，生成树 这道题目的边权给的很巧妙，由基本不等式可以推出 任意两点之间直接连边不会比通过其他点相连更劣 所以对于每一个人来说，最后的路径可以看成是一条欧拉通路，欧拉通路具有一 阅读全文
摘要：
DAY 0 教练特意放了我们半天假，一觉睡到自然醒，nice 晚上忽然慌张，担心被卡科技，然后打了7,8个普及板子，不要问为什么不打更难的板子，问就是不会，然后莫名自信（bushi DAY 1 早上瞎奶了今年考点，然后看了看自己停课以来做的题，（我怎么做了这么多，一早上都没看完） 13:30穿着自己 阅读全文
摘要：
题意： 给定序列 \(a_1,a_2,\dots a_n\) ，\(q\) 次询问 \(l,r\)，求 $ \phi(\prod_^r a_i)$ 范围&性质 : \(1\le n,q\le 2\times 10^5,1\le a_i\le 10^6\) 分析： 前置芝士：\(\phi(n)=n\t 阅读全文
摘要：
题意： 戳这里 分析 暴力 先 \(floyd\) 求出任意两点间的最短路，然后暴力枚举每一条边，是否存在于一个点对的最短路上，复杂度$O(mn^2)$ 正解 我们考虑能否将枚举边转化为枚举点，将复杂度降成$O(n^3)$ 这样就和社交网络一题类似，我们只需要统计出必经点的影响就可以了 那么问题转化 阅读全文
摘要：
题意 给定一棵树，现在定义一次操作为"选定拥有同样父亲的 \(k\) 个叶节点，并将这 \(k\) 个叶节点一起删去。问最多能够进行多少次操作。 范围&性质： $1\le k\le n\le 2\times 10^5$ 分析： 由于这是一颗无根树，所以我们无法求出DFS每个点的儿子和父亲 那么我们换 阅读全文
摘要：
题意： 戳这里 分析： 思维题，原谅我没有思维 我们从大到小枚举质因数，有相同质因数的数可以匹配 对于每一个质因数，若它的倍数中未匹配的个数为偶数，那么两两匹配就是全部消掉了，若个数为奇数，那么将这个质因数的二倍剩下来，其他数两两匹配，为什么这样更优呢？因为我们从小到大枚举质因数，最后剩下的数一定是 阅读全文