神山識 的博客

摘要： Link. Codeforces Luogu Thanks To Lillia P.S. 以下推理过程都是看完题解之后回想的。 Description. 给定一个图，每条边可以有 \(0\) 或 \(1\) 或 \(2\) 个金币，每个点可以有 \(0\) 或 \(1\) 个金币。 每个点的权值定义 阅读全文

摘要： Link. Codeforces Luogu Description. 给定一些和 \(x\) 轴平行的线段，保证两两不交。 现在你需要找到一个向量，使得他们按照这个向量的方向都平移到 \(x\) 轴上，还是两两不交。 最小化平移后最左端点到最右端点的距离，输出这个最小值 Solution. 没想到 阅读全文

摘要： 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 还要去看一下 阅读全文

摘要： 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\)，序列是唯一的。 证明：考虑 阅读全文