tony102 发布的文章

tony102

扫描线初探

问题引入在二维坐标系上，给出多个矩形的左下以及右上坐标，求出所有矩形构成的图形的面积。解决OI-wiki 上的图其实就已经说明了很多事情图中在 $y$ 轴...

2021 年 10 月 10 日

ARC093C Bichrome Spanning Tree

LinkSol首先应该想到一件事情，就是应该对原图的 MST 与给定的 $x$ 进行比较，分类讨论做。为...

2021 年 10 月 08 日

CF1228E Another Filling the Grid

LinkSol容斥练习题。其实跟【JSOI2015】染色问题差不多，异曲同工之妙。可以先看看那道题。枚举有多少行没有填 $1$，假设有 $i$ 行，那...

2021 年 10 月 07 日

Luogu6076 [JSOI2015]染色问题

LinkSol没有理解好这道题目，重新落实。第一步就是要认识到，行和列可以分开计算。这道题有两个限制，一...

2021 年 10 月 07 日

20211007:kurumi

20211007:kurumiDescription给定 $n$ 个数字串 $S_1,\dots,S_n$，每个串的长度都为 $m$。然而，现在每个字符串...

2021 年 10 月 07 日