立志AKNOIP

摘要： 思路 作为一道签退题再加上其长达 3s 的时间限制，那么这道题很明显是一道暴力（事实证明这道题你再怎么暴力都不会超时）。 最暴力的方法是枚举每一个字符为分割点，遍历前面的字符串和后方的字符串，统计 \(O\) 和 \(L\) 的个数就行了。 代码 #include<bits/stdc++.h> us 阅读全文

摘要： 思路： 这道题一眼是用 Kruskal 求出最小生成树中权值最大的那一条边。 证明： 设 \(W\) 就是我们所求出最小生成树中权值最大的那一条边的权值。 因为最小生成树中任意两个顶点之间的路径是唯一的，所以从一个顶点到另一个顶点的所有可能路径中，必然会经过这条权重最大的边。 假设我们选择一个小于 阅读全文

摘要： 当各位以此时此刻的目光看待 \(2\) 月 \(8\) 日的世界。你的知识会告诉你： 这是一个充满光明与黑暗的时代。 旧有的能力差距在血与泪的长河中走向尽头，新一轮的 OI 比赛正在刷题和听课的间奏中缓缓逼近。 但在当时的 OIer 眼中，这一切都未曾可知。 他们只能在一场场事件中窥得一隅，然后感叹 阅读全文

摘要： 引入 背景 作者是蒟蒻，最近在开发3D游戏，见洛谷上似乎并没有关于 raylib 的文章，作此篇。 你是否有以下苦恼？ 想做游戏却只会写黑框框？ 游戏引擎过于复杂搞不懂？ 算法可视化并不能可视化？ 你不必担心，用 raylib ！ raylib 是什么？ "raylib是一个简单易用的库，可以享受视 阅读全文

摘要： 闲话 我被线段树肘飞后，就来这里找回对数据结构题的信心了。 思路 本题就是找连通块，所以深搜 , 广搜 , 还有并查集都可以。 这里我用深搜，因为我广搜写炸了。 深搜整体过程 判断这个点是不是田地。 进入深搜并把答案加一（因为这是一个新的连通块）。 把自己变成杂草（防止重复搜索）。 查看四周是不是田 阅读全文

摘要： 本题思路 我们只需要把每个柱子上的果汁水位设为最高果汁水位，再向四周释放果汁就可以了。最后的答案就是所有位置水的高度减原高度的和。 本题步骤 我们先找到最高的一个柱子，将最高水位设为这根柱子的高度。 将每个柱子上的果汁设为最高水位。 在四周的果汁都会流出去，所以四周果汁最高水位设为 \(0\)。 把 阅读全文