09 2022 档案

Atcoder 泛做
该文被密码保护。
posted @ 2022-09-20 18:58 Little09 阅读(0) 评论(0) 推荐(0) 编辑
CF1450E Capitalism 题解
摘要：首先发现这个 |ai−aj|=1 的形式比较接近差分约束，稍微转化一下就是：−1≤ai−aj≤1 且 ai≠aj。于是你会发现 ai≠aj 不是差分约束的条件。 换个角度。容易发现一条边相连的两个点一定奇偶性不同。考虑原图中若存在奇环，那么 阅读全文
posted @ 2022-09-14 21:19 Little09 阅读(44) 评论(0) 推荐(0) 编辑
7月-9月 部分简单题记录
该文被密码保护。
posted @ 2022-09-08 20:27 Little09 阅读(0) 评论(0) 推荐(0) 编辑
P8508 做不完的作业 验题人题解
摘要：我是验题人。我和出题人的两种贪心其实不大一样，然后有挺多人反应看不懂我的代码，原因是 5ab 把我的巨丑代码挂到题解上去了。 首先说一说贪心。我的贪心是：按顺序考虑每个任务，每个任务安排在其最早能放的那一天。 有人可能有疑惑：有可能第 x 天原本安排的其中一个任务 y，将其替换为睡觉，将任务 阅读全文
posted @ 2022-09-07 21:23 Little09 阅读(91) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示