- 博客(24)
- 收藏
- 关注
原创 AtCoder Beginner Contest 277 F - Sorting a Matrix 拓扑判DAG
AtCoder Beginner Contest 277 F - Sorting a Matrix 拓扑判DAG
2022-11-14 17:29:36 410 1
原创 2022 China Collegiate Programming Contest (CCPC) Guilin Site - G. Group Homework 换根dp
2022 China Collegiate Programming Contest (CCPC) Guilin Site - G. Group Homework 换根dp
2022-11-07 17:22:38 567
原创 2022 China Collegiate Programming Contest (CCPC) Guilin Site - E. Draw a triangle Exgcd
2022 China Collegiate Programming Contest (CCPC) Guilin Site - E. Draw a triangle Exgcd
2022-10-31 16:14:02 503
原创 2022 China Collegiate Programming Contest (CCPC) Guilin Site - C. Array Concatenation
2022 China Collegiate Programming Contest (CCPC) Guilin Site - C. Array Concatenation
2022-10-31 14:13:55 498
原创 2022-2023 ICPC Brazil Subregional Programming Contest - H - Helping the Transit 缩点+DAG转强连通
2022-2023 ICPC Brazil Subregional Programming Contest - H - Helping the Transit 缩点+DAG转强连通
2022-10-16 21:08:46 3831
原创 G. Kirill and Company bfs+状压dp+bitset
G. Kirill and Company bfs+状压dp+bitset
2022-10-14 14:24:12 879
原创 2022 ICPC Gran Premio de Mexico 2da Fecha Final standings - K. Krystalova‘s Trivial Problem
2022 ICPC Gran Premio de Mexico 2da Fecha Final standings - K. Krystalova's Trivial Problem
2022-10-10 20:50:37 714
原创 2022 Jiangsu Collegiate Programming Contest - J. Balanced Tree
2022 Jiangsu Collegiate Programming Contest - J. Balanced Tree
2022-10-07 21:56:58 326
原创 2022 Jiangsu Collegiate Programming Contest - L. Collecting Diamonds
2022 Jiangsu Collegiate Programming Contest - L. Collecting Diamonds
2022-10-06 23:30:43 796
原创 CCPC2021(Online)Rematch - E. Monopoly
CCPC2021(Online)Rematch - E. Monopoly
2022-10-03 21:40:51 180
原创 2022 Shanghai Collegiate Programming Contest - H. Heirloom Painting
2022 Shanghai Collegiate Programming Contest - H. Heirloom Painting
2022-09-29 17:18:22 591
原创 2022 Shanghai Collegiate Programming Contest - M. My University Is Better Than Yours 缩点+dp
2022 Shanghai Collegiate Programming Contest - M. My University Is Better Than Yours 缩点+dp
2022-09-29 16:49:08 2264
原创 22牛客多校day9 B - Chiitoitsu 概论dp 线性逆元 + 差分优化
22牛客多校day9 B - Chiitoitsu 概论dp 线性逆元 + 差分优化
2022-08-15 22:06:30 174
原创 22中超联赛day8 1007(hdu7226) Darnassus 并查集(按秩合并+路径压缩)+ 链式前向星桶排 + Kruskal求最小生成树
22中超联赛day8 1007(hdu7226) Darnassus 并查集(按秩合并+路径压缩)+ 链式前向星桶排 + Kruskal求最小生成树
2022-08-11 22:23:29 250
原创 22牛客多校day1 J - Serval and Essay 启发式合并
22牛客多校day1 J - Serval and Essay 启发式合并
2022-07-24 18:53:05 251
原创 Clion 连接 MySQL 配置教程 C++操作数据库程序 附数据库sql语句
Clion 连接 MySQL 配置教程 C++操作数据库程序 附数据库sql语句
2021-12-22 22:51:27 3739 1
原创 The 2021 China Collegiate Programming Contest (Harbin) CCPC哈尔滨
The 2021 China Collegiate Programming Contest (Harbin) - D. Math master 题解2021 CCPC 哈尔滨
2021-12-08 15:38:17 1809
原创 pair 描述直线斜率 Game on Plane
2021杭电多校2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1004 Game on Plane一、?
2021-07-27 22:18:07 173
原创 链式前向星+堆优化dijkstra
文章目录前言一、构建链式前向星二、堆优化dijkstra例题[1624: 最短路](https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1624)前言今天wa了半天 经队友提醒 遗漏了处理无向图时 在链式前向星中 推入双向弧 故记录一下以免忘记一、构建链式前向星普通邻接矩阵在处理达到1e5数量级点时会爆空间 而且在对于稀疏图时空间浪费较大 可以采用vector动态数组构建但也会因存在大量孤立点导致空间浪费 而个人对于链表构建 指针操作不是很掌握而且也
2021-04-13 21:43:04 339
原创 部分LCA
文章目录前言一、LCA(最低公共祖先)定义二、n元树普适代码原题题面三、高精度二叉树代码原题题面前言最近遇见了两道题是关于LCA的,在此记录一下便于回溯。先是一题 Lowest Common Ancestor 是基于完美二叉树,然后是一题n叉树 LCA On N-ary Tree 。提示:以下是本篇文章正文内容,下面案例赛时瞎写有点糙,仅供思路回溯。一、LCA(最低公共祖先)定义树上两个节点的LCA指的是该节点是这两个节点的祖先,并且与这两个节点之间的距离最短,应注意,该节点本身也被认为是其.
2021-03-22 20:52:41 288 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人