摘要： 
Link. Codeforces Luogu Description. 维护一个二维矩阵 \(a_{x,y}\)，支持： \(\forall w\in[l,r],a_{x,w}\leftarrow a_{x,w}\oplus 1\)。 找到 \(x<y,p<q\) 使得 \(a_{x,p}=a_{y 阅读全文
Link. Codeforces Luogu Description. 维护一个二维矩阵 \(a_{x,y}\)，支持： \(\forall w\in[l,r],a_{x,w}\leftarrow a_{x,w}\oplus 1\)。 找到 \(x<y,p<q\) 使得 \(a_{x,p}=a_{y 阅读全文
摘要： 
Link. Codeforces Luogu Description. 给定 \(n\) 个五维坐标系中的点，找到所有点 \(A\)，使得 \(\forall B,C\in S,<\overrightarrow{AB},\overrightarrow{AC}>\ge \frac{\pi}{2}\) 阅读全文
Link. Codeforces Luogu Description. 给定 \(n\) 个五维坐标系中的点，找到所有点 \(A\)，使得 \(\forall B,C\in S,<\overrightarrow{AB},\overrightarrow{AC}>\ge \frac{\pi}{2}\) 阅读全文
摘要： 
Link. Codeforces Luogu Description. 环上有 \(n\) 个源点 \(n\) 个汇点。 匹配它们使得距离和最短，输出方案。 Solution. 首先路径肯定不会相交。 然后我们破环成链。 把 \(b_i-m\)，\(b_i\)，\(b_i+m\) 当成 \(b_i\ 阅读全文
Link. Codeforces Luogu Description. 环上有 \(n\) 个源点 \(n\) 个汇点。 匹配它们使得距离和最短，输出方案。 Solution. 首先路径肯定不会相交。 然后我们破环成链。 把 \(b_i-m\)，\(b_i\)，\(b_i+m\) 当成 \(b_i\ 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一棵树，每次选择 \(k\) 个点，问把这 \(k\) 个点分成不超过 \(m\) 个集合，满足 不存在两个节点属于同一个集合，它们之间存在祖先后代关系。 集合和集合之间本质不相同。 \(\sum k\le 10^5,1\l 阅读全文