摘要： 图论|网络流 总结 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是 阅读全文

摘要： 2024/12/16 总结 背包问题（knapsack） 背包问题是一类已经被研究的比较透彻的问题, 在这道题中你需要考虑背包问题的 一个变种. 你现在有三个背包, 容量分别为 𝑉1,𝑉2,𝑉3. 你还有许多物品, 每个物品以一个三元组 (𝑤𝑖,1,𝑤𝑖,2,𝑤𝑖,3) 的格式给出 阅读全文

摘要： 几乎所有stl都缺氧，开O2跑飞快 vector vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问 vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增 阅读全文

摘要： 圆方树学习笔记 圆方树，就是圆方树。 一张图可以转化为一颗圆方树，有一些性质。 点双 图中任意两不同点之间都有至少两条点不重复的路径。 但是这里，我们把不存在割点的图看作点双 圆方树中，普通的点是圆点，一个点双是方点。方点向这个点双中包含的所有节点连边 看图就会一目了然： 圆方树的性质 它是一棵树 阅读全文

摘要： 树 现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记）。 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）你能帮帮他吗? 树剖 但是暴力能过去 阅读全文

摘要： 画展 没看数据范围想了半天DP。裸贪心。 滑冰场 1.建分层图跑最短路 2.启发式搜索 #include <bits/stdc++.h> using namespace std; #define int long long constexpr int MAX_N = 2000; constexpr 阅读全文