摘要:
题意 "题目链接" Sol 一个不太容易发现但是又很显然的性质: 如果有两个相邻的红格子,那么第一问答案为0, 第二问可以推 否则第一问答案为偶数格子上的白格子数,第二问答案为偶数格子上的红格子数 cpp include define Pair pair define MP(x, y) make_p 阅读全文
摘要:
题意 "题目链接" Sol 首先把第一个人能吃掉的食物删掉 然后对每个人预处理出能吃到的食物,直接限流跑最大流就行了 判断一下最后的最大流是否等于重量和 注意一个非常恶心的地方是需要把除1外所有人都吃不到的食物删掉 阅读全文
摘要:
题意 "题目链接" Sol 考虑不合法的情况只有两种: 1. 进去了 再次进去 2. 没进去 但是出来了 显然可以用未知记录抵消掉 直接开个set维护一下所有未知记录的位置 最优策略一定是最后一次操作位置的后继 同时我们需要记录一下每个人是否在里面 阅读全文
摘要:
题意 "题目链接" Sol 思路就是根据期望的线性性直接拿前缀和算贡献。。 这题输出的时候是不需要约分的qwq 如果你和我一样为了AC不追求效率的话直接 就行了。。 代码十分清新 阅读全文