摘要：
施工中…… 这里是一个同步赛选手，同步赛打铜了，下面内容来源于互联网，如有雷同敬请谅解…… d1t1 回家路线 "d1t1" 吐槽 本题首先数据范围出的有点水，其次数据有点水，导致这题真的成了签到题。 现场某神仙：我很难见到少于 100 分的选手。 然而我菜死了，做法编假了只拿了 $90$ …… 算 阅读全文
摘要：
A、B 略，相信大家都会做 ^_^ C. Exam in BerSU 题意 给你一个长度为 $n$ 的序列 $a_i$ 。对于每个 $i\in [1,N]$ 求 $[1,i 1]$ 中删去至少多少个数能满足剩余 $[1,i]$ 中数的和小于 $M$ 。 $n\le 2\cdot 10^5, M\le 阅读全文
摘要：
题意 你现在有 \(m+1\) 个数：第一个为 \(p\) ，最小值为 \(0\) ，最大值为 \(n\) ；剩下 \(m\) 个都是无穷，没有最小值或最大值。你可以进行任意多轮操作，每轮操作如下： 在不为最大值的数中等概率随机选择一个（如果没有则不操作），把它加一； 进行 \(k\) 次这个步骤： 阅读全文
摘要：
题意 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 $1\leq n\leq 18$，$1\leq 阅读全文
摘要：
题意 刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n 1]$ 的数字，与你手上的数字进行或操作。选择数字 $i$ 的概率是 $p[i]$ 。 问期望多少秒后，你手上的数字变成 $2^n 1$。$n \leq 20$ 。 Solution $ \text{min max}$ 容斥 阅读全文
摘要：
题意 有 $n$ 个球球，每个球球有一个属性值 。一个合法的排列满足不存在相邻两个球球的属性值乘积是完全平方数。求合法的排列数量对 $10^9+7$ 取膜。 $n\le 300$ （本题数据范围可扩大至 $n\le 3000$） 。 题解 首先很显然，如果 $xy,yz$ 是完全平方数，那么 $xz 阅读全文
摘要：
A. Ehab Fails to Be Thanos 题意 给你一个长度为 $2n$ 的序列，重排该序列使得前一半和不等于后一半和。无解输出 $ 1$ 。 题解 显然如果所有数相等肯定无解，否则排序即可。 代码太丑不贴…… B. Ehab Is an Odd Person 题意 给你一个长度为 $n 阅读全文
摘要：
"题面" solution ~~直接暴力模拟，原数据可获得满分的成绩。~~ 对于每个点，其父亲对其都有一个限制。故我们只需要判断当前点到根的路径上的限制是否都能满足即可。 考虑用树剖+线段树维护这个限制。考虑到翻转操作，我们需维护当前区间左儿子限制最小值/最大值和右儿子最小值/最大值。 注意翻转操作 阅读全文
摘要：
未附加题目链接的板子均为核心代码。 阅读全文
摘要：
施工中。。。 d1t1 字符串 "题面" 考虑两个字符串 $s_i,s_j(ii,s_j\neq s_{j+1}$ 的最小的 $j$ 和 $s_j,s_{j+1}$ 大小关系。这样比较两个字符串大小我们就能很容易的判两段字符串是否相等和它们的大小关系。排序即可。复杂度 $O(n\log n)$ 。 阅读全文