发布于 2 天前
【C++算法基础】#4图是如何存储的：vertor建图方法、BFS、DFS
在计算机中，图的存储方式有很多种，最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小，我们不考虑这种写法。 本文将讨论对于图的 …
图论
发布于 2022-10-09
CCPC2021威海站部分题解 A D E G J M
比赛传送门：Dashboard – The 2021 CCPC Weihai Onsite – Codeforces A. Goo
发布于 2022-09-22
第46届ICPC国际大学生程序设计竞赛亚洲区域赛（上海）补题D E G I
题目传送门：第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海） D Strange_Fractions（解方程，数论 …
发布于 2022-08-12
[HDUOJ7191]Count Set（图论 + 排列组合 + NTT + 堆优化 + DP）
题目传送门：Problem – 7191 (hdu.edu.cn) 题目 / Problem 给定一个[1, n]的排列p和一个数 ̷
发布于 2022-07-25
[杭电多校1 | HDUOJ]7139.Dragon Slayer（dfs + 暴力枚举）
题目链接：Problem – 7139 (hdu.edu.cn) 题目 / Problem 给定一个N x M的地图和K堵墙（N, ̷
发布于 2022-06-05
[AtCoder Beginner Contest 254] A – E（思维 + 数学 + 图论 + dfs）
比赛链接：AtCoder Beginner Contest 254 – AtCoder 各题题目请看原题链接。 A – Last
发布于 2022-04-28
[牛客竞赛]生活在树上（图论 + 树）
题目传送门：生活在树上 (nowcoder.com) 题目描述 请看原题。 这里介绍两种思路。 思路一 将点 i 当作根，父节点、 …
发布于 2022-04-25
GPLT天梯赛2022真题 L2-3 龙龙送外卖 (25 分)（图论 + 记忆化搜索）
本题没有传送门，就把题目写清楚吧。 碎碎念 在考场上这道题没想出来，真是寄了。一直在想LCA，然后想dfs，最短路。后面想利用树的 …
发布于 2022-04-12
[ABC247] F – Card（并查集 + lucas序列）
题目传送门：F – Cards (atcoder.jp) 题目大意 给定N张牌，每张牌有两个数字Pi和Qi，所有的牌中P和Q构成两 ̷
发布于 2022-04-04
ICPC澳门站 C – Laser Trap（计算几何）
题目链接：C-Laser Trap_第46屆ICPC 東亞洲區域賽（澳門）(正式賽） (nowcoder.com) 题目大意 T个 …
