suxxsfe

一言（ヒトコト）

随笔分类 -  其它-尺取法

LOJ6065「2017 山东一轮集训 Day3」第一题
摘要：https://loj.ac/p/6065 考虑 \(6\) 个线段组成正方形，必有 \(2\) 或 \(3\) 条边是只由一根线段组成 由于独立所以可以分别处理这两种情况 对于 \(3\) 条只由一根线段组成比较简单，为了防止那一条由三根线段组成的边计数重复，可以排序以后从小到大枚举 \(i\) 阅读全文
posted @ 2021-10-16 11:29 suxxsfe 阅读(63) 评论(0) 推荐(0)
CF #632 (Div. 2) 对应题号CF1333
摘要：1333A Little Artem 在一个$n$行$m$列的格子上染色，每个格子能染黑白两种 构造一种方案，使得四个方向有至少一个白色格子的黑色格子的数量，比四个方向有至少一个黑色格子的白色格子的数量，恰好多一 对于$n=m$，只要构造一个黑色下三角就行，像这样： 考虑其它情况，就是在$n=m$的 阅读全文
posted @ 2020-04-09 15:50 suxxsfe 阅读(189) 评论(0) 推荐(0)