吾蒟

摘要： 题目描述 题解 假设A连赢两场，第一次得到的状态是 $s1$ ，第二次得到的状态是 $s2$ ，对于第 $i$ 个人来说，如果两次的状态分别是 $00$ 或 $11$ 的话，那就有两种方案，如果是 $01$ 或 $10$ 的话那就只有一种方案，所以我们可以把 $s1 \wedge s2$ ，它对答案 阅读全文

摘要： 题目描述 题解 可以列出式子$$\frac{\sum_{i=0}^k(_i^m)(_{k-i}^{n-m})i^L}{(_k^n)}$$我们只关心上面那部分，套路把 $i^L$ 换掉，得$$\sum_{i=0}^k(_i^m)(_{k-i}^{n-m})\sum_{j=0}^L\{_j^L\}(_j 阅读全文

摘要： 题目描述 题解 考虑从大到小枚举 $gcd$ ，假设 $gcd$ 的倍数出现的位置从小到大为 $p_1,p_2,...,p_{t-1},p_t$ ，那它影响的区间为 $[1,p_{t-1}-1],[p_1+1,p_t-1],[p_2+1,n]$ 考虑对每个点 $l$ 维护一个右端点 $r$ 表示 $ 阅读全文

摘要： 题目描述 题解 设 $b_i$ 表示 $i$ 出现的次数 化式子，得$$\sum_{i=1}^{max}\sum_{j=1}^{max}b_ib_j2^{ij}$$$$\sum_{i=1}^{max}\sum_{j=1}^{max}b_ib_j\sqrt2^{(i+j)^2-i^2-j^2}$$ 于 阅读全文

摘要： 题目描述 题解 今天明明没什么难题还打得这么烂可见我太菜了 考虑一个被access过的树，如果把一些没有经历过虚实边转化的虚边删去的话，那我们可以发现剩下的虚边条数对应的就是这棵树被access过的最小次数-1 于是可以考虑dp： $f_{u,i}$ 表示 $u$ 子树内有i条经历了虚实边转化的虚边 阅读全文

摘要： 题目描述 题解 考虑 $min-max$ 容斥 设 $E(max/min\{s\})$ 表示 $s$ 集合中最晚/最早出现的元素的时间的期望 则 $E(max\{s\})=\sum_{t⊆s}(-1)^{|T|-1}E(min\{t\})$ 求 $E(min{t})$ 比较容易，就是 $\frac{ 阅读全文

摘要： 题目描述 题解 考虑把 $n/$$G$ 和 $L/$$G$ 得到新的 $n,L$ ，现在问题就是从 $[1,n]$ 中选出若干个数使得 $gcd=1,lcm=L$ 考虑到 $\le 10^8$ 的数最多分解出 $8$ 个质因子，我们设一个数的状态 $(s1,s2)$ 的第 $i$ 位表示第 $i$ 阅读全文

摘要： 题目描述 题解 假设亮度加 $c(c \in [-m,m])$ ，将 $b$ 数组延长两倍，假设 $b$ 数组从第 $k$ 个位置开始匹配，那我们要求的就是$$\min_{k=0}^{n-1}\{\sum_{i=0}^{n-1}(a_i-b_{k+i}+c)^2\}$$把式子拆开，得到$$\sum_ 阅读全文

摘要： 题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=2137 题解 推一下式子，发现答案为$$\prod_{i=1}^n\sum_{j=1}^{p_i+1}j^k$$ 考虑到当 $p_i \le 10^5$ 时，可以直接暴力算出答案，效率： $ 阅读全文

摘要： 题目描述 小 Q 是一个热爱学习的人，他经常去维基百科学习计算机科学。 就在刚才，小 Q 认真地学习了一系列位运算符，其中按位异或的运算符 $\oplus$ 对他影响很大。按位异或的运算符是双目运算符。按位异或具有交换律，即 $i \oplus j = j \oplus i$。 他发现，按位异或可以 阅读全文