youth518

摘要： 题意： 戳这里 分析： 暴力 \(O(n^2)\) 的 DP ，\(f[i][j]=f[i-1][j-1]+f[i][j-1]*25\) 正解 我们发现 DP 方程与原串的形态无关，然后观察（题解) 式子，发现它可以通过组合数优化 \(f_{i,j}=C_{i-1}^{j-1}\times 25^{ 阅读全文

摘要： 题意 戳这里 分析： 吐槽一句，洛谷题面有锅 暴力 先跑 \(k+1\) 遍 \(dijkstra\) 预处理出前 \(k+1\) 个点之间的最短路，以及到 $1$ 和 \(n\) 的最短路，然后 \(O(k^22^k)\) 的状压 DP 转移，但是由于 DP 数组的空间复杂度是 \(O(k\tim 阅读全文

摘要： 题意： 戳这里 分析： 巨佬说这题是根号分治裸题，我还是太菜了 暴力 对于每一个询问，扫一遍原序列，求出 \(a\) 出现每一个位置，然后对于 \(b\) 一遍枚举出现的位置，一边双指针找出离 \(b\) 最近的 \(a\) 出现的位置，复杂度 \(O(qn)\) 正解 我们发现，对于一个长为 \( 阅读全文

摘要： 题意： 戳这里 分析： 暴力 建分层图，直接跑最短路，把翻转次数当做最短路的状态之一，然后枚举最后的翻转状态 正解 我们发现翻转次数最劣情况下会达到 \(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 阅读全文