C2022lihan - 博客园

摘要：离散化 1. #include #include using namespace std;const int MAXN = 1005... 阅读全文

posted @ 2020-10-07 19:32 C2022lihan 阅读(37) 评论(0) 推荐(0)

摘要： 1.染色问题 (1).环染色问题 ①公式： f ... 阅读全文

posted @ 2020-10-06 13:27 C2022lihan 阅读(101) 评论(0) 推荐(0)

摘要： 1.题面 2.前言太妙了啊太妙了 3.分析大体思路：枚举每一条边，每一条边都对应着两个点 ... 阅读全文

posted @ 2020-10-04 14:18 C2022lihan 阅读(38) 评论(0) 推荐(0)

摘要：题面 1.前言我记得这是上上上…(此处省略多个“上”字) 次考试的题了，结果我思路想到了，但是没打出来(因为我脑子what了，只用... 阅读全文

posted @ 2020-10-03 16:03 C2022lihan 阅读(358) 评论(1) 推荐(1)

摘要：题面思路很容易想到思路，算出每两个机器人之间的"相遇时间"(即何时记录信号)，再用最小生成树(kruskal)算出答案。难点：... 阅读全文

posted @ 2020-09-21 21:29 C2022lihan 阅读(96) 评论(0) 推荐(0)

摘要： 1.等号具有右结合性 2.数组开成全局变量，不然用成局部变量爆空间会debug到崩溃。（Ta不会报错的，我谔谔） 3.树状数组中的_... 阅读全文

posted @ 2020-09-20 16:10 C2022lihan 阅读(35) 评论(0) 推荐(0)

摘要：前言妙啊，考试的时候我用dp做，速度又慢，代码又长 (所以我打崩了) 算法贪心 + __int128 高精度分析注: ... 阅读全文

posted @ 2020-08-22 16:02 C2022lihan 阅读(90) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2020-08-20 19:41 C2022lihan 阅读(20) 评论(0) 推荐(0)

摘要： #include #include #include using namespace std;const long long MA... 阅读全文

posted @ 2020-08-10 19:17 C2022lihan 阅读(58) 评论(0) 推荐(0)

摘要：题目我们很快就能想到贪心的思想：选行李轻的同学。可是用暴力会T(优先队列也是)，所以我们想到用树状数组：将行李轻的同学放在前面（... 阅读全文

posted @ 2020-08-04 13:56 C2022lihan 阅读(47) 评论(0) 推荐(0)