摘要：
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
阅读(134)
评论(0)
推荐(2)
摘要：
一：【题意】 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
阅读(15)
评论(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
阅读(8)
评论(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)
摘要：
一：【题意】 现在给出一些门的状态(开或者关)，你还有一些遥控器，每个可以使得一个集合的门的开关状态翻转，每个门只被最多两个遥控器控制，问是否能让所有门打开 \(n,m<=10^5\) 二：【解法】 对于每个遥控器，1表示按，0表示不按 门初始为关：则两个遥控器仅有一个为1 门初始为开：则两个遥控器 阅读全文
posted @ 2026-01-13 10:14
Ming3398
阅读(12)
评论(0)
推荐(0)
摘要：
一：【题意】 给定 \(a_{1...n}\)， \(q\) 次查询，每次查询一个 \(x\) 是否能用 \(a\) 里面的数线性组合出来(系数 \(>=0\) ) \(n<=5000,q<=10000,x<=1e9,a[i]<=50000\) 二：【解法】 钦定 \(Mod=a[1]\) ，做模 阅读全文
posted @ 2026-01-13 08:39
Ming3398
阅读(20)
评论(0)
推荐(1)
摘要：
# 壹：【同余BFS】 同余最短路是处理线性组合表示数或最小代价满足同余条件问题的利器。 核心思想：用最短路算法维护不同同余类的最小代价，将数论问题转化为图上最短路问题。 【Problem】 Small Multiple Gym100753M # 贰：【差分约束】 不做详细探究 最短路跑的是 \(< 阅读全文
posted @ 2026-01-12 08:36
Ming3398
阅读(13)
评论(0)
推荐(0)
摘要：
一：【题意】 link \(𝑛\) 个点 \(𝑚\) 条无向边的图，每个点度数不超过 \(3\)。求出任意两个点的最小割 二：【解法】 每两个点答案只可能是 \(0,1,2,3\) ，可以哈希预处理删除一条边后所在边双情况，然后询问 0 并查集判不联通 1 是否不在同一个边双中 2 是否存在删除 阅读全文
posted @ 2026-01-10 09:46
Ming3398
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号