SIXIANG

该文被密码保护。 阅读全文

摘要： 下面可能会用到一些叫上凸壳鸭下凸壳呀的名词，大家不用弄懂它的概念的说也不用望风而逃（我之前就望风而逃过(*/ω＼*)），凸壳就简单理解成一个凸了一块的一段连线就好了。 斜率优化有些地方不好用代数的语言刻画，比如下凸壳，比如凸包（凸包有的定义就直接写橡皮筋的比喻 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 的正确性以及 阅读全文

摘要： 书接上回。 感觉这个标题起得云里雾里的颇有上次讲的“反悔自动机”的奇妙风范，坏了会回旋镖插我自己身上了（ 感觉这样的贪心很厉害。什么叫不同情况下有不同策略呢？就是说你要分讨，分讨的每一种情况我们都要保证这是当前的最优解。这听起来是不是还是很扯，其实这是为了方便我自己看的，所以我瞎扯瞎扯问题不大(*/ 阅读全文

摘要： Democy 爷给了一份贪心的题单，但是由于我是小笨比，所以很多题我都不是很会做，现在来简单写一份总结，加强一下印象 qwq。 首先什么叫贪心？贪心就是我每次都选择一个最大值。比如说我现在有 $n$ 个物品，每个物品都有一个价值，我们可以选 $k$ 件物品，我们怎么样让选择的价值和最大呢？傻子都知道 阅读全文

摘要： 生日，感慨万千。 我们废话不多说看题，这道题让我们对于一张图维护四个操作 1. 删一条边。 2. 删一点的所有入边。 3. 加入一条被删除的边。 4. 加入原图中一个点的所有入边。 每次都要问你一下这个图是不是所有点的出度都是 1。 动态维护一张图是肯定不可能的，可以肯定地说，所有让你动态维护图的题 阅读全文