该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 复现赛 阅读全文

该文被密码保护。 阅读全文

摘要： 给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。 当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即： * 要么 $r_i <= l_{i+1}$； * 要么 $r_{i+1} <= l_i$。 请给出一种构造。 $n\leq 200000$。 阅读全文

该文被密码保护。 阅读全文

摘要： EI's problem 阅读全文

摘要： 2023 牛客 OI 赛前集训营-提高组（第一场）D problem 有一棵 \(n\) 个节点，边权是正整数的树，和一个 \([1, n]\) 的排列 \(p\)。 有 \(Q\) 次询问，每次给出 \(l,r,k\)，你需要回答在 \(p\) 的区间 \([l,r]\) 选 \(k\) 个点，问 阅读全文

摘要： 网络流最小割 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 模拟赛爆切 AGC D（虽然说评分是 *2655） 阅读全文

该文被密码保护。 阅读全文