摘要：
CF1567D： 要求十进制数转化为十一进制数后的最大值 首先考虑十进制转化为十一进制的收益，也就是10^i转化为11^i 能够发现，位数越高所造成的额外贡献越大，因此不难想到贪心 能够分配高位就分配高位，最后不够分配则降位即可 CF1567E： 首先看到操作一可以想到动态维护线段树 考虑如何求操作 阅读全文
摘要：
T1： 比较显然的线段树，区间覆盖即可，时间复杂度O(nlogn)，常数较大，无法通过 考虑优化点，每个点在覆盖后无恢复操作，可以考虑对于每个点进行遍历，复杂度O(n) 具体实现Dfs子树，标记即可 T2： 只会大常数做法，比较显然的换根DP，问题在于转移，需要求解的是一段区间内 数x的排名，可以想 阅读全文
摘要：
T1： 首先n^2暴力是直接送的，O(n)枚举划分方案，O(n)Check即可，对于Check的方法 将进站设置为i，出站设置为-i，维护一个栈即可 考虑上考虑优化时，考虑的是O(n)Check在所难免，于是考虑优化划分方案数，猜想 函数呈现为单峰函数，然而并不是，只是整体趋势而已（因此可以采用模拟 阅读全文
摘要：
Day -inf ~ -3： 每天节奏基本上就是：模拟赛 -> 爆零 -> 改题（完全无法改完） 由于本人太菜，基本上没学什么新知识点（完全改不完题啊喂！！！） 然而对比暑期集训与开学集训，能够明显感受到效率和实力有所提升 （CSP危机临近，再不卷就直接退役23333） 感觉相比于暑期集训完全不知道 阅读全文
摘要：
T1： 根据异或运算的消去律，容易得到a ^ x = b的转化，于是可以利用值域枚举x 利用map维护b值进行判断是否全匹配（然而T成暴力） 考虑发现x只有n^2种可能取值，于是枚举所有x，判断是否存在x出现次数>= n即可 代码如下： 1 #include <bits/stdc++.h> 2 us 阅读全文
摘要：
T1： 30pts：暴力枚举点对 70pts：考虑O(n)算法，优化枚举点对过程，考虑对于i，如何确定[l,i]区间内maxor 可以按位考虑，求出i二进制下“补位”x，问题转化为判断[l,i]区间与x最大交， 在[l,r]区间枚举过程中利用sum记录所有出现过的二进制位，与x取交即可 100pts 阅读全文
摘要：
T1： 考场卡点在于如何采用根号算法求解，试图推性质，利用根号左侧数据更新根号右侧数据 开方即可，然而当数据存在指数为奇数的质因子时无法进行计算 正解为整除分块，事实上大多数数论根号算法都是数论分块 考虑如何对问题所求进行转化，对于2^n，能够想到可以类比为子集枚举，那么发现，问题等价于 对于1~n 阅读全文
摘要：
T1： 注意读题！！！！ 题目要求按一定排列进行合并，分析可以发现，每次b的贡献是一定的 即为大集合元素个数经若干次x * 2 + 1运算得到，并且对于集合i而言 最终合并出的a值必定属于max (a)/max (a + 1) 因此定义f[i][1/0]表示合并i集合所有元素最终的a值为max (a 阅读全文
摘要：
T1： 20分：状压DP或Dfs O(2^n)暴力 60分：发现答案为1e5级别，做0/1背包即可 100分：分析过程，由于要求最小的非幸运数，那么由于数的组成是连续的 那么模拟过程发现，能够延伸所能组成的数的集合的单位数为：1,2,4,11,22,44 进一步拓展发现第i个数为Pre[i - 1] 阅读全文
摘要：
T1： 结论题，口胡证明，考虑首先每两个点之间最多存在一条边（重边视作一条边） 而对于c > 1，显然对于同一对点，出边数大于入边，考虑构造一种情况使得某点负贡献大于1 也就是说，连向该点的边必须为某种颜色，否则入点的平衡会被打破，那么考虑是否存在一种调整方式 使得连向该点的边再颜色改变的情况下保持 阅读全文