摘要：
Link. Codeforces Luogu Description. 给定平面上 \(n(n\le 10^5)\) 个点，问有几种不同的选点方案，使得它能被一个没有上边界的矩形所包含，且其他没有点被这个矩形包含。 Solution. 数数数重了。 首先，我们发现有一个很显然的做法，就是从上往下考虑 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一棵有根树，定义 \(F_k(i)\) 表示第 \(i\) 号点子树内最大的满 \(k\) 叉树，求 \(\sum_{i=1}^n\sum_{j=1}^nF_j(i)\) Range. \(n\le 3\times 10^5 阅读全文
摘要：
密码是我们对台上那位的昵称！（无中文 阅读全文
摘要：
Description. 给定一张带权无向图，有些边还没赋权，权值范围是 \([1,+\infty]\)。 构造一种方案，使得 \(s\) 到 \(t\) 最短路长度为 \(L\)，输出方案。 Solution. 假装所有没赋权边全都为 \(1\) 然后跑一遍 dijkstra，如果最段路已比 \( 阅读全文
摘要：
Link. Codeforces C1 Codeforces C2 Luogu C1 Luogu C2 Description. 每张照片有一个权值 \(w_i\)，每次第 \(x\) 张照片有 \(\frac{w_x}{\sum_{i=1}^nw_i}\) 的概率被展示。 每次，如果这张照片被喜欢 阅读全文
摘要： 
上红了，但是想到如果自己打根本没这么高，都是被带上去的，就一点都高兴不起来。 A B D1 会，C 还要去看一下 阅读全文
上红了，但是想到如果自己打根本没这么高，都是被带上去的，就一点都高兴不起来。 A B D1 会，C 还要去看一下 阅读全文
摘要： 
Description. 给定一个长度为 \(n(n\le 2\times 10^5)\) 的序列 \(\{a_i\}\)，其中 \(\forall i\in[1,n],a_i\le2.5\times 10^6\)。 找到一组 \((x,y,z,w)\)，使得 \(a_x+a_y=a_z+a_w\) 阅读全文
Description. 给定一个长度为 \(n(n\le 2\times 10^5)\) 的序列 \(\{a_i\}\)，其中 \(\forall i\in[1,n],a_i\le2.5\times 10^6\)。 找到一组 \((x,y,z,w)\)，使得 \(a_x+a_y=a_z+a_w\) 阅读全文
摘要： 
A 憨批题。 B 直接扫最后 \(K\) 位，保险起见扫了 \(200\)。 C 直接转化为找到最小的 \(Y\) 使得 \(n\oplus y\ge m+1\)。 D 直接前面一段和后面一段相差 \(1\)，中间隔开即可。 E 直接考虑 \(\forall K> 1\)，序列是唯一的。 证明：考虑 阅读全文
A 憨批题。 B 直接扫最后 \(K\) 位，保险起见扫了 \(200\)。 C 直接转化为找到最小的 \(Y\) 使得 \(n\oplus y\ge m+1\)。 D 直接前面一段和后面一段相差 \(1\)，中间隔开即可。 E 直接考虑 \(\forall K> 1\)，序列是唯一的。 证明：考虑 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一个长度为 \(n\) 的序列，每个位置由两个权值，\(a_i(a_i>0)\) 和 \(h_i\) 有 \(m\) 轮操作，每轮操作中，你可以选择 \(K\) 个不同的位置，把它们分别变成变成 \(\max\{a_i-p, 阅读全文
摘要：
Link. Codeforces Luogu P.S. 给定一个长度为 \(n\) 字符集为 \(K\) 的字符串，其中有 ?，你需要把 ? 填成 \(1..K\) 中的一个字符。 最大化每种字符最长连续子串的最小值，输出这个最大值。 \(n\le 10^5,K\le 17\) Solution. 阅读全文