随笔分类 -  graphs

第46屆ICPC 東亞洲區域賽(澳門)(正式賽)
摘要:fft,ntt 阅读全文
posted @ 2022-10-08 15:18 Hamine 阅读(378) 评论(0) 推荐(0)
The 2021 ICPC Asia Shenyang Regional Contest
摘要:tarjan 阅读全文
posted @ 2022-10-07 19:47 Hamine 阅读(107) 评论(0) 推荐(0)
COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)
摘要:2000 二分,几何 阅读全文
posted @ 2022-09-12 13:19 Hamine 阅读(365) 评论(0) 推荐(1)
2020 China Collegiate Programming Contest Qinhuangdao Site
摘要:exgcd,向量,第二类斯特林数,dp 阅读全文
posted @ 2022-09-10 23:08 Hamine 阅读(190) 评论(0) 推荐(0)
Codeforces Round #816 (Div. 2)
摘要:2400 graphs,dp 阅读全文
posted @ 2022-08-29 17:41 Hamine 阅读(35) 评论(0) 推荐(0)
2022“杭电杯”中国大学生算法设计超级联赛(7)
摘要:min25筛 阅读全文
posted @ 2022-08-17 10:30 Hamine 阅读(90) 评论(0) 推荐(0)
Codeforces Round #805 (Div. 3)
摘要:Finish 阅读全文
posted @ 2022-07-11 15:52 Hamine 阅读(76) 评论(0) 推荐(0)
Codeforces Round #797 (Div. 3)
摘要:Finish 阅读全文
posted @ 2022-06-28 12:47 Hamine 阅读(73) 评论(0) 推荐(0)
Codeforces Round #791 (Div. 2)
摘要:2400 阅读全文
posted @ 2022-05-21 13:53 Hamine 阅读(44) 评论(0) 推荐(0)
The 19th Zhejiang Provincial Collegiate Programming Contest
摘要:树状数组+扫描线 阅读全文
posted @ 2022-05-18 22:34 Hamine 阅读(1341) 评论(0) 推荐(1)
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)
摘要:2500 字符串hash+数据结构 阅读全文
posted @ 2022-05-17 12:37 Hamine 阅读(47) 评论(0) 推荐(0)
AtCoder Beginner Contest 243
摘要:dp math 阅读全文
posted @ 2022-03-14 23:56 Hamine 阅读(69) 评论(0) 推荐(0)
CF 1624G - MinOr Tree
摘要:题目链接: https://codeforces.com/problemset/problem/1624/G 题目大意: 一棵 \(spanning tree\) 的 \(ority\) 就是它所有边权的位或值,现在给出一个图,求出里面 \(spanning tree\) 的 \(ority\) 的 阅读全文
posted @ 2022-01-31 21:17 Hamine 阅读(99) 评论(0) 推荐(0)
CF 1608C - Game Master
摘要:题目链接: https://codeforces.com/problemset/problem/1608/C 题目大意: $n$ 个玩家玩一个游戏,游戏中有两个地图,每个玩家在两个地图中的能力值已知,同一个地图中能力值大的玩家可以打赢能力值小的玩家(同一地图中不会出现能力值相同的玩家),现组织一场比 阅读全文
posted @ 2022-01-25 19:02 Hamine 阅读(123) 评论(0) 推荐(0)
CF 1609D - Social Network
摘要:题目链接: https://codeforces.com/problemset/problem/1609/D 题目大意: 有 \(n\) 个人参与会议,他们相互之间不认识,\(William\) 有 \(d\) 条介绍关系,每条关系就是让参加会议的 \(x\) 和 \(y\) 这两个人相互认识,输出 阅读全文
posted @ 2022-01-25 09:50 Hamine 阅读(147) 评论(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)
The 18th Zhejiang Provincial Collegiate Programming Contest(队内训练)(replay)
摘要:比赛过程总结(个人记忆,有些细节也忘了): 刚开始的时候,从头开始扫了一遍题目,感觉 A,C,E,F,J,L 可以做,先选择开了 L,看了一会儿,wcj 觉得有思路了,于是他和 wd 讲解(我没懂),然后我就放心去看了一下 A(这么简单?迟迟不敢确定,就又看了两遍),然后觉得就是水题,于是直接讲了一 阅读全文
posted @ 2022-01-07 14:32 Hamine 阅读(660) 评论(0) 推荐(1)