摘要：
很欢迎呢~ SX，海豹叉 [Luogu](https://www.luogu.com.cn/user/298549) OIer，whker，养老人，种菜教主教 擅长跳唱 par，睡觉和摆烂 想要变得更强和更可爱 qwq 阅读全文
该文被密码保护。 阅读全文
摘要：
下面可能会用到一些叫上凸壳鸭下凸壳呀的名词，大家不用弄懂它的概念的说也不用望风而逃（我之前就望风而逃过(*/ω＼*)），凸壳就简单理解成一个凸了一块的一段连线就好了。 斜率优化有些地方不好用代数的语言刻画，比如下凸壳，比如凸包（凸包有的定义就直接写橡皮筋的比喻 233333），以及为什么下凸点/上凸 阅读全文
摘要：
Description 从前有一只小皮卡丘，这只小皮卡丘非常聪明，他喜欢和大皮卡丘玩这样一个猜数游戏——给定 \(n\) 个数，要猜的数字在 \(1\sim n\) 之间，猜一个数 \(i\) 会花费 \(a_i\) 的代价。每次大皮卡丘猜完一个数，小皮卡丘会告诉他大了还是小了。大皮卡丘想问你在最坏 阅读全文
摘要：
## Description 有一个长度为 $n(1\le n \le 10^6)$ 的序列 $a(1\le a_i \le 10^6)$，给出 $Q(1\le Q \le 10^6)$ 组询问，询问区间 $[l, r]$ 内是否每个元素都出现了偶数次。 ## Solution ### By zty 阅读全文
摘要：
发现之前学的真的一塌糊涂呢(*/ω＼*) 很多非常精髓的地方理解的都不够好，比如说为啥我要用一棵 dfs 树来为框架，跑 tarjan？这里我就理解的不好，所以我来重新写一篇，加深加深印象。 以下一切默认为无向图。 ### 0. 基本概念 这里面说的非常不严谨，只是为了方便理解啦 awa - 连通分 阅读全文
摘要：
……好多题单的题目都没补掉捏（ ## 如何求 MST ### Kruskal MST 就是最小生成树啦\~然后我发现自己最小生成树学的也不好，~~连夜加急八百里~~复习了 kruskal 和 Prim。下面简单来讲讲这两个算法吧 awa。 Kruskal 是非常简单的算法，它是怎么做的嘞？首先对所有 阅读全文
摘要：
讲一个小故逝 今天做到了一道很典的题目[P1875](https://www.luogu.com.cn/problem/P1875)，我发现我其实并不太会，然后在我看完了题解~~剽题解的屑~~以后，我发现我对 dijkstra 的理解仅仅停留在它的过程，而没有深入挖掘 dijkstra 的正确性以及 阅读全文
摘要：
书接上回。 感觉这个标题起得云里雾里的颇有上次讲的“反悔自动机”的奇妙风范，坏了会回旋镖插我自己身上了（ 感觉这样的贪心很厉害。什么叫不同情况下有不同策略呢？就是说你要分讨，分讨的每一种情况我们都要保证这是当前的最优解。这听起来是不是还是很扯，其实这是为了方便我自己看的，所以我瞎扯瞎扯问题不大(*/ 阅读全文