摘要： 
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 阅读全文
posted @ 2021-10-11 22:09
Peal_Frog
阅读(43)
评论(1)
推荐(1)
摘要： 
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}\) 阅读全文
posted @ 2021-10-11 21:47
Peal_Frog
阅读(64)
评论(1)
推荐(1)
摘要： 
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\ 阅读全文
posted @ 2021-10-11 17:27
Peal_Frog
阅读(64)
评论(1)
推荐(1)
摘要：
Link. Codeforces Luogu Description. 给定一棵树，每次选择 \(k\) 个点，问把这 \(k\) 个点分成不超过 \(m\) 个集合，满足 不存在两个节点属于同一个集合，它们之间存在祖先后代关系。 集合和集合之间本质不相同。 \(\sum k\le 10^5,1\l 阅读全文
posted @ 2021-10-11 11:52
Peal_Frog
阅读(49)
评论(0)
推荐(0)
Link. Codeforces Luogu Description. 有一棵奇环内向数，第 \(i\) 个点指向 \(f_i\)。 每个点有一个权值 \(t_i\)，\(\deg_x\) 表示的是它父亲和儿子总数。 第 \(x\) 个点的价值是 \(\left\lceil\frac{t_x}{\d 
Link. Codeforces Luogu Description. 给定所有 \(n\) 个数，划分成 \(K\) 个区间。 设第 \(i\) 个数所在段的左端点是 \(l_i\)，则它的贡献是下式 \(\frac{\sum_{x=l_i}^it_i}{t_i}\) 问划分成 \(K\) 个区间 
Link. Codeforces Luogu Description. 对于所有区间，权值定义为它补集中两两 \(\gcd\) 最大值。 求所有区间和，如果补集大小 \(\le 1\) 则直接当作 \(0\)。 Solution. 差分，要求满足 \(\gcd <=k\) 的区间有多少个 发现区间从 ![AT3949 [AGC022D] Shopping 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211008073813143-1771182441.png)
Link. Atcoder Luogu P.S. 和 @Lillia 从 8:00 嘴巴到 8:45，总算嘴巴出来了个做法。 Solution. 首先，画一张 时间-位置 图。 如果有这样的商店，容易证明它搭乘向左的列车肯定不劣，我们定义它为左箭头。 同理，左边也会有只能向右的箭头，定义为右箭头。 
Link. Codeforces Luogu Description. 有 \(n\) 个点，\(m\) 条边，每条边权为 \(1\) 或 \(2\)。 要求构造一种方案，使得 \(1\) 到 \(n\) 的所有路径长度都相等。 Solution. 差分约束。 首先，\(1\) 到 \(n\) 所有 
Link. Codeforces Luogu Description. 有一个长度为 \(n\) 的区间和 \(q\) 个询问。 对于每个区间有 \(p_i\) 的概率区间 \(+1\)，有 \(1-p_i\) 概率 \(-1\)。 问最后最大值的期望。 保证区间互不相交。 Solution. 感觉 
浙公网安备 33010602011771号