摘要：
最重要的一点：调不出题时看看这里，有空也时不时看一下，比赛前更要看一下，最好全文背诵！！！ 1.多关键字排序（比较）问题，第一关键字相等时的处理。 2.stl sort排序中comp(a,b)=1并且comp(b,a)=1时会出问题。 3.多次操作的先后顺序，有时候先执行的操作会影响后执行的操作中变 阅读全文
摘要：
你说的对，但是《过河卒》是由 E.Space 自主研发的一款全新随机世界选拔游戏。游戏发生在一个被称作「联合省选2023」的真实世界，在这里，被神选中的人将被授予「-75pts」，导引怨念之力。你将扮演一位名为「oier」的神秘角色，在自由的挂分中邂逅性格各异、能力独特的坑点们，让他们一起击败自己， 阅读全文
摘要：
首先 $x=1,2,3$ 的情况很容易处理，然后如果 $x=3$ 无解，那么 $x$ 为任意奇数时均无解，特判即可。 然后考虑每次将 $x$ 变为 $x+2$ 后答案以及具体取的宝石如何变化，再分 $x$ 为奇数偶数两类分别求解。 每种颜色的宝石内部按价值从大到小排序，那么可以将颜色分为目前没有取的 阅读全文
摘要：
void splay(int i,int tar) { while(nd[i].fa!=tar){ int j=nd[i].fa; if(nd[j].fa!=tar&&who(i)==who(j)) rotate(j); rotate(i); } if(tar 1) root=i; return; 阅读全文
摘要：
简单的卡牌游戏 发现数据范围非常小，四种花色，每一种花色（已经打出的牌）一定构成一个连续段，且一定包括数字 $7$ 。 也就是说，每一种花色的卡牌只有 $50$ 种状态，总共只有 $6250000$ 种状态。 每个状态最多连出 $8$ 条边，且状态间构成有向无环图，于是可以直接记忆化搜索。 pmrm 阅读全文
摘要：
1.Minimax容斥： $$kthMax(S) = \sum_{T \subseteq S,|T| \geq k} (-1)^{|T|-k} \binom{T-1}{k-1} Min(T)$$ 2.线性规划对偶： $$\max z = \sum_{i=1}^n c_ix_i (x_i \geq 0 阅读全文
摘要：
假设一共有 $c$ 个 $1$ ，$2^{d-1}<c \leq 2^d$ （先把 $c=0$ 判掉）。 然后划分方案很多种，连续 $x$ 个 $1$ 划分到同一段对最终总和的增加量大约是 $2^x$ 。 这个感觉就是很容易有解（因为划分的自由度极高）。 大概分析一下连续 $x$ 个 $1$ 内部划 阅读全文
摘要：
网上还没有题解，就简单写一下。 什么情况下最小生成树不唯一？ 考虑一般的kruskal：将边排序后贪心选择。 其实等价于把权值最小的边（可能有多条）找出来，在这些边中选一个生成森林，然后把连通块缩成一个点。 （缩点后相当于一个规模较小的子问题，用相同的方法处理）。 所以说当且仅当其中任意一步出现环时 阅读全文
摘要：
提供一个不同的推导方法。 首先，问题转化为： 每次随机选择一个猎人毙掉，其中第 $i$ 个猎人被选择到的概率为 $p_i( \sum p_i = 1)$ ，问第 $1$ 个猎人最后被毙掉的概率（如果选择到的猎人已经被毙了，那么什么都不做）。 考虑枚举时间 $t$ ，设 $dp_{m}(t)$ 为 $ 阅读全文