摘要：
一：【题意】 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)
浙公网安备 33010602011771号