seve

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

摘要： D.公路修建问题 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那 里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n 个旅游景点，不妨将它们从1到n标 阅读全文

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

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

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

摘要： [CCO2017] 接雨滴 题目描述 晚上，夜黑风高，大雨疯狂地从天而降。 Lucy 想要接住一些雨滴，但她只有有限的工具。她有一套不同高度的柱子来接住雨滴。每根柱子的高度为整数，宽度为 \(1\)。她排列好柱子之后，就会用其他器具夹紧柱子，来让雨滴顺利地储存在柱子的间隙里。你可以认为雨滴的数量是无 阅读全文

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

摘要： 整体二分是一种离线算法 记 [l,r] 为答案的值域，[L,R] 为答案的定义域。（也就是说求答案时仅考虑下标在区间 [L,R] 内的操作和询问，这其中询问的答案在 [l,r] 内） 我们首先把所有操作 按时间顺序 存入数组中，然后开始分治。 在每一层分治中，利用数据结构（常见的是树状数组）统计当前 阅读全文

摘要： 字符串专题 1 暑假二南集训 day1 A - GT考试 洛谷 - P3193 [HNOI2008] GT考试 题目描述 阿申准备报名参加 GT 考试，准考证号为 \(N\) 位数\(X_1,X_2…X_n\ (0\le X_i\le 9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字\ 阅读全文

摘要： 由于今天太多人都在学莫队，所以我也学 莫队是由莫涛大神提出的，一种玄学毒瘤暴力骗分区间操作算法，它以简短的框架、简单易记的板子和优秀的复杂度闻名于世。 以下转载@WAMonster的博客 https://www.cnblogs.com/WAMonster/p/10118934.html 阅读全文