摘要：
传送门 首先发现Alice向左移棋子一定不优，Bob向右移棋子一定不优 于是可以将一个红棋和一个蓝棋之间的距离看做一堆石子 每次可以在至多 \(m\) 堆石子中取任意颗石子 于是这是经典的nim-k问题，先手必败的条件是每堆石子的个数在k+1进制下异或和为0 然后这个题问的是有多少种局面先手必胜，可 阅读全文
摘要：
传送门 考场上想了它们会形成类似一个环去掉一段的形状但并没有什么进展 树上经过多个点（每个点有一定概率被指定）的最短路径长度（点与边都可以重复经过）： 路径长度就是这 \(k\) 个点的虚树的边长度之和乘2 ，再减去虚树的最长链（就是直径）就是最短路径长度了 于是求虚树的边长度之和的期望 分散到每条 阅读全文
摘要：
传送门 考场上完全没思路，瞎剪枝还把自己剪死了 整除也是可以按位拆开考虑的，第 \(i\) 位在剩余系下的贡献为 \(x\equiv 2^i \pmod p\) 首先如果没有那个能被3整除的限制就把 \(t\) 中为1的位抽出来容斥做就可以了 但现在有个每个数都要能被3整除的限制 先看原来的式子 \ 阅读全文
摘要：
传送门 注意一个事情：当0下标是一个合法点的时候不能让它当哨兵，随意修改值！ 题意大概是给一棵AVL树，要求删去 \(n-k\) 个点使其仍是AVL树且要求字典序最小 考场上觉得不可做就弃了 参考了dalao博客，dalao博客和dalao博客 有趣的是，这三篇博客分别是 \(O(n), O(nlo 阅读全文
摘要：
传送门 首先 \(\mu^2(i)=\sum\limits_{d^2|i}\mu(i)\) 于是 \(\sum\limits_{i=1}^n f(i) = \sum\limits_{d=1}^{\sqrt{n}}\mu(d)*d^2*s(\lfloor \frac{n}{d^2} \rfloor)\ 阅读全文
摘要：
传送门 题意即为每个区间的最大值要乘两次 所以放到笛卡尔树上，合并信息的时候根节点的值乘两次即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 10000010 #define 阅读全文
摘要：
传送门 令 \(ans[i]\) 为从第 \(i\) 个位置开始向后走的最大收益 于是根据第 \(i\) 个位置随出来的数与 \(ans[i]\) 的大小关系按题意转移即可 但是卡精度，需要开long double u1s1，long double就真的没爆吗？ 当数据范围都是1e9级别且需要小数的 阅读全文
摘要：
传送门 先注意一个事情：A集合里初始有个数0 然后令 \(suf[i]=\frac{1}{i+1}+\frac{1}{i+2}+...+\frac{1}{n+1}\) 这个suf是一个数在第 \(i\) 个位置的贡献 于是发现每个数在每个位置是等概率的，于是乘上即可 Code: #include < 阅读全文
摘要：
传送门 大家好，我是T3的良心出题人，你们看，别人造的数据又是链又是菊花，还有把链和菊花结合起来造蒲公英的 你们看我就不一样，我造的数据最水了，这数据都是nm都等于1的，这不随便过么？ 我只不过是把nm都等于1的数据在每个subtask里都放了一个而已，你们为什么要骂我？你们凭什么骂我？ （整活向， 阅读全文
摘要：
传送门 发现它走的路径是一个环，于是就变成了计算环上两点间距离 当然细节有亿点多 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 500010 #define ll long l 阅读全文