上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 29 下一页
2024年2月15日
找负环（图论基础）
摘要： 目录负环spfa找负环方法一方法二实际效果 负环 环内路径上的权值和为负。 spfa找负环 两种基本的方法 统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环 统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环 实际上两种方法是等价的，都是 阅读全文
posted @ 2024-02-15 19:48 cxy8 阅读(21) 评论(0) 推荐(0) 编辑
SPFA最短路
摘要： 目录从Bellman-Ford开始核心思想模拟算法执行过程时间复杂度模板spfaspfa优化的思想模板 从Bellman-Ford开始 对于所有边权都大于等于0的图，任意两个顶点之间的最短路，显然不会经过重复的顶点或者边。也就是说任意一条最短路经过的定点数不会超过n个，边不会超过n-1条边 而对于有 阅读全文
posted @ 2024-02-15 18:01 cxy8 阅读(12) 评论(0) 推荐(0) 编辑
分层图最短路
摘要： 分层最短路用更加具体或者形象一点的说法就是有限制的最短路径问题。 通常是拆点解决问题,原图中的点加上一个当前点的状态，成为一个新的点 P4568 [JLOI2011] 飞行路线 P4568 [JLOI2011] 飞行路线 #include <bits/stdc++.h> #define int lo 阅读全文
posted @ 2024-02-15 15:22 cxy8 阅读(9) 评论(0) 推荐(0) 编辑
2024年2月14日
拓扑排序入门
摘要： 目录写在前面一些概念算法步骤字典序最大/最小的拓扑序列？模板例题3704. 排队家谱树奖金P1983 [NOIP2013 普及组] 车站分级1639. 拓扑顺序 写在前面 昨晚cf div3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题，开始补 阅读全文
posted @ 2024-02-14 22:55 cxy8 阅读(13) 评论(0) 推荐(0) 编辑
牛客“迎新春，过大年”多校程序设计竞赛A题
摘要： 题目描述： 这里有个小trick 当时也看到数据范围的问题了 \(n是1e6 \quad \sum_{i=1}^na[i]<=5e7\) 我们考虑不同的数\(1 \quad 2 \quad ... k-1 \quad k\) \(sum=(1+k)*k/2\) 不同的数最多有\(n^2\)个 \(O 阅读全文
posted @ 2024-02-14 00:50 cxy8 阅读(23) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 338（A~E补题）
摘要： 目录ABC题D题E题 A 签到 #include <bits/stdc++.h> #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for(int i = (a); i >= (b); --i) #define 阅读全文
posted @ 2024-02-14 00:49 cxy8 阅读(6) 评论(0) 推荐(0) 编辑
2024年2月13日
Codeforces Round 169 (Div. 2)C. Little Girl and Maximum Sum（差分、贪心）
摘要： 目录题面链接题意题解代码总结 题面 链接 C. Little Girl and Maximum Sum 题意 给q个[l,r]将所有这些区间里面的数相加和最大。 可以进行的操作是任意排列数组 题解 对出现的每个区间内的位置加上1，代表权值 操作完之后求一遍前缀和，得到每个位置的权值 然后贪心的考虑， 阅读全文
posted @ 2024-02-13 21:29 cxy8 阅读(5) 评论(0) 推荐(0) 编辑
Codeforces Round 113 (Div. 2)E. Tetrahedron（dp、递推）
摘要： 目录题面链接题意题解代码总结 题面 链接 E. Tetrahedron 题意 从一个顶点出发走过路径长度为n回到出发点的方案总数 题解 考虑dp \(f[i][0|1|2|3]\):走了i步，现在在j点的方案总数 转移： \(f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3] 阅读全文
posted @ 2024-02-13 21:19 cxy8 阅读(7) 评论(0) 推荐(0) 编辑
Codeforces Round 729 (Div. 2)B. Plus and Multiply（构造、数学）
摘要： 题面 链接 B. Plus and Multiply 题意 给定\(n，a，b\) 可以进行的操作 \(*a\) \(+b\) 最开始的数是1 问能否经过上面的两种操作将1变为n 题解 这题的关键是能不能想出来这个集合里面的数的统一的表达形式 所有数都可以表示为 \(a^x+y * b\) 然后只要 阅读全文
posted @ 2024-02-13 16:47 cxy8 阅读(18) 评论(0) 推荐(0) 编辑
2024年2月12日
Codeforces Round 303 (Div. 2)C. Kefa and Park（DFS、实现）
摘要： @目录题面链接题意题解代码总结 题面 链接 C. Kefa and Park 题意 求叶节点数量，叶节点满足，从根节点到叶节点的路径上最长连续1的长度小于m 题解 这道题目主要是实现，当不满足条件时直接返回。 到达叶节点后统计答案，用vector存图的话，无向图时，叶节点的边只有一条，也就是\(g[ 阅读全文
posted @ 2024-02-12 21:42 cxy8 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 29 下一页