seve

摘要： 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 阅读全文

摘要： A. 奶牛飞车 贪心，把最慢的放前面 #include <bits/stdc++.h> using namespace std; constexpr int maxn = 1e6 + 10; int n, m, d, L; int s[maxn]; int ans = 0; inline bool 阅读全文

摘要： POI2010 Antisymmetry 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 manacher板子，写就 阅读全文

摘要： 录制唱片 你刚刚继承了流行的 “破锣摇滚” 乐队录制的尚未发表的 \(N\)（\(1\leq N\leq 20\)）首歌的版权。你打算从中精选一些歌曲，发行 \(M\)（\(1\leq M\leq 20\)）张 CD。每一张 CD 最多可以容纳 \(T\)（\(1\leq T\leq 20\)）分钟 阅读全文

摘要： John的农场是一张 N*N 的方格图，贝茜住在左上角（1,1），John住在右下角（N,N）。 现在贝茜要去拜访John，每次都只能往四周与之相邻的方格走，并且每走一步消耗时间 T。 同时贝茜每走三步就要停下来在当前方格吃草，在每个方格吃草的用时是固定的，为 H[i][j]。 John想知道贝茜最 阅读全文

摘要： 记忆宫殿 初始入度为\(0\)的点为源点。 我们令 \(S\) 为如果成立，就能够推出事件的源点集合。 当事件成立时，显然 \(S\) 中的点必有至少一个是真的。所以我们只要把所有包含 \(S\) 的事件都标记为真就行了。 Pro-Professor Szu 某大学校内有一栋主楼，还有 栋住宅楼。这 阅读全文