摘要：
T1： 《论语文素养限制OI水平》：考场没读懂题意于是暴力都没打 考虑首先O(n^2)Bfs是显然的，考虑问题在于对于每个点会被多次转移， 于是考虑如何使每个点只被转移一次，一个直接的思路为记录当前已经转移过的点 又考虑到对于每个点只能转移到一段区间内的点，于是需要快速求解距离当前点距离在一定范围内 阅读全文
摘要：
T1： 考虑先将完全图转化为数学语言，即完全状态（全排列） 容易发现m条删边实际上是限制条件，那么利用容斥解决限制 条件的思路较容易想到，于是问题转化为容斥m条删边所损失 的环数。 裸容斥，考虑首先完全图下容易想到合法环为(n-1)!/2， 考虑抽象为数学语言，每个点代表序列上的一个点，那么问题 实 阅读全文
摘要：
T1： 首先思考定义可以发现，类素数实际上降低了素数的条件 可以类比，对于整数系，其由素数唯一组成，那么对于K类素数 其由大于K的素数唯一组成，或者说K类素数不能包含小于等于 K的素数因子 考场在于筛法的不同，即对于算法理解与具体应用不够， 考场类似试除法筛选，试除法在于单个判断的高效，而对于大数 阅读全文
摘要：
T1： 考场转化为数学语言，于是对参数解不等式，判断是否存在整数解 时间复杂度O(Tnk)，考虑区间操作可以通过线段树维护，区间减除。然 而复杂度瓶颈在于k。 正解为首先简化问题，将黑条向前延伸s，显然等价，考虑由于每次 走步长度固定，于是对于每个黑/白条，其出发区间一定，于是判断可行 性可以转化为 阅读全文
摘要：
T1： 树形DP最大权独立集，发现取模意义下无法取max进行转移 又发现转移只需要取max，于是采用log对数据进行放缩， 判断最优决策进行转移 挂分：最后一步忘记log放缩，直接对DP数组取max而非对 放缩数组取max再判断答案 代码如下： 1 #include <bits/stdc++.h> 阅读全文
摘要：
T1： 考虑状压dp，发现传统转移需要记录当前猎人状态 数据范围显然不可行 考虑转化思路，发现问题所求期望可以进行转化， 利用期望线性性质对期望进行分解，具体表现为： 转化题意：1号猎人死亡轮数期望等价于其余猎人在1号前 死亡期望 + 1，由于其余猎人在1号前死亡贡献为1，故可 直接转化为概率，由于 阅读全文
摘要：
T1： 将问题分层考虑，显然我们可以求出最大得分，利用 前趋贪心即可，于是考虑在最大得分下，如何使字典序最 大，显然我们可以考虑在换牌的情况下对最大得分有无影 响，发现其具有单调性，于是在使用线段树维护最大得分 进行check的同时二分满足条件的最大得分即可 1 #include <bits/std 阅读全文
摘要：
T1： 暴力枚举判断最大质因数时间复杂度O(wsqrt(w))40pts 考虑原理模改线性筛素数时间复杂度O(w)60pts 发现问题在于冗余状态枚举，即筛素数过程中不严格沿 值域递增，于是set维护当前最小值进行线性筛，时间复杂度 O(klog(k))80pts 进一步发现事实上要保证筛素数过程中 阅读全文
摘要：
T1： 数据范围n <= 20，集合问题，dfs视角下考虑优化时间复杂度 发现问题所求为子集和相等方案数，可以采用Meet_in_the_middle 优化，个人观点，采用Meet_in_the_middle优化需要符合问题本身 不具有矢量性（也就是问题本身是不连续的），本题显然符合要求 采用Mee 阅读全文
摘要：
最大流：dfs下由于目标不确定性使得使非最大流集合的路径 消耗流改变原图结构，从而无法遍历出正解 于是考虑反悔，建立反向边残量网络，考虑意义，若存在一条 路径经过反向边，代表存在另一种增广路的选择，观察反向边路径 发现，其本质为将之前已经运输的流量运输到另一位置，也就是反 悔，而当图中不存在残量网络 阅读全文