摘要:
题意很清晰,直接跑 SPFA 求最短路。 只是我们在松弛操作时,需要注意从 \(u\) 是否可以到达 \(v\)。 怎么判断呢? 请移步下面三个部分。 Part 1 先解释一下,下面点 \(i\) 的信息分别为以下变量: color 表示颜色, 1 表示蓝色,0 表示紫色 num 表示初始状态持续时 阅读全文
摘要:
01 分数规划 什么是 01 分数规划 用人话说,就是: 有 \(n\) 个玩意儿,每个都有两个属性 \((x,y)\)。现在要从中选出几个玩意儿,使得 \(\frac{\sum x}{\sum y}\) 最大 但是有些人仍然不懂。没关系,可以用数学语言表示: 有三个序列 \(x,y,z\) 长度为 阅读全文
摘要:
提供一种思路,可以做到 \(O(n)\)。 update 2023.08.13 修改了 Latex 滥用问题。 update 2023.08.12 修改了空格问题。 update 2023.08.11 修改了空格问题。 update 2023.07.29 完工,期望无 bug (暑假快乐吖) upd 阅读全文
摘要:
07.12&07.14模拟赛总结 前言: 这是最戏剧性的一集,两场都是同级第一,只不过一场正数、一场倒数。 07.12——Day 1 T1 P8093 [USACO22JAN] Searching for Soulmates S 题目描述 Farmer John 的每头奶牛都想找到她们的灵魂伴侣—— 阅读全文
摘要:
07.06&07.11模拟赛总结 前言: 之前学了些新东西,所以只比了两场模拟赛,一场Atcoder,一场USACO。 改完题了,趁有空总结一下。 07.06——Day 1 T1 [ABC218D] Rectangles 题目描述 在一个\(2\)维的平面上有\(N\)个不同的点,编号为\(1,2, 阅读全文
摘要:
2023.7月初模拟赛总结 前言: 近期(约)3天比了3场模拟赛,都源于USACO。但是这3场我的成绩都很低,赛后一看题解被自己的智商哭死,实在看不下去了,决定要写一篇总结 Day 1 T1 P3132 [USACO16JAN] Angry Cows G 正解 DP,设\(f_i\)为使第\(i\) 阅读全文
摘要:
任意模数多项式乘法 前言: 在教练讲的时候脑子并不清醒,所以没听懂。后来自己看博客学会了,但目前只学了一种方法:可拆系数FFT。为了方便日后复习,决定先写下这个的笔记,关于三模数NTT下次再补。 建议:准备好演算纸和笔,本篇含有大量推算部分。 注:本篇文章是本蒟写的,dalao随便看看就好,不必争论 阅读全文
摘要:
二分图最大匹配 前言:其实老早就学了,但是之前学的时候不透彻,稀里糊涂背背模板就过去了。果然,在最近一次原题检测上找到了我,然后就“暴毙”了。 我就意识到学算法不能这么学,要摸清楚规律、掌握证明方法、思考推论过程。 俗话说“温故而知新”,的确,我也在复习的过程中有了更透彻的理解。所以我决定写一篇笔记 阅读全文
摘要:
可持续化线段树 前言: “这个数据结构是属于比较抽象的一类。并且代码实现比较繁琐复杂。” 别人都这么说,我却觉得挺好理解、也挺好写的(可能是因为我曾经与多道线段树毒瘤题抗争多次)。 为了避免以后我突然脑子抽了不记得了,可以拿出来看看。所以写下这篇笔记,希望也能帮到大家。 建议:带上一个清晰的脑子(草 阅读全文
![可持续化线段树](https://img2023.cnblogs.com/blog/2891784/202305/2891784-20230516205331182-1379749514.png)