吾蒟

摘要： 题目描述 你需要在 $[ 0,2^n )$ 中选一个整数 $x$，接着把 $x$ 依次异或 $m$ 个整数 $a_1 \sim a_m$。 在你选出 $x$ 后，你的对手需要选择恰好一个时刻（刚选完数时、异或一些数后或是最后），将 $x$ 变为 $(\lfloor \frac{2x}{2^n} \r 阅读全文

摘要： 题目描述 求无向图的所有导出子图的最大独立集大小的和. 导出子图：若图 $G'$ 是图 $G$ 的导出子图，则 - 图 $G'$ 的点集是图 $G$ 的点集的子集; - $G'$ 中存在边 $(a,b)$，当且仅当点 $a$, $b$ 在 $G'$ 中，且 $G$ 中存在边 $(a,b)$. 独立集 阅读全文

摘要： 题目描述 已知 $a$，你可以选 $m$ 个数，满足每个数均为 $3$ 的倍数，且 $m$ 个数的或为 $a$. 试最小化 $m$. 数据范围 对 $100\%$ 的数据，$T\le 10^5$，$a\le 10^{18}$. 题解 挺水的一题 如果 $a$ 是 $3$ 的倍数，则直接用 $a$ 即 阅读全文

摘要： 题目描述 有一棵大树. 已知 $a,b,c$，你需要找出 $X,Y,Z$，满足 $dis(X,Y)=a,\ dis(X,Z)=b,\ dis(Y,Z)=c$. 数据范围 $3\le n,Q\le 2\times 10^5$，$1\le a,b,c<n$ 题解 考虑一下到这三条路径会交于一个点 $A$ 阅读全文

摘要： 题目描述 Worldwide_D最近沉迷东方。 数学课上，Worldwide_D在研究对数，然后渐渐睡着了。他梦见自己躺在幻想乡的雾之湖边，听见旁边有两个妖精在对话，原来是Cirno和Daiyousei。 Daiyousei：Cirno酱，我们趁着夜色，把整个幻想乡占领吧！ Cirno：好啊！这样我 阅读全文

摘要： 题目描述 SmallBell最近沉迷Lovelive，苦于[Beat In Angel]的fc。他在研究用什么队伍的时候，顺便把队伍的Cool属性也记录了下来，于是他得到 $n$ 个数。 旁边的WerKeyTom_FTD正苦于如何卡常数。他突然对SmallBell提了个问题：选择两个数 $i,j$ 阅读全文

摘要： 题目描述 JohnCheng最近沉迷几何，导致走火入魔，于是打算搞下string来缓解压力。他有一张草稿纸，最开始什么都没有（可以视为有一个空串）。每一步他可以花费 $a$ 时间在当前字符串后面加入任意一个字符，也可以花费 $b \times |S|$ （S为当前字符串）的时间把S抄一遍放在S前面。 阅读全文

摘要： 题目描述 Scape和Mythological交流了玩几何冲刺的经验之后，Mythological非常高兴，又推荐给Scape一款游戏To the moon。 游戏中一位老人John的记忆被药物尘封，进行了解除尘封的仪式之后，Scape走入了他的记忆。 John的记忆中有一个唤做River女孩的身影 阅读全文

摘要： 题目描述 Alice想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice还希望，这 $n$ 个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 数据范围 对于 $100 \%$ 的数据， $1 \ 阅读全文

摘要： 题目描述 开箱子是守望先锋中一项重要的活动， $50$ 箱多少金决定了你到底是欧皇还是部落酋长。 现在我们假设有两种箱子，一种是你升级得的，另一种是氪金的，分别有一个参数 $p_1,p_2$，你有 $\frac{1}{p}(1- \frac{1}{p})^{k-1}$的概率在得到箱子的 $k$ 秒后 阅读全文