HZOI_LYM

摘要： T3： 考虑首先显然可以按行分别考虑，问题为如何快速计算一段区间的贡献 考虑合并区间，然而并没有发现正确的合并策略，于是考虑优化暴力，利用倍增 发现一个显然的贪心策略为由于每个位置比选，于是从区间第一个x开始k长度贪心选择即可 发现枚举x位置的过程可以进行倍增优化，设计dp转移每个位置往后2^j个k 阅读全文

摘要： T1: Nim游戏变形 首先先补博弈论：传统Nim游戏是： 对于n堆石子，每堆石子有a[i]个，每次任取(但不能不取)石子，无法石子者负 那么必胜策略为a[i]异或和不为0，结论比较显然 首先考虑异或的意义，根据异或的运算法则，显然可以对于每一位由处在该位上的1的奇偶进行判断 那么异或和为0的意义也 阅读全文

摘要： T1： 考场上考虑的时路径，即考虑路径完全相同这一条件然而显然路径数非常多， 这种思路无法避开路径的具体信息，因此并不正确，然而n = 2的点可以通过该方式哈希判断，因此未找到正确思路 正解比较显然，当s[i + 1][j] == s[i][j + 1]时显然可以运送两人，因此当存在可以连接上的两处 阅读全文

摘要： T1; 简化问题，比较容易得到排序策略，然而这种排序策略仅局限于子节点决策 考虑直观想法显然为树形DP，然而是错的，考虑问题在于本题的选择策略并不是连续的 也就是并不一定选择完一个子树再选择下一个 这也启示我们树形DP的局限性，即问题必须具有连续性与可合并性 考虑修正，既然选择不一定是连续的，那么我 阅读全文

摘要： T1： 比较显然的背包问题，然而暴零了，需要注意使用STL过程中，一般auto仅用作遍历， 一边auto一边插入由于内存原因会出错 背包理论上界为1e9，通过前缀和卡上下界即可 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 #de 阅读全文

摘要： T1： 首先比较直接的暴力思路显然为统计每个初始联通块的大小 再k^2枚举子矩形，考虑优化，比较套路的优化方式：考虑变量 发现再矩形移动过程中仅有两列发生变化，于是再每一行枚举时 可以先暴力处理出初始矩形，再将变化的两列暴力处理即可 处理联通块大小可以通过并查集或vector实现，需要注意 子矩形内 阅读全文

摘要： T1： 考场上以为是数论题，想推性质，然而并不会，于是考虑60分 考虑发现数据范围中k <= 40，考虑模数很小，那么考虑计数问题的经典 解决方法——映射，考虑在1~k范围内求解，在反射回原值域，范围可以通过 不等式限制 正解并不是数论，而是数据结构维护，考虑类似排列，我们通过枚举 一维来解决限制， 阅读全文

摘要： T1： 转化题意，根据要求比较容易想到问题在于求所有奇环交集与 偶环补集的交集，关键在于如何以较低时间复杂度计算大量环形问题 题解采用差分前缀和思想建立Dfs树，根据深度差计算奇偶，对于 x子树，统计子树内所有标记和即可 需要注意的问题有以下：自环（数据中并无），重边处理，环上 存在重边 阅读全文

摘要： T1： 没有想到是一道比较简单的鸽巢，关键点在于n个数并对n取模 考虑从特殊的模数n入手，于是可以发现，序列前缀和共有n种取值 当前缀和模n为0时显然直接输出即可，因此相当于n个数放入n-1个 抽屉种，显然必然会出现重复，因此一段连续区间中一定存在解 代码如下： 1 #include <bits/s 阅读全文

摘要： T1： 连续考到CRT，基本套路为首先观察到n很大，然而直接给出了n的唯一分解 并且唯一分解中每一项均为一次，那么显然的CRT（非拓展） 考虑如何合并，首先若n | x^m - x，那么对于n唯一分解中的质数p，一定满足 p | x^m - x，通过简单的转化，我们可以将问题转化为x^m = x ( 阅读全文