摘要：CSP 取消了，只能 vp 一下。 T1 先枚举每个点，bfs 出中转次数不超过 $k$ 次的点，并标记 $f[i][j]=f[j][i]=1$。 发现 $1$ 与 $A,B,C,D$ 构成的环可以拆成 $1,A,B$ 与 $1,D,C$，这里想了好一会枚举 $A,D$ 怎么做，结果发现自己弱智了。 阅读全文

摘要：vp 情况：过了 A 到 E，F 没时间也不会。 vp 总结： ABC 表现可以。 D 慢了一点，写之前大概考虑清楚每个变量或函数的意义，结构明晰才能更快的写出代码。 E 花的时间太长，原因是想偏了以及没有着重考虑异或的解法，以后见到有关位运算的题。想：按位讨论、dp、字典树、线性基等。 还有一个重 阅读全文

摘要：AB 太简单了，不写解法了。 CF1732C Sheikh 我们观察一下 $f(l,r)=\mathrm{sum}(l,r)-\mathrm{xor}(l,r)$ 的性质。 考虑假如一个数 $x$，对 $\mathrm{sum}$ 的贡献为 $x$，而对 $\mathrm{xor}$ 的贡献小于等于 阅读全文

摘要：卡特兰数 又称明安图数。Catalan 是国外命名的，而最先发现的人应该是清代数学家明安图。 问题 1： 给定 \(n\) 个 \(+1\) 和 \(m\) 个 \(-1\)，求将其组成排列满足 \(\forall 1\leq i\leq n+m,\sum\limits_{1\leq j\leq i 阅读全文