笔记
文章平均质量分 88
柯西可乐
这个作者很懒,什么都没留下…
展开
-
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 · 472 阅读 · 0 评论 -
树/森林的拓扑序计数总结 树形dp/换根dp 可重集排列
树/森林的拓扑序计数总结 树形dp/换根dp 可重集排列原创 2022-08-23 03:21:32 · 629 阅读 · 0 评论 -
22牛客多校day9 B - Chiitoitsu 概论dp 线性逆元 + 差分优化
22牛客多校day9 B - Chiitoitsu 概论dp 线性逆元 + 差分优化原创 2022-08-15 22:06:30 · 121 阅读 · 0 评论 -
22中超联赛day8 1007(hdu7226) Darnassus 并查集(按秩合并+路径压缩)+ 链式前向星桶排 + Kruskal求最小生成树
22中超联赛day8 1007(hdu7226) Darnassus 并查集(按秩合并+路径压缩)+ 链式前向星桶排 + Kruskal求最小生成树原创 2022-08-11 22:23:29 · 215 阅读 · 0 评论 -
22牛客多校day1 J - Serval and Essay 启发式合并
22牛客多校day1 J - Serval and Essay 启发式合并原创 2022-07-24 18:53:05 · 213 阅读 · 0 评论 -
22牛客多校day1 I - Chiitoitsu 概论dp
22牛客多校day1 I - Chiitoitsu 概论dp原创 2022-07-22 19:20:06 · 341 阅读 · 4 评论 -
AcWing 4316. 合适数对 树状数组+离散化 / CDQ分治 / 平衡树
前缀和 树状数组+离散化 / CDQ分治 / 平衡树原创 2022-03-26 15:53:50 · 451 阅读 · 3 评论 -
Clion 连接 MySQL 配置教程 C++操作数据库程序 附数据库sql语句
Clion 连接 MySQL 配置教程 C++操作数据库程序 附数据库sql语句原创 2021-12-22 22:51:27 · 3108 阅读 · 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 · 1683 阅读 · 0 评论 -
链式前向星+堆优化dijkstra
文章目录前言一、构建链式前向星二、堆优化dijkstra例题[1624: 最短路](https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1624)前言今天wa了半天 经队友提醒 遗漏了处理无向图时 在链式前向星中 推入双向弧 故记录一下以免忘记一、构建链式前向星普通邻接矩阵在处理达到1e5数量级点时会爆空间 而且在对于稀疏图时空间浪费较大 可以采用vector动态数组构建但也会因存在大量孤立点导致空间浪费 而个人对于链表构建 指针操作不是很掌握而且也原创 2021-04-13 21:43:04 · 298 阅读 · 0 评论 -
部分LCA
文章目录前言一、LCA(最低公共祖先)定义二、n元树普适代码原题题面三、高精度二叉树代码原题题面前言最近遇见了两道题是关于LCA的,在此记录一下便于回溯。先是一题 Lowest Common Ancestor 是基于完美二叉树,然后是一题n叉树 LCA On N-ary Tree 。提示:以下是本篇文章正文内容,下面案例赛时瞎写有点糙,仅供思路回溯。一、LCA(最低公共祖先)定义树上两个节点的LCA指的是该节点是这两个节点的祖先,并且与这两个节点之间的距离最短,应注意,该节点本身也被认为是其.原创 2021-03-22 20:52:41 · 263 阅读 · 2 评论