「NOI.AC」NOI挑战赛第三场
A. T1先观察一个性质：对于两个区间 $[l_i,r_i],[l_j,r_j]$，如果有 $l_i \leq l_j < r_j \leq r_i$，那么在最终的方案中不可能出现 $i$ 区间和 $j$ 区间不在一组，却和其他区间在一组的情况（可以把 $i$ 移动到 $j$ 所在的组，那么 $i$ 组答案不变劣，$j$ 组答案不变）于是我们考虑将区间分成两个集合：$A$ 集合内的区间...
A. T1先观察一个性质：对于两个区间 $[l_i,r_i],[l_j,r_j]$，如果有 $l_i \leq l_j < r_j \leq r_i$，那么在最终的方案中不可能出现 $i$ 区间和 $j$ 区间不在一组，却和其他区间在一组的情况（可以把 $i$ 移动到 $j$ 所在的组，那么 $i$ 组答案不变劣，$j$ 组答案不变）于是我们考虑将区间分成两个集合：$A$ 集合内的区间...
博主由于暂时退役失败又回来更博了。但是退役也快了。亏死了，要不是 T2 数组开小了就 rk1 了。A. 黑白沙漠然而我并不会，先咕了。B. 荒野聚餐不妨设 $a_i$ 表示雄性鸟人 $i$ 的花费，$b_i$ 表示雌性鸟人 $i$ 的花费。列一下 LP：发现是个网络流问题（你可以理解成 $n \times n$ 的棋盘，每个点有一个颜色，每行每列至多只能选一个，所以就是大小为 $C$ 的最大...
UPD：出成绩后和大家交流了一下然后认清了自己不会做大家都会做的题+题目只会写挂的事实。总算退役了 还是因为自己太菜+看到原题做不出来才退役的吧。。Day0因为自己 CSP 考的很崩，也就意味着这次省选至少要净超过 3 个人才能进 B，所以一开始就是抱着旅游的心态来玩的。。考前复习了一发之前的博客。Day1密码十分奇怪 不过还是一遍输对了（flag）上来先看 T1 感觉不是很快能想出来好实现...
题目描述题目链接太长了 不会描述。接下来假定 $m$ 和 $n$ 同阶。题解我们设 $f_n$ 表示恰好有 $n$ 个人被碾压的方案数，显然 $f_k$ 即为所求。发现这个恰好不是很好限定 如果直接组合数选我们不太好强制规定哪些人不被碾压 于是我们考虑设 $g_n$ 表示至少有 $n$ 个人被碾压的方案数，一种计算方法就是枚举真实被碾压的方案数，然后选出来我们认为的被碾压的人是谁即可。二项式...