该文被密码保护。 阅读全文
摘要：
2024-04-18 游戏 集训的时候讲的网络流题 写了一遍就过了都没改，码力见长？ sol: 如果没有硬石头就是行和列匹配，每行每列最多匹配一次 考虑硬石头，把每行每列由硬石头分成好多块，然后匹配 \(\Large \color{Gold}\downarrow提交记录在这里\) 提交记录 楼房重建 阅读全文
摘要：
2024-04-09 mushroom 勾石线段树题，4 个 lazy tag 考场上会了，但是写出来第二个样例一直过不去 发现每次询问全部从根 pushup 一遍就对了，于是超时拿到了 30 分的好成绩 考完试对着 aqz 的代码改了一下午，发现一模一样，一直看不出错 好心的 aqz 帮我看了看， 阅读全文
摘要：
2024-04-08 为了改昨天的 T1 ，学一下线性基 线性基 线性基： 找到一堆向量的一组基底，由原先所有向量组合出的数也可以由这组基底组合出来，且保证基底内含有的向量个数最少（极大线性无关组） 不难发现一组线性基的向量数量为向量的维数 主要用到异或线性基 构建方法是扫描每个向量 \(x\) 的 阅读全文
摘要：
2024-04-07 上午模拟赛一道题都不会，摆摆摆 下午讲数学的人讲的就是一大坨，听不了一点 晚上改上次模拟赛剩下的一道题 xor on tree 树上的操作转化为 dfs 序上的操作 一个集合和某个数的异或的最大值可以用 01 trie 求 子树在 dfs 序上是一段区间，我们要进行的就是区间加 阅读全文
摘要：
2024-04-06 太空飞行计划问题 最小割模型 源点向实验连边，容量是收益 仪器向汇点连边，容量是花费 割掉一条边，代表放弃实验/购买仪器 合法的情况就是源点汇点不连通，代表要么买了仪器，要么用到这台仪器的所有实验都放弃 记录总收益为 sum，最小割为 res \(ans=sum-res\) （ 阅读全文
摘要：
2024-04-05 magic 首先 \(n\) 肯定得是 \(R+B\) 的倍数 当 \(\tt R\) 和 \(\tt B\) 的数量除上输入的 \(R\) 和 \(B\) 的比值相同时有解 题解里面有特别神奇的归纳法证明 构造方法就是维护一个栈 栈顶的 \(R+B\) 个符合条件就存到答案里 阅读全文
摘要：
2024-04-04 gcd 上午模拟赛 T1 考场上写了 \(O(n^2)\) 的暴力，但是有的时候跑不满，\(10^5\) 的大数据跑的飞快(100 ms) 考完没多久就想出来正解了 观察到值域 \(V\) 只有 \(100\)，考虑把他放到时间复杂度里面 枚举最大公约数 \(g\) 只有一段区 阅读全文
摘要：
2024-04-03 上午去杜甫草堂了 中午吃火锅了 下午打球了 晚上来写题了 （就写了一个……） Exploration plan 发现答案是有上界的 并且是最小化最大值 直接想到二分 Floyd 预处理 两点之间的距离 二分一个 limit 点拆成左右两个 每次距离不超过 limit 的点对之间 阅读全文
摘要：
2024-04-02 作业 莫队+值域分块 维护区间内每个数出现的次数，块内出现的总次数，块内符合要求的数值数 卡了一会的问题是： 我写分块习惯把每个点所在的块和每一块的左右端点提前求出来而不是现场算 这时如果询问的值域比数列的值域大 上面那些值都是没有定义的 就寄了 所以要把询问的右端点和数列的值 阅读全文