摘要：题目链接 https://codeforces.com/contest/1208/problem/F 题解 发现自己并不会，orz hyw tql. 考虑枚举 \(i\)，那么显然对每个 \(x\)，有用的信息只有“最大的 \(j\) 使得存在 \(k\) 满足 \(a_j\&a_k=x\)”. 显 阅读全文

摘要：题目链接 F1: https://codeforces.com/contest/1326/problem/F1 F2: https://codeforces.com/contest/1326/problem/F2 题解 好题。 考虑容斥，对每个 01 串求满足串中为 $1$ 的位置必须为 $1$、串 阅读全文

摘要：题目链接 https://codeforces.com/contest/1336/problem/E 题解 假设线性基大小是 $L$，其异或值域记作 $S$，则对于异或值域内每个数，显然有 $2^{n L}$ 种方案异或得到。因此只需要建一组线性基然后对这个线性基求答案即可，相当于 $n\le m$ 阅读全文

摘要：题目链接 https://atcoder.jp/contests/agc043/tasks/agc043_c 题解 场上感觉没啥思路就放弃了，场下想了十几分钟发现是水题，血亏。。。（只能怪自己计数水平太屑做不出 D） 首先显然是按 $(i+j+k)$ 从大到小贪心，考虑图只有一维的情况，我们给无向边 阅读全文

摘要：题目链接 https://atcoder.jp/contests/agc034/tasks/agc034_f 题解 无论多水的题我都不会啊.jpg 首先考虑一个图上随机游走的经典问题，无向图求从$0$号点出发随机游走到每个点的期望时间。做法是显然答案等于从每个点走到$0$号点的期望时间，然后列方程高 阅读全文

摘要：题意 题解 从大到小枚举$l$, 把一个序列从$2^{l+1}$分成两个独立的$2^l$，去除两半的影响。 设去除前的序列为$b$, 去除后序列为$b'$ 则有$b_{2^{l+1} 1} b_{2^l 1}=\sum^{2^{l+1} 1}_{i=2^l}b_i$ 考虑左边的一个位置$d$与右边的 阅读全文

摘要：很好很有趣很神仙的题！ 题目链接: https://loj.ac/problem/2542 题意: 请自行阅读 题解首先我们显然要求的是几个随机变量的最大值的期望（不是期望的最大值），然后这玩意很难求，根据Min Max容斥化成最小值的期望来求。 Minn max容斥是指$\max(x_1,x_2, 阅读全文