摘要：
最重要的一点：调不出题时看看这里，有空也时不时看一下，比赛前更要看一下，最好全文背诵！！！ 1.多关键字排序（比较）问题，第一关键字相等时的处理。 2.stl sort排序中comp(a,b)=1并且comp(b,a)=1时会出问题。 3.多次操作的先后顺序，有时候先执行的操作会影响后执行的操作中变 阅读全文
posted @ 2022-06-27 14:40
Miracle_Creater
阅读(127)
评论(0)
推荐(0)
摘要：
首先 $x=1,2,3$ 的情况很容易处理，然后如果 $x=3$ 无解，那么 $x$ 为任意奇数时均无解，特判即可。 然后考虑每次将 $x$ 变为 $x+2$ 后答案以及具体取的宝石如何变化，再分 $x$ 为奇数偶数两类分别求解。 每种颜色的宝石内部按价值从大到小排序，那么可以将颜色分为目前没有取的 阅读全文
posted @ 2022-12-08 12:18
Miracle_Creater
阅读(82)
评论(1)
推荐(0)
摘要：
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; 阅读全文
posted @ 2022-11-09 15:55
Miracle_Creater
阅读(48)
评论(0)
推荐(0)
摘要：
简单的卡牌游戏 发现数据范围非常小，四种花色，每一种花色（已经打出的牌）一定构成一个连续段，且一定包括数字 $7$ 。 也就是说，每一种花色的卡牌只有 $50$ 种状态，总共只有 $6250000$ 种状态。 每个状态最多连出 $8$ 条边，且状态间构成有向无环图，于是可以直接记忆化搜索。 pmrm 阅读全文
posted @ 2022-07-01 17:59
Miracle_Creater
阅读(767)
评论(3)
推荐(1)
摘要：
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 阅读全文
posted @ 2022-06-30 09:05
Miracle_Creater
阅读(132)
评论(0)
推荐(0)
摘要：
假设一共有 $c$ 个 $1$ ，$2^{d-1}<c \leq 2^d$ （先把 $c=0$ 判掉）。 然后划分方案很多种，连续 $x$ 个 $1$ 划分到同一段对最终总和的增加量大约是 $2^x$ 。 这个感觉就是很容易有解（因为划分的自由度极高）。 大概分析一下连续 $x$ 个 $1$ 内部划 阅读全文
posted @ 2022-05-21 10:45
Miracle_Creater
阅读(98)
评论(0)
推荐(1)
摘要：
网上还没有题解，就简单写一下。 什么情况下最小生成树不唯一？ 考虑一般的kruskal：将边排序后贪心选择。 其实等价于把权值最小的边（可能有多条）找出来，在这些边中选一个生成森林，然后把连通块缩成一个点。 （缩点后相当于一个规模较小的子问题，用相同的方法处理）。 所以说当且仅当其中任意一步出现环时 阅读全文
posted @ 2022-03-10 11:24
Miracle_Creater
阅读(519)
评论(0)
推荐(1)
摘要：
提供一个不同的推导方法。 首先，问题转化为： 每次随机选择一个猎人毙掉，其中第 $i$ 个猎人被选择到的概率为 $p_i( \sum p_i = 1)$ ，问第 $1$ 个猎人最后被毙掉的概率（如果选择到的猎人已经被毙了，那么什么都不做）。 考虑枚举时间 $t$ ，设 $dp_{m}(t)$ 为 $ 阅读全文
posted @ 2021-12-21 18:29
Miracle_Creater
阅读(151)
评论(0)
推荐(0)
摘要：
超级大天坑。。。。。 等写完时估计已经AFO了。 不管怎么样，先把目前的结论写下来吧。 CF1427H: Prison Break 一些记号约定： 设 $P,Q$ 是监狱右侧凸多边形上的点，则 $\widehat{PQ}$ 表示折线 $PQ$ 的长度。 设 $X,Y$ 是监狱内部的点，则 $XY$ 阅读全文
posted @ 2021-12-07 17:34
Miracle_Creater
阅读(167)
评论(0)
推荐(0)
摘要：
令 $M=\max{a_i},m=\min{a_i},S=\sum a_i$ ，则 $M \cdot m \geq S$ 。 又因为 $S \geq m \cdot n$ ，所以 $M \geq n$ ，当且仅当所有 $a_i$ 相同时取等号。 又因为 $a_i \leq n+1$ ，所以 $M=n 阅读全文
posted @ 2021-10-31 09:11
Miracle_Creater
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号