随笔分类 - constructive alogrithms

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）

摘要：模拟阅读全文

posted @ 2022-11-07 21:57 Hamine 阅读(134) 评论(0) 推荐(0)

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）

摘要：高斯消元阅读全文

posted @ 2022-11-07 17:03 Hamine 阅读(195) 评论(0) 推荐(0)

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）

摘要：爆搜，打表阅读全文

posted @ 2022-10-23 23:36 Hamine 阅读(177) 评论(0) 推荐(0)

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）

摘要：思维，几何阅读全文

posted @ 2022-10-16 16:16 Hamine 阅读(168) 评论(0) 推荐(0)

The 2022 ICPC Asia Regionals Online Contest (II)

摘要：G.树形dp K.模拟，思维阅读全文

posted @ 2022-10-13 10:22 Hamine 阅读(108) 评论(0) 推荐(0)

第46屆ICPC 東亞洲區域賽（澳門）(正式賽）

摘要：fft,ntt 阅读全文

posted @ 2022-10-08 15:18 Hamine 阅读(378) 评论(0) 推荐(0)

Codeforces Round #815 (Div. 2)

摘要：Finish 阅读全文

posted @ 2022-09-12 15:33 Hamine 阅读(43) 评论(0) 推荐(0)

COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)

摘要：2000 二分，几何阅读全文

posted @ 2022-09-12 13:19 Hamine 阅读(365) 评论(0) 推荐(1)

"蔚来杯"2022牛客暑期多校训练营（加赛）

摘要：模拟，构造阅读全文

posted @ 2022-08-22 19:24 Hamine 阅读(58) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（9）

摘要：倍增阅读全文

posted @ 2022-08-22 14:58 Hamine 阅读(82) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营9

摘要：质数，数学，多项式阅读全文

posted @ 2022-08-20 20:23 Hamine 阅读(48) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营6

摘要：构造，数学，min25筛阅读全文

posted @ 2022-08-14 13:11 Hamine 阅读(45) 评论(0) 推荐(0)

Educational Codeforces Round 130 (Rated for Div. 2)

摘要：2400 阅读全文

posted @ 2022-07-17 11:23 Hamine 阅读(48) 评论(0) 推荐(0)

Codeforces Round #807 (Div. 2)

摘要：2300 线段树二分阅读全文

posted @ 2022-07-16 11:53 Hamine 阅读(83) 评论(0) 推荐(0)

Codeforces Round #802 (Div. 2)

摘要：2600 构造+暴力阅读全文

posted @ 2022-07-10 11:13 Hamine 阅读(43) 评论(0) 推荐(1)

Codeforces Round #804 (Div. 2)

摘要：2300 dp + greedy + data structures 阅读全文

posted @ 2022-07-09 10:01 Hamine 阅读(30) 评论(0) 推荐(0)

Codeforces Round #796 (Div. 2)

摘要：2500 dsu+brute force 阅读全文

posted @ 2022-06-05 22:34 Hamine 阅读(61) 评论(0) 推荐(0)

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)

摘要：2600 二分+构造+图阅读全文

posted @ 2022-05-12 16:26 Hamine 阅读(162) 评论(0) 推荐(0)

2022 ICPC区域赛（昆明）

摘要：模拟，期望dp 阅读全文

posted @ 2022-05-10 18:43 Hamine 阅读(550) 评论(0) 推荐(0)

CF 1266D - Decreasing Debts

摘要：题目链接： https://codeforces.com/problemset/problem/1266/D 题目大意：有 \(n\) 个人，有 \(m\) 条债务关系，定义 \(d(a, b)\) 表示 \(a\) 欠 \(b\) 块钱，如果 \(c\) = 0，那么就相当于没有债务关系，现在想阅读全文

posted @ 2022-01-10 21:53 Hamine 阅读(78) 评论(2) 推荐(1)