自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 F. Multi-Colored Segments

F. Multi-Colored Segments

2022-10-13 15:40:22 236

原创 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

原创 树/森林的拓扑序计数总结 树形dp/换根dp 可重集排列

树/森林的拓扑序计数总结 树形dp/换根dp 可重集排列

2022-08-23 03:21:32 916

原创 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

原创 22牛客多校day1 I - Chiitoitsu 概论dp

22牛客多校day1 I - Chiitoitsu 概论dp

2022-07-22 19:20:06 426 4

原创 AcWing 4316. 合适数对 树状数组+离散化 / CDQ分治 / 平衡树

前缀和 树状数组+离散化 / CDQ分治 / 平衡树

2022-03-26 15:53:50 518 3

原创 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关注的人

提示
确定要删除当前文章?
取消 删除