seve

摘要： Arpa's weak amphitheater and Mehrdad's valuable Hoses 并查集变成分组背包 软件安装 tarjan + 树上背包DP 注意没有依赖的包都依赖一个没有代价的包 dp[i][j]为以i号点为根的子树中用不超过j的空间的最大价值。 Monster Hun 阅读全文

摘要： [Ynoi2012] NOIP2015 充满了希望 给一个长为 n 的序列，有 m 个操作，操作编号从 1 到 m，每个操作为： 1 x y：将序列位置为 x,y 的两个元素交换。 2 l r x：将序列区间 [l,r] 内所有元素修改为 x。 3 x：查询序列 x 位置的值。 现在有 q 次查询， 阅读全文

摘要： P7737 [NOI2021] 庆典 题目描述 C 国是一个繁荣昌盛的国家，它由 \(n\) 座城市和 \(m\) 条有向道路组成，城市从 \(1\) 到 \(n\) 编号。如果从 \(x\) 号城市出发，经过若干条道路后能到达 \(y\) 号城市，那么我们称 \(x\) 号城市可到达 \(y\) 阅读全文

摘要： 当然，以下是优化排版和数学公式的版本，便于理解与阅读： [FJOI2017] 矩阵填数 题目链接：https://www.luogu.com.cn/problem/P3813 题目描述 给定一个 \(h \times w\) 的矩阵（编号从 \(1 \sim h\) 行、\(1 \sim w\) 列 阅读全文

摘要： 模拟赛 P1014. 机器人大师（bot 输入数据 1 3 3 0 1 11 3 8 5 15 10 13 12 18 16 20 输出数据 1 6 首先先将问题进行转化。 显然，只有机器人才会产生时间消耗。 我们将区间列出来，我们将区间的两个端点统称为“端点”，一个机器人区间的贡献即为此区间左端点 阅读全文

摘要： 图论|网络流 总结 NOI 2018 归程 题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 \(n\) 个节点、\(m\) 条边的无向连通图（节点的编号从 \(1\) 至 \(n\)）。我们依次用 \(l,a\) 描述一条边的长度、海拔。 作为季风气 阅读全文

摘要： FHQ-Treap 学习笔记 範浩強之木，無旋之奇構，併合眸，妙用無窮；其當官也，避繁複之旋。其視心有二，分若離，合若聚，若星漢分合變幻，肖無跡矣。不用旋，巧避繁，古之所未有，今之所獨異。茲樹形奇，如天成，真算之妙。 《算枢奇构》 ### 基本操作 众所周知，无旋treap不需要旋转，基本操作有两个 阅读全文

摘要： 2024/12/19 总结 Recommendations 给你 n 个区间，对每个区间求所有包含这个区间的区间包含元素的交（不包括被包含的区间本身） 将l设为x轴，r设为y轴，每个点就可以表示为平面直角坐标系上的点。发现一个点的左上所有点被这个点包含，从上往下扫描线，从左往右加点即可。需要离散化， 阅读全文

摘要： 阅读全文

摘要： 2024/12/17 总结 模拟赛 T1 取石子游戏 A和B两人玩取石子游戏。一共有n堆石子，第堆有α个石子。A和B轮流取石子，A先取,每次选择一堆然后取任意数量的石子（不能不取）。但是B必须取两次，即取石子的顺序是,ABBABB...。当一方无法取石子，则输掉游戏。假设A和B均绝顶聪明，请判断A是 阅读全文