摘要：
Update update 2024.8.7 update 2025.4.27 update 2025.7.2 update 2025.8.14 update 2025.9.7 ...... 非常好的其他人的汇总 Zmeiying 导航页 OJ *洛谷 *牛客 AIZUOJ Loj 正睿OI qoj 阅读全文
posted @ 2025-07-06 10:23
Aistyr
阅读(203)
评论(0)
推荐(2)
摘要：
0 首先我们要思考如何判断最大中位数是多少 即二分一个数 \(mid\)，把 \(>=mid\) 的赋值为 \(1\) ，否则为 \(-1\) ，求最大区间值 如果 \(>=0\) ，则 \(mid\) 偏小，否则偏大，继续二分 1 对于如何快速求最大区间，最大前后缀 我们有一个想法，离散化，对于每 阅读全文
posted @ 2026-06-29 20:48
Aistyr
阅读(2)
评论(0)
推荐(0)
摘要：
1 注意到翻转各个区间，区间与区间之间的逆序对个数不变 2 我们可以把区间按照线段树分层 正反统计每层中区间与区间之间的逆序对个数 后续操作统计维护每层正反即可 3 #include<bits/stdc++.h> using namespace std; using LL=long long; co 阅读全文
posted @ 2026-06-28 15:18
Aistyr
阅读(2)
评论(0)
推荐(0)
摘要：
1：重构 1.1：重构数组 将叶子节点按照 \(DFS\) 序映射成一个重构数组（长度 \(len\) ） 每个结点 \(x\)在重构数组上有一个覆盖区间 \([l_x,r_x]\) 目的是使数组归零，我们在 \(len+1\) 位置建立一个虚拟点，从差分的角度思考问题，目的是使 \([1,len] 阅读全文
posted @ 2026-06-27 20:47
Aistyr
阅读(3)
评论(0)
推荐(0)
摘要：
1 枚举中心，然后统计中心和其他点未建边数，统计ans 对于剩余n-1个点，限制转为一进一出，即二分图 我们只需要二分图匹配统计出当前图最大可保留边数 然后推式子即可 2 #include<bits/stdc++.h> #define Pair pair<int,int> #define inf 1 阅读全文
posted @ 2026-06-26 20:03
Aistyr
阅读(2)
评论(0)
推荐(0)
摘要：
0 EASY，完全独立开掉的紫题 1：数据范围 根据范围，考虑状压 \(DP\) 2：如何dp 如果 生成树集合 与 终点集合 相同，则它们是等价的 把他们压成状态 3：怎么转移 \(dp[S][G]:\) 生成树集合为 \(S\) ，终点集合为 \(G\)，方案数 枚举非 \(S\) 集合中的点， 阅读全文
posted @ 2026-06-26 15:35
Aistyr
阅读(3)
评论(0)
推荐(0)
摘要：
1：性质一 根据射线定理，发现一个豆豆被围住当且仅当向右引一条射线与轮廓交点为奇数 2：性质二 要求出合法回路的价值，我们需要统计这些合法回路 包含的物品 以及 路径长 3：性质三 一些 从相同起点到\((x,y)\) 且 包含的物品集合相同 的路径集合，它们是等价的 在这些等价路径中，我们只需要求 阅读全文
posted @ 2026-06-25 20:37
Aistyr
阅读(1)
评论(0)
推荐(0)
摘要：
0 \(link\) 1：如何解决普通汉诺塔 分治递归 2：普通汉诺塔和这个汉诺塔的区别 当所有 \(a_i=0\) 时，为普通汉诺塔 3：类比 模仿普通汉诺塔的解决办法 如果 \(a_i=0\) ，按照普通汉诺塔做 否则分成 \([1,n-1-a_i][n-a_i,n-1][n,n]\) 三部分， 阅读全文
posted @ 2026-06-04 18:40
Aistyr
阅读(11)
评论(0)
推荐(0)
摘要：
0 \(link\) 1：转化 可以发现，将最大值最后放一定最优，此时问题转化为分配其余 \(n-1\) 个点，使得他们最小值最大 2：二分 不过这样还是很难刻画状态，注意到最小值最大，提示二分 我们二分最小值，转为判定问题 3：O(3^n) \(dp[S]:\) 集合 \(S\) 最多可以填满多少 阅读全文
posted @ 2026-06-02 19:28
Aistyr
阅读(7)
评论(0)
推荐(0)
摘要：
0 \(link\) 1：注意到 唯一的变量是 \(A\) 的赋值，容易发现，把固定数量 \(g\) 个 \(A\) 变成 \(I\)，其余为 \(E\) ，那么变换 \(A\) 的前缀最优 2：O(n^2) 枚举 \(g\) ，取 \(max\) 3：O(nlogn) 注意到单峰，二分求导即可 对 阅读全文
posted @ 2026-06-02 19:13
Aistyr
阅读(18)
评论(0)
推荐(0)
摘要：
0 \(link\) 1：发现性质 发现 \(y\) 除了提供后加位数 \(l\) ，啥用也没 只考虑 \(k=x\) 和 \(l\) 就可以了 2：推柿子 \(k=k \times (10^l)(modM)\) \((10^l-1) \times k=0(mod M)\) 定义 \((10^l-1 阅读全文
posted @ 2026-05-31 22:59
Aistyr
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号