上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页
摘要: 存个板子,免得每次要用的时候不知道从哪题里拉( 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 阅读(126) 评论(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 阅读(141) 评论(0) 推荐(2)
摘要: 本来想写一个有关思维过程的题解,写出来却成了这样一个怪胎,大家当个乐子看。 最近回顾了一下 Picks loves segment tree IX,然后终于会做这题了,其实两题在思维上有很大的相似之处。 核心思想是划分阶段的问题。 分析一下 $+1$ 的操作,应该怎么考虑: 看作 bitxor 一段 阅读全文
posted @ 2023-04-27 08:46 Rainbow_qwq 阅读(108) 评论(0) 推荐(1)
摘要: 。 ABC Ultimatum(场上为什么有这么多人会啊??) LIDS Everyone is a winner 由于还有一些 AGC 不会,说不定还会更新。 ~~欢迎评论区投稿~~ 阅读全文
posted @ 2023-04-22 16:01 Rainbow_qwq 阅读(322) 评论(2) 推荐(1)
摘要: 搞 hack 还是不太道德。。。。。现在 uoj 只有 3 个能过的了,其中有一个还是全局平衡二叉树。 mt19937_64 rnd(time(0)); signed main() { freopen("data.in","w",stdout); int n=1e5,m=1e5,k=1e5; cou 阅读全文
posted @ 2023-04-19 17:28 Rainbow_qwq 阅读(154) 评论(0) 推荐(1)
摘要: qwq 阅读全文
posted @ 2023-04-18 09:40 Rainbow_qwq 阅读(559) 评论(1) 推荐(2)
摘要: 题面在 LOJ 看。 ~~标题故意用波兰语~~ 官方评定难度 A>B>C。C 可能不写。 Runda 3 Mędrcy [A] 首先推一推,会发现要求选最少的点,覆盖所有边集,点的个数是第一个答案。第二个答案是所有可行方案的点集并。交了一下发现是对的。 那这题就成了~~挑战 NPC IV~~,但是 阅读全文
posted @ 2023-04-11 15:11 Rainbow_qwq 阅读(563) 评论(0) 推荐(1)
摘要: Day -? 教练催报 APIO,决定报了,要是没进队就不交钱得了。 打了 JOISC,但每天~~每题~~都被 yzc 偏序了,还是实力不够/ll。 3.27 补掉了 JOISC 的题。 被 D1T2 搞傻了。虽然花了一晚上,但感觉赚了一个亿! 3.28~3.29 模拟赛大概是信心赛,ak 了。 3 阅读全文
posted @ 2023-04-03 14:50 Rainbow_qwq 阅读(401) 评论(0) 推荐(1)
摘要: 为什么我只会一堆大众题啊!! 还没更完的:??? Day1 T1 显然取链上代价前最小的若干个付银币,于是主席树上二分即可。 Day1 T2 首先想一个 dp 做法出来。 考虑做一个线头 dp 类似的东西。从左到右扫,状态中记录现在还没有结束的线头个数。 仔细思考一下,要记录还未结束的线头个数和 O 阅读全文
posted @ 2023-03-27 10:52 Rainbow_qwq 阅读(1408) 评论(0) 推荐(2)
摘要: treap https://www.luogu.com.cn/blog/203623/wei-yun-suan-ji-shu-zheng-ge-xiu-ding-ban-post 在线 O(1) 逆元 阅读全文
posted @ 2023-03-03 13:55 Rainbow_qwq 阅读(1608) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页