随笔分类 - 算法竞赛 / 图论
发表于 2024-04-04 13:57阅读：69评论：0推荐：0
摘要：Codeforces Round 937 (Div. 4) B题是输出规律图形题，对于这种题不能直接不思考就上去模拟，而应该思考一下数学规律，往往是模意义下的规律。 本题只需要模4以后的结果分为两类，分别讨论即可。对于模4可以利用位运算取出第二位的，这与模2同理。 char s1='#'; char
阅读全文 »
发表于 2024-04-02 19:56阅读：50评论：0推荐：1
摘要：Codeforces Round 918 (Div. 4) D:本题从实现上来说正难则反，应该倒着做 在我正着做的时候，由于在访问后面元素的时候没有判边界，导致数组越界，出现奇怪字符在最后答案中。 int n, m; int a[N]; bool check(char c){ if(c=='a'||
阅读全文 »
发表于 2024-03-26 22:40阅读：6评论：0推荐：0
摘要：赛时困得睡着了 B题 https://www.acwing.com/problem/content/5562/ 第二题赛事一直在想模拟加贪心，却发现非常难实现，我们需要转变思维，这时候一般有3种可能 双指针？二分？dp？ 后来清醒了一点我们判断一个答案是不是合法很容易，我们再考虑答案求最大值，显然具
阅读全文 »
发表于 2023-12-03 20:53阅读：6评论：0推荐：0
摘要：https://www.acwing.com/activity/content/competition/problem_list/3648/ B题收获： 1.利用题目告诉的结论：1e9范围质数之差小于300 2.一个数不被2-a的任何数整除 等价于他的最小质因子需要大于a c题：初步宏观思路：不难想
阅读全文 »
发表于 2023-08-07 20:37阅读：27评论：0推荐：0
摘要：什么叫二分图 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接！ 说人话的定义：图中点通过移动能分成左右两部分，左侧的点只和右侧的点相连，右侧的点只和左侧的点相连。 下图就是个二分图： 下图不是个二分图： 如果判断一个图是不是二分图？ 开始对任意一未染色的顶点染色
阅读全文 »
发表于 2023-07-21 10:23阅读：54评论：0推荐：0
摘要：# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距
阅读全文 »
