摘要: 离散化 1. #include #include using namespace std;const int MAXN = 1005... 阅读全文
posted @ 2020-10-07 19:32 C2022lihan 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 1.染色问题 (1).环染色问题 ①公式: f ... 阅读全文
posted @ 2020-10-06 13:27 C2022lihan 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1.题面 2.前言 太妙了啊太妙了 3.分析 大体思路:枚举每一条边,每一条边都对应着两个点 ... 阅读全文
posted @ 2020-10-04 14:18 C2022lihan 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题面 1.前言 我记得这是上上上…(此处省略多个“上”字) 次考试的题了,结果我思路想到了,但是没打出来(因为我脑子what了,只用... 阅读全文
posted @ 2020-10-03 16:03 C2022lihan 阅读(247) 评论(1) 推荐(1) 编辑
摘要: 题面 思路 很容易想到思路,算出每两个机器人之间的"相遇时间"(即何时记录信号),再用最小生成树(kruskal)算出答案。 难点:... 阅读全文
posted @ 2020-09-21 21:29 C2022lihan 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 1.等号具有右结合性 2.数组开成全局变量,不然用成局部变量爆空间会debug到崩溃。(Ta不会报错的,我谔谔) 3.树状数组中的_... 阅读全文
posted @ 2020-09-20 16:10 C2022lihan 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 前言 妙啊,考试的时候我用dp做,速度又慢,代码又长 (所以我打崩了) 算法 贪心 + __int128 高精度 分析 注: ... 阅读全文
posted @ 2020-08-22 16:02 C2022lihan 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-08-20 19:41 C2022lihan 阅读(15) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std;const long long MA... 阅读全文
posted @ 2020-08-10 19:17 C2022lihan 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题目 我们很快就能想到贪心的思想:选行李轻的同学。 可是用暴力会T(优先队列也是),所以我们想到用树状数组:将行李轻的同学放在前面(... 阅读全文
posted @ 2020-08-04 13:56 C2022lihan 阅读(40) 评论(0) 推荐(0) 编辑