![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
茜茜爱敲代码
大一小白一枚 博客写给自己当笔记 代码基本出自acwing y总 或者牛客雨巨
展开
-
杭电多校<八>树形DP
杭电多校树形DP。原创 2022-08-12 10:17:18 · 115 阅读 · 2 评论 -
暑期留校-博弈论 NIM && SG函数例题
暑期留校-博弈论 NIM && SG函数例题。原创 2022-08-10 10:52:22 · 103 阅读 · 0 评论 -
杭电多校<七>思维&博弈论&树图
电多校思维&博弈论&树图。原创 2022-08-10 11:32:25 · 105 阅读 · 0 评论 -
暑期留校-图论-字典序最小欧拉路
欧拉路基础题。原创 2022-08-08 11:16:59 · 122 阅读 · 0 评论 -
拓扑排序的相关应用
拓扑排序的相关应用。原创 2022-08-06 20:11:27 · 127 阅读 · 0 评论 -
判断图中是否有环
判断图中是否有环。原创 2022-08-06 15:11:51 · 405 阅读 · 0 评论 -
杭电多校<六>子树&字符串
给你一棵有根的树,由编号从1到n的n个顶点组成,根是顶点1。定义bu = MEX{x|∃v∈子树(u),x = av}。不幸的是,没有给出ai。请找出最大可能的P ni=1 bi。第一行包含一个整数T(1≤T≤10),表示测试案例的数量。一个集合的MEX是不属于该集合的最小非负整数。,而且没有两个不同的顶点具有相同的权重。顶点i有一个自然数权重ai。第一行包含一个整数n。...原创 2022-08-04 20:57:57 · 54 阅读 · 0 评论 -
杭电多校<五> set & 树的深度 & 树上建边
杭电五原创 2022-08-03 16:49:50 · 69 阅读 · 0 评论 -
暑期留校——树形DP入门题-没有上司的舞会
暑期留校——树形DP入门题-没有上司的舞会。原创 2022-07-30 17:16:15 · 126 阅读 · 0 评论 -
暑期留校——状压DP-板子题-最短Hamilton路径
期留校——状压DP-板子题-最短Hamilton路径。原创 2022-07-30 16:18:03 · 145 阅读 · 0 评论 -
暑期留校——状态压缩DP-板子题
暑期留校——状态压缩DP-板子题。原创 2022-07-29 22:05:09 · 97 阅读 · 0 评论 -
暑期留校——计数DP-n的组合数问题
f[i][j]表示只从1~i中选,且总和等于j的方案数。f[i][j]表示总和为i,总个数为j的方案数。原创 2022-07-29 16:57:16 · 72 阅读 · 0 评论 -
杭电多校(三)思维+贪心
假设你选了i个快递,你最后选择送出的时间肯定是这i个里面r最小的。然后用一个set维护一下在a[j].r还能拿多少。原创 2022-07-28 21:48:27 · 74 阅读 · 0 评论 -
暑期留校——区间DP-板子题石子合并
暑期留校——区间DP-板子题石子合并。原创 2022-07-27 21:00:26 · 69 阅读 · 0 评论 -
暑期留校——图论-欧拉路径&回路&拓扑排序
暑期留校——图论-欧拉路径&回路&拓扑排序。原创 2022-07-26 19:08:03 · 102 阅读 · 0 评论 -
杭电多校(二)思维逻辑
这题的关键是要理解7*i+31*j从365开始没个值都有对应的。这题没有看懂题意,后面知道了所有的顺序都要自己来排一遍。原创 2022-07-26 19:48:34 · 70 阅读 · 0 评论 -
暑期留校——数据结构-树状数组经典板子题
树状数组原创 2022-07-23 21:40:05 · 149 阅读 · 0 评论 -
暑期留校——二分图-染色 + 二分
暑期留校——二分图-染色+二分。原创 2022-07-23 15:05:34 · 78 阅读 · 0 评论 -
暑期留校——图论-染色法判定二分图&二分图的最大匹配
暑期留校——图论-染色法判定二分图&二分图的最大匹配。原创 2022-07-20 15:39:05 · 71 阅读 · 0 评论 -
暑期留校——图论-旅行商问题
暑期留校——图论-旅行商问题。原创 2022-07-19 20:35:09 · 125 阅读 · 0 评论 -
暑期留校——AcWing--kruskal算法模板
暑期留校——AcWing--kruskal算法模板。原创 2022-07-18 11:05:21 · 87 阅读 · 0 评论 -
暑期留校——图论最短路+二分+双端队列优化
暑期留校——图论最短路+二分+双端队列优化。原创 2022-07-16 14:59:51 · 69 阅读 · 0 评论 -
暑期留校——图论最短路+dfs
这题用spfa会卡,只能用dijkstra。原创 2022-07-16 14:57:37 · 57 阅读 · 0 评论 -
AcWing 最短路三种模板
1.Dijkstra求最短路(原始)2,Dijkstra求最短路(堆优化)3,spfa原创 2022-07-14 17:14:25 · 157 阅读 · 0 评论 -
暑期留校——图论---读入一行数据
读入整行没有给长度的数据这样来。原创 2022-07-14 10:25:04 · 76 阅读 · 0 评论 -
暑期留校——7月2日算法学习(最短路,最小生成树复习)
今天准备好好复习下最短路和最小生成树最短路下面都以这道题为例吧: 先是Dijkstra算法这个算法要求图中不存在负权边,但适用于无向图,是经典的单源最短路径算法,用于计算一个节点到其它节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 放一段两个月前背的代码:其实这个算法说白了就是用一个优先队列去维护最当前最短的距离,然后更新一次就把它入队。为了能找到能够求解含负权边的带权有向图的单源最短路问题,Bellman和Ford提出了从源点逐次绕过其他顶点,以缩短到达终点的最短路径长度原创 2022-07-02 17:25:34 · 95 阅读 · 0 评论 -
暑期留校——6月28日算法学习
今天写了一下八数码题目,然后知道了unordered_map可以效率更高的查找这道题目有三个问题:第一点:怎么表示一种情况使其能作为节点?第二点:如何记录每一个状态的“距离”(即需要移动的次数)?第三点:队列怎么定义,dist数组怎么定义?然后代码:看完这份代码差不多也能学到一些东西然后去搜了一下unordered_map的find和count函数分别如下find(要查找的值),返回值为迭代器在该数据结构所在的位置count(要查找的值),返回值为找到的个数...原创 2022-06-28 19:42:01 · 46 阅读 · 0 评论 -
暑期留校——6月25日算法学习
今天写了下并查集的板子题,很意外被卡了,要用路径压缩原创 2022-06-26 09:18:16 · 58 阅读 · 0 评论