吾蒟

摘要： 题目描述 有一棵 $n$ 个节点的完全二叉树，每个节点有 $a_i$ 个苹果，有 $m$ 个用户，每个人会购买一条路径 $(u_i,v_i)$ 上的苹果，保证 $u_i$ 是 $v_i$ 的祖先。第 $i$ 个人最多买 $c_i$ 个苹果，每个苹果支付 $w_i$ 元。问最大付钱数，多测。 数据范围 阅读全文

摘要： 题目描述 给一棵 $n$ 个点的树，每条边的边权为 $1$ 。 强制在线。 有 $m$ 次询问，每次询问给出 $u^{\prime}, v^{\prime}, w^{\prime}$ ，令 $u=\left(u^{\prime}+\text {lastans}\right) \% n+1, v= \ 阅读全文

摘要： 题目描述 有两个点集 $S,T$ ， $\quad \forall x \in S, y \in T$ ， $x,y$ 之间有 $\frac{1}{2}$ 概率存在一条边。 现在任意从 $S,T$ 中各随机挑选一个点，问这两个点之间的期望距离。 若不连通，则距离为 $0$ 输出期望距离在模 $P$ 阅读全文

摘要： 题目描述 暂无 数据范围 暂无 题解 考虑到这张图是仙人掌，即一条边最多属于一个简单环。 要求两点间的最大流，即求最小割，那要割的要么是桥边，要么是两条环边。 考虑到如果删去的是环边的话，那一定会删掉边权最小的边。 所以可以把每个环的最小的边删去，同时其他边加上这条边的权值，这样两点间的最小割不会改 阅读全文

摘要： 题目描述 在小G的家乡，有很多人住在一个大湖的边上。 他告诉小D，这个大湖可以被视作一个圆。一共有 $N$ 户人家， 他们住在这个圆的 $N$ 等分点上，每个 $N$ 等分点上恰好有一户人家. 这里的每户人家都有不同的信仰，其中第 $i$ 户人家信仰第 $i$ 种宗教。很显然，宗教对于生活会产生一定 阅读全文

摘要： 题目描述 > 隔着一面墙，就是两个世界呢……> 那无法到达的彼岸，只能去凝望吧……> 远方的星辰，又能看到多少呢？> 那一个个星星，或许也是一个个世界吧…… 有一个虚无的结界，隔开了两个世界。 人们在结界内游荡，而远方的星辰在结界外。 我们可以把结界看作 $x$ 轴，那么人们都在 $x$ 轴下方，而 阅读全文

摘要： 题目描述 “OI 的学习，理应循序渐进”。 OI 中技能的加点形如一棵以 $1$ 为根的树形结构，每个点的父亲就是它的前置知识，比如“min25 筛”应该在“莫比乌斯反演”之后学习，“主席树”应该在“树状数组”之后学习，形式化的来说，对于树上每个节点 $u$ ，必须先学前置知识，也就是它在技能树上父 阅读全文

摘要： 题目描述 对于一个长度为 $A$ 的正整数序列$B$，定义其一个长度为 $C(0 < C \le A)$ 的非空子序列为一个长度为 $C$ 的下标序列 $P[1 \dots C]$ ，满足 $1 \le P[1] < P[2] < \cdots <P[C] \le A$ 。子序列本身就是按照顺序把对 阅读全文

摘要： 题目描述 小凯做题做累了，他想去逛公园。 公园里有 $m$ 个亲子项目，每个项目一天只能一个家庭参加。一共有 $n$ 个家庭，第 $i$ 个家庭希望在第 $l_i$ 到 $r_i$ 天内参加恰好一次第 $p_i$ 个项目。但是公园的工作人员很懒，他们希望上班的天数尽量少。某天要上班当且仅当至少有一个 阅读全文

摘要： 题目描述 在你的帮助下，小凯成功找到了宝藏价值最大的方案。接下来他在闲逛时被一个游戏机吸引了。 游戏机中共有 $n$ 个带颜色的小球，第 $i$ 个小球的颜色是 $a_i$ 。小凯需要选出一个区间（假设长度为 $l$），满足对于任意颜色的小球： - 要么在这个区间中出现 $0$次（即不出现）； - 阅读全文