摘要：Description $N$ 个人排成一排， 每个人都事先决定出剪刀、石头、布。 每次可以任意选两个相邻的人进行决斗。 规则和游戏一样。 但是如果平局， 则掷硬币来决定胜负。 输的人下场。 现要求出有几个人 有获胜的可能（即可以任意决定决斗的顺序 和 掷出的硬币） Solution 一个很显然的结 阅读全文

摘要：Description 一棵$N$个节点的树， 每个节点上都有 互不相同的 $[0, ~N 1]$ 的数。 定义一条路径上的数的集合为 $S$, 求一条路径使得 $Mex(S)$ 最大。 带修改， $M$ 次查询 Solution 用一棵权值线段树维护。 节点 $[L,R]$存储信息：是否有一条路径 阅读全文

摘要：Description 给定两个由 $'a'$, $'b'$ 组成的字符串 $a$, $b$，以及两个整数 $n$ 和 $k$ $n$ 表示字符串 $a$,$b$ 的长度， 要求你最多 选 $k$ 个 字符串 $t_i$ 满足 $ak$， 那么这一层的前缀最多有$k$个加入集合。这些前缀长度为 $i 阅读全文

摘要：打的很快乐的一次比赛hiahiahia， 才A掉4题rating就涨了100+ 距离比赛$3$天了， 由于博主实在太颓， 又补掉了$E$题, 到现在才发解题报告 A. 语法题， 读入输出就行了 C. 简单的容斥 白色和黑色是交替出现的 一个$w \times h$ 的矩阵， 如果 $w \times 阅读全文

摘要：Solution 先Tarjan求出点双联通分量 并缩点。 用$multiset$维护 点双内的最小点权。 容易发现， 点双内的最小点权必须包括与它相连的割边的点权。 所以我们必须想办法来维护。 所以考虑用割点的点权更新它的父节点， 这样查询 点双 内的最小点权只需要查询本身的 $multiset$ 阅读全文

摘要：蒟蒻和以前一样还是只能做 $4$ 题， 希望有一天可以 水到 $5$ 题！！ 不过也终于上了蓝了。。。 A. Benches Description 给出$N$个座位， 每个座位上初始有$a_i$ 个人， 这些人都不能移动。 另外还有$M$个人， 要求让他们坐到座位上， $max$ 为所有座位上人数 阅读全文

摘要：博主水平不高， 只能打完$4$题， QAQ什么时候才能变强啊嘤嘤嘤 订正完6题了， 还想打今天下午的CF ， 只能迟十分钟了， 掉分预定 A. Heist 输出 $max - min + n - 1$即可 1 #include<cstdio> 2 #include<cstring> 3 #inclu 阅读全文