摘要：
CF2008 G. Sakurako's Task 纪念第一次场上切的一道 G 题，想了 \(40\) 多分钟。 题意 给定数组 \(a\)，可以进行任意次操作：选定 \(i,j\), 可以操作 \(a_i \leftarrow a_i+a_j\) 或 \(a_i \leftarrow a_i-a_ 阅读全文
posted @ 2024-09-02 00:57
codwarm
阅读(111)
评论(2)
推荐(0)
摘要：
//3129504552 #include<bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f3f #define PII pair<int,int> #define rep(k,a,b) for 阅读全文
posted @ 2025-10-29 08:36
codwarm
阅读(5)
评论(0)
推荐(0)
摘要：
Codeforces Round 1052 (Div. 2) E. Yet Another MEX Problem https://codeforces.com/contest/2146/problem/E 场上秒了却没时间做的题目。 题意 \(\huge w(l,r) = \sum_{i \in 阅读全文
posted @ 2025-09-22 09:43
codwarm
阅读(99)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-22 09:30
codwarm
阅读(14)
评论(0)
推荐(0)
摘要：
Codeforces Round 1042 (Div. 3) 给定数组，求四元组使得前两个互质且后两个互质，互不相同且不要求升序排列（可以交错） 可以转化为图论问题，将互质的两个数连边，题意为找到图上大小为 2 的一组匹配。 考虑这个图的性质。 若出现两个出度 \(\ge 2\) 的点显然可行，这两 阅读全文
posted @ 2025-08-15 00:01
codwarm
阅读(45)
评论(0)
推荐(0)
摘要：
算法随笔——线段树分治 例题 有一个 n 个节点 m 条边的无向图，对于一条边有四个参数 (a,b,l,r) ，表示这条边在 [l,r] 这些时间连接 (a,b) 。 有一个传送技能：如果在某时刻 u 和 v 在一个连通块里，可以从 u 传送到 v 。 小 A 初始在节点 1 ，所以 小 A 想知道 阅读全文
posted @ 2025-08-02 21:26
codwarm
阅读(7)
评论(0)
推荐(0)
摘要：
组合数学 https://www.cnblogs.com/Hanghang007/p/18159154 卡特兰数 https://oi-wiki.org/math/combinatorics/catalan/ 阅读全文
posted @ 2025-07-31 17:12
codwarm
阅读(12)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f3f #define re register #define PII pair<int,int> #define rep(k,a 阅读全文
posted @ 2025-07-26 14:51
codwarm
阅读(7)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f3f #define re register #define int ll #define PII pair<int,int> 阅读全文
posted @ 2025-07-24 09:06
codwarm
阅读(13)
评论(0)
推荐(0)
摘要：
注释调试代码给 return 注释掉了 c.suf = max({c.pre,r.mxa - l.mnb}); pre -> suf 死因：抄上一行抄的 int new() 没有return f_i g_j 写反了 使用 P.pb(x) 以为是从下标 1 开始的 m,n想当然的搞反了 在使用二分求某 阅读全文
posted @ 2025-07-23 09:37
codwarm
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号