摘要：
useless 阅读全文
摘要：
XJ 笑话（2024届版） 阅读全文
摘要：
做了很久的好题，当然要纪念一下（ 如果给出的线性基不是最小的，那么无解。 考虑简单转化一下问题。先把线性基消元，求出 $X$ 在线性基中的 $\text{Rank}$，再判一下全选是否无解。令 $X\to \text{Rank}(X)$，问题可以转化为：在 ${0,1,..,X}$ 的子集中选若干个 阅读全文
摘要：
存个板子，免得每次要用的时候不知道从哪题里拉（ bit struct bit{ vector<int>tr; int n; void init(int N){n=N,tr=vector<int>(N+1,0);} void add(int x,int y){for(;x<=n;x+=x&-x)tr[ 阅读全文
摘要：
二分图匹配 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 阅读全文
摘要：
本来想写一个有关思维过程的题解，写出来却成了这样一个怪胎，大家当个乐子看。 最近回顾了一下 Picks loves segment tree IX，然后终于会做这题了，其实两题在思维上有很大的相似之处。 核心思想是划分阶段的问题。 分析一下 $+1$ 的操作，应该怎么考虑： 看作 bitxor 一段 阅读全文
摘要：
。 ABC Ultimatum（场上为什么有这么多人会啊？？） LIDS Everyone is a winner 由于还有一些 AGC 不会，说不定还会更新。 ~~欢迎评论区投稿~~ 阅读全文
摘要：
搞 hack 还是不太道德。。。。。现在 uoj 只有 3 个能过的了，其中有一个还是全局平衡二叉树。 mt19937_64 rnd(time(0)); signed main() { freopen("data.in","w",stdout); int n=1e5,m=1e5,k=1e5; cou 阅读全文
摘要：
题面在 LOJ 看。 ~~标题故意用波兰语~~ 官方评定难度 A>B>C。C 可能不写。 Runda 3 Mędrcy [A] 首先推一推，会发现要求选最少的点，覆盖所有边集，点的个数是第一个答案。第二个答案是所有可行方案的点集并。交了一下发现是对的。 那这题就成了~~挑战 NPC IV~~，但是 阅读全文