摘要：
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
Ming3398
阅读(160)
评论(0)
推荐(2)
摘要：
一：【CF2150C】 \(dp[i][j]\) :Alice考虑完前 \(i\) 个点，Bob最后取 \(j\) ，Alice获得的最大价值 滚动数组，然后线段树加速 状态定义这一步比较难想，后面的就比较套路 二：【CF2197E2】 \(dp[i]:i\) 在 \(DAG\) 上的后继点个数 交 阅读全文
posted @ 2026-02-13 20:04
Ming3398
阅读(3)
评论(0)
推荐(0)
摘要：
势能分析通过定义一个势能函数，度量数据结构的潜在能量，这些资源可以用来支付未来的高成本操作。势能的变化用于平衡操作序列的总成本，从而确保整个算法的均摊成本在合理范围内。 定义状态 \(S\) 为数据结构某个时间的状态，可以是大小、容量等，定义初态为 \(S_0\) 定义 \(\Phi{(S)}\) 阅读全文
posted @ 2026-02-11 15:36
Ming3398
阅读(3)
评论(0)
推荐(0)
摘要：
# 壹：【CF2159B Rectangles】*2100 注意到数据范围，设 \(t=n*m\) ，考虑 \(O( t*\sqrt{t} )\) 做法 枚举上下界，考虑扫描线 发现 \(down\) 处 \(dp\) 对 \(up->down\) 所有位置都有贡献，考虑后缀 \(min\) # 贰 阅读全文
posted @ 2026-02-11 09:30
Ming3398
阅读(2)
评论(0)
推荐(0)
摘要：
# 〇：【前言】 2026.1.29竣工 # 壹：【板子】 P3376 【模板】网络最大流 #include<bits/stdc++.h> #define inf 1e18 using namespace std;int n,m,s,t; typedef long long LL; const in 阅读全文
posted @ 2026-01-19 08:42
Ming3398
阅读(4)
评论(0)
推荐(0)
摘要：
一：【题意】 link 数据强度极高 二：【代码】 #include<bits/stdc++.h> #define Pair pair<int,int> #define v first #define id second using namespace std; const int N=1e5+10 阅读全文
posted @ 2026-01-13 19:25
Ming3398
阅读(16)
评论(0)
推荐(1)
摘要：
一：【题意】 给你 \(n\) 个二元组，要求满足: 1.对于每个 \(i,a[i]=a[i+1] or b[i]=b[i+1]\) 2.对于每个 \(i\) 都不能有 \(a[i]=a[i+1]=a[i+2]\) 或 \(b[i]=b[i+1]=b[i+2]\) 问是否有解，如果有输出方案 \(n 阅读全文
posted @ 2026-01-13 14:26
Ming3398
阅读(5)
评论(0)
推荐(1)
摘要：
一：【题意】 求一张图有多少四元组 \((A,B,C,D)\) 满足存在边 \((AB,BC,CD,DA,AC)\) 二：【解法】 统计每条边在几个三元环内 对于一条边，设它在 \(x\) 个三元环内，那么它对答案的贡献为 \(x \times (x-1)/2\) 三：【代码】 #include<b 阅读全文
posted @ 2026-01-13 11:42
Ming3398
阅读(9)
评论(0)
推荐(1)
摘要：
一：【题意】 给定一张无向图，问最少加多少条边能够存在从 \(1\) 开始的欧拉回路 \(n,m<=10^6\) 二：【解法】 主要解决联通与奇偶 统计奇点个数 \(odd\) ，统计有边或包含1的联通块个数 \(sum\) 如果 \(sum==1\) ，直接输出 \(odd/2\) 否则统计有边且 阅读全文
posted @ 2026-01-13 10:42
Ming3398
阅读(9)
评论(0)
推荐(0)
摘要：
一：【题意】 给定一个 \(3\) 行 \(n\) 列的矩阵，每个位置是 \(a_i\)或者 \(-a_i\)，现在问你是否能够给出一个 \(a_i\) 让每列至少两个 \(1\) \(n<=500,1000\)组多测 二：【解法】 每列至少两个 \(1\) ，等价于 \((a\ or\ b)=(b 阅读全文
posted @ 2026-01-13 10:25
Ming3398
阅读(5)
评论(0)
推荐(0)
摘要：
一：【题意】 限制\(|A_i|<=10000\)，和要求最小化\(A[n]-A[1]\) \(n<=10000,m<=10^5\),限制形如\(x[i]>=x[j]+c\)其中\(0<=c<=1000\) 二：【解法】 从 \(1\) 跑最长路 三：【代码】 （施工中） 阅读全文
posted @ 2026-01-13 10:17
Ming3398
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号