摘要：
uoj#756. 【UNR #6】D1T1 加强版 【CTS Round #1】 【PR #8】养鸡 String Strange Sum agc045E ~~「THUPC 2023」喵了个喵 III~~ ~~「THUPC 2023」阴阳阵~~ 图灵杯 T4 ~~Double-colored pap 阅读全文
posted @ 2023-06-05 19:47
Rainbow_qwq
阅读(266)
评论(0)
推荐(2)
摘要：
useless 阅读全文
posted @ 2023-05-10 22:29
Rainbow_qwq
阅读(430)
评论(2)
推荐(1)
摘要：
XJ 笑话（2024届版） 阅读全文
posted @ 2023-05-10 12:25
Rainbow_qwq
阅读(3502)
评论(2)
推荐(6)
摘要：
做了很久的好题，当然要纪念一下（ 如果给出的线性基不是最小的，那么无解。 考虑简单转化一下问题。先把线性基消元，求出 $X$ 在线性基中的 $\text{Rank}$，再判一下全选是否无解。令 $X\to \text{Rank}(X)$，问题可以转化为：在 ${0,1,..,X}$ 的子集中选若干个 阅读全文
posted @ 2023-05-04 22:54
Rainbow_qwq
阅读(805)
评论(1)
推荐(7)
摘要：
存个板子，免得每次要用的时候不知道从哪题里拉（ dsu struct ufs{ int fa[maxn]; void init(int n){ For(i,0,n) fa[i]=-1; } int gf(int x){ return fa[x]<0?x:(fa[x]=gf(fa[x])); } vo 阅读全文
posted @ 2023-05-02 09:17
Rainbow_qwq
阅读(144)
评论(0)
推荐(0)
摘要：
二分图匹配 dfs 版： https://uoj.ac/submission/619931 #define N 505 int n,m; int bel[N]; bitset<N>e[N],nvis; bool match(int u){ for(int i=(e[u]&nvis)._Find_fi 阅读全文
posted @ 2023-04-28 00:13
Rainbow_qwq
阅读(156)
评论(0)
推荐(2)
摘要：
本来想写一个有关思维过程的题解，写出来却成了这样一个怪胎，大家当个乐子看。 最近回顾了一下 Picks loves segment tree IX，然后终于会做这题了，其实两题在思维上有很大的相似之处。 核心思想是划分阶段的问题。 分析一下 $+1$ 的操作，应该怎么考虑： 看作 bitxor 一段 阅读全文
posted @ 2023-04-27 08:46
Rainbow_qwq
阅读(123)
评论(0)
推荐(1)
浙公网安备 33010602011771号