摘要：
一：【题意】 给定一张无向图，问最少加多少条边能够存在从 \(1\) 开始的欧拉回路 \(n,m<=10^6\) 二：【解法】 主要解决联通与奇偶 统计奇点个数 \(odd\) ，统计有边或包含1的联通块个数 \(sum\) 如果 \(sum==1\) ，直接输出 \(odd/2\) 否则统计有边且 阅读全文
posted @ 2026-01-13 10:42
Aistyr
阅读(17)
评论(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
Aistyr
阅读(11)
评论(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
Aistyr
阅读(13)
评论(0)
推荐(0)
摘要：
一：【题意】 现在给出一些门的状态(开或者关)，你还有一些遥控器，每个可以使得一个集合的门的开关状态翻转，每个门只被最多两个遥控器控制，问是否能让所有门打开 \(n,m<=10^5\) 二：【解法】 对于每个遥控器，1表示按，0表示不按 门初始为关：则两个遥控器仅有一个为1 门初始为开：则两个遥控器 阅读全文
posted @ 2026-01-13 10:14
Aistyr
阅读(24)
评论(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
Aistyr
阅读(28)
评论(0)
推荐(1)
浙公网安备 33010602011771号