05 2024 档案
摘要：Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱。 解析 设
阅读全文
摘要：守卫者的挑战 题目描述 打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一
阅读全文
摘要：树链剖分 把一棵树剖分成若干条链，然后对链进行操作，维护路径上的信息。 有点像分块，也是暴力做法，单个操作太慢就整个操作。 我们一般用 重链剖分 ，也就是根据子树大小把边分成轻重边。 重链剖分 定义 重儿子：所有子节点中子树最大的节点，多个一样的取任意。 轻儿子：不是重儿子的就是轻儿子。 重边：从该
阅读全文
摘要：二分图 定义：一张图的 \(N\) 个节点可以分为 \(A,B\) 两个非空集合，满足同一个集合中的任意两个点没有连边。 集合 \(A,B\) 分别叫做二分图的左部和右部，如图所示： 二分图的判定 交替染色，只有相邻的点颜色不一样时才可能是二分图， 定理：二分图一定不存在奇环（易证）。 判定：搜索
阅读全文
摘要：题目描述 解析 纯搜索，dp。 每次四个方向以及所有传送门，还可以不走，判断 \(rain\) 最早下的时间，判雨，判兽； code #include<bits/stdc++.h> #define se second #define fi first using namespace std; con
阅读全文
摘要：寄：2024.5.13：眼瞎挂 \(130pts\) .
阅读全文
摘要：莫队 参考博客 玄学暴力区间操作算法 PPT解释的很清楚啦~, 导致我没什么可写的 \(qwq\) 把所有询问离线下来后排序（左端点按块，右端点升序），然后从一个小区间通过左右端点的移动扩大区间，更新答案。 复杂度主要在区间扩展,也就是左右指针的移动，对于莫队所有的优化几乎都是调整分块或排序减少指针
阅读全文
摘要：[POI2006] OKR-Periods of Words 题面翻译 对于一个仅含小写字母的字符串 \(a\)，\(p\) 为 \(a\) 的前缀且 \(p\ne a\)，那么我们称 \(p\) 为 \(a\) 的 proper 前缀。 规定字符串 \(Q\) 表示 \(a\) 的周期，当且仅当
阅读全文
摘要：歴史の研究 题面翻译 题目描述 IOI 国历史研究的第一人——JOI 教授，最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活，开始着手调查日记中记载的事件。 日记中记录了连续 \(N\) 天发生的事件，大约每天发生一件。 事件有种类之分
阅读全文
摘要：[HDK - NRC] Sqen Paradox 题目描述 给定一个长度为 \(n\) 的数列 \(S\). 询问在给定区间 \([l,r]\) 内最长的没有重复元素的区间长度. 输入格式 第一行两个整数 \(n,m\). 第二行 \(n\) 个整数，描述数列 \(S\). 随后 \(m\) 行，每
阅读全文
摘要：题目描述 原题来自：USACO 2015 Feb. Silver 给出两个字符串 和 ，每次从前往后找到 的一个子串 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 串中不含 串。输出最终的 串。 输入格式 第一行包含一个字符串 ，第二行包含一个字符串 。 样例输入 whatthemomoo
阅读全文