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

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

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

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

摘要：录制唱片 你刚刚继承了流行的 “破锣摇滚” 乐队录制的尚未发表的 \(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想知道贝茜最 阅读全文

摘要：[NOIP2021] 方差 我的乱搞： 首先将序列做一个差分，一次操作实际上就是在交换差分数组的相邻两项。模随机化，每次随机交换两个元素，得分80. 再优化一下，把交换元素改为插入元素。由于要方差最小，而方差最小的序列差分一定是先下降后上升的，而最优的交换方案一定是将序列下降一侧的元素插到上升一侧并 阅读全文

摘要：多项式以后再写吧。 首先庆祝一下把猪国杀A了 [SDOI2010] 猪国杀 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有 \(3\) 种角色：主猪，忠猪，反猪。每局游戏主猪有且只有 \(1\) 只，忠猪和反猪可以有多只，每只猪扮演 $1 $ 种角色。 游戏目的 主猪 / \(\te 阅读全文

摘要：T1 试卷答案 试卷由若干道不定项选择题构成，只有 ABCD 四个选项。每道题的答案是一个按字典序排列的非空字符串。例如，A、CD 是合法的答案，而 BB、DC 不是合法的答案。 一张合法的试卷由k道题目组成。 给定一个长度为\(n\)的由ABCD组成的字符串，进行\(Q\)次操作。 支持区间加（将 阅读全文

摘要：这次的模拟赛比较简单。 150 T1:100 T2:30 T3:0 T4:20 T1: 【题目描述】 给定两个字符串a,b，从a中选一段前缀，b中选一段后缀（前后缀都可以为 空），并将选出的后缀拼在选出的前缀后面。 你需要求出有多少种本质不同的串（可以为空） 场上思路： 上来直接敲了个扩展kmp，仔 阅读全文