摘要：题意简述 给你一张 \(n\) 个点 \(m\) 条边的有向图，你需要找出有多少个点对 \((u, v), 1 \le u \le v \le n\)，满足存在一条从 \(u\) 到 \(v\) 的长度为 \(k\) 的途径，和一条从 \(v\) 到 \(u\) 的长度为 \(k\) 的途径。 \( 阅读全文

摘要：神仙题目！！！感谢程老师完成了几乎所有的证明过程。 首先注意到模数是 $2005$，去掉模数似乎很不可做，所以大胆猜测正解依赖模数。 不难发现，把 $n$ 个人分成 $k_1$ 个大小为 $a_1$ 的环，$k_2$ 个大小为 $a_2$ 的环，$\dots$ $k_m$ 个大小为 $a_m$ 的环 阅读全文

摘要：题目大意 给出一个长为 $n$ 的序列，要求实现三种操作，分别为区间异或上某数，区间覆盖为某数，和询问全局选出若干个数能获得的最大异或和。所有出现的数均不超过 $ 2^m $，操作数不超过 $q$。$n,m,q\leq 2000$。 分析题意 观察到询问操作所需的就是维护序列的线性基。注意到对于线性 阅读全文