摘要: 是个补题记录。 1419 除了 F 场上都过了。 CF1419A Digit Game 这题好多人 FST 啊…… 考虑如果串长为奇数那么最后操作的肯定是第一个人,串长为偶数的最后操作的肯定是第二个,而且两个人的操作互相独立。 所以如果最后一个操作的是第一个人而且存在一个奇数位置上的数是奇数的话那么 阅读全文
posted @ 2020-09-23 20:53 Karry5307 阅读(1328) 评论(22) 推荐(3) 编辑
摘要: 题意 不想写。 题解 场上想了 1h+ 无果,一到场外就口胡出来了,我真是个 sb。 首先注意到如果 \(t\) 满足条件那么 \(t+1\) 也会满足,所以答案具有单调性,可以二分,于是现在只需要考虑对于某个特定的 \(t\) 能否满足。 注意到对于平面上的 \(u,v,w\) 三个点来说,如果 阅读全文
posted @ 2020-09-23 20:48 Karry5307 阅读(382) 评论(1) 推荐(0) 编辑