题解:分块 解题报告: 是个板子题呢qwq 先占坑,今天会写,over ...
分类：
其他好文 时间：
2018-11-24 15:43:06
阅读次数：
208
题目链接：https://cn.vjudge.net/problem/UVA-213 Sample input TNM AEIOU 0010101100011 1010001001110110011 11000 $#**\ 0100000101101100011100101000 Sample ou ...
分类：
其他好文 时间：
2018-11-19 21:34:04
阅读次数：
82
题目描述 为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。选定一个人为编号 1 号，其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数，数 k 个申请者，然后另一个官员第 N 个始顺时针方向数 m 个申请者，这两个人就被送去再 ...
分类：
其他好文 时间：
2018-11-17 21:28:36
阅读次数：
153
玩(lay) 题目名称 你的昆特牌打的太好啦！不一会你就 $\tt{AK}$ 了 $\tt{NOGP}$，只能无聊地堆牌玩！ 题目描述 你有一些矩形卡牌，每次你会作如下三个操作： 1. 紧挨着最后一张牌往牌后面放一张牌，这张牌的底边与 $X$ 轴重合且位于第一象限。（第一张牌最左边位于 $X=0$ ...
分类：
其他好文 时间：
2018-11-06 16:39:57
阅读次数：
164
完全背包问题 有$n$种物品，物品的体积分别为$V_1,V_2,\dots,V_n$，且每种物品的数量都可以看做是无限多的。现在有$m$次询问，每次询问给定一个容量为取的背包，请你回答是否存在一种物品选择方案，使得背包恰好能被完全装满（仅考虑体积，忽略长、宽、高等其他因素)。同时，要求所有选出的物品 ...
分类：
其他好文 时间：
2018-10-30 21:16:58
阅读次数：
106
最近公共祖先 问题描述 给定一棵$n$个节点的有根树，节点编号为$1\sim n$，其中根节点为$1$号节点。每个节点都对应着一种颜色（黑/白）和一个固定的权值，初始时所有节点的颜色都为白色。现在你需要实现以下两种操作： $\tt{Modify \ v}$：将节点$v$的颜色改成黑色； $\tt{Q ...
分类：
其他好文 时间：
2018-10-30 17:22:16
阅读次数：
141
Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one- ...
分类：
其他好文 时间：
2018-10-28 18:03:10
阅读次数：
141
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=5979 按AC顺序： I - Convex Time limit 1000 ms Memory limit 65536 kB OS Windows We have a special convex that ...
分类：
其他好文 时间：
2018-10-28 12:18:21
阅读次数：
153
来自 "ljh的结题报告" . 解题报告： 这道题好神啊，合并操作的确很具有代表性。 如果考虑如何求方案数，不妨DP统计，因为直接枚举与转移复杂度太大。我们选择把剩余可涂次数相等的分为一类，考虑因为只要剩余可涂次数相等，那么其实这些颜色并没有什么区别，因为我们涂颜色的时候只需要考虑涂的这种颜色剩余次 ...
分类：
其他好文 时间：
2018-10-28 11:19:42
阅读次数：
158
心路历程 预计得分：$100 + (21 41) + 80$ 实际得分：$100 + 21 + 43/44$(评测机吃了一个subtask。。) 这套题应该是很有难度的，T1是个二维差分，开始没看出来差点就去写树套树了。。 T2我本以为是道神仙期望dp，然后各种概率都可以观察性质找到快速计算方法，结 ...
分类：
其他好文 时间：
2018-10-25 10:59:58
阅读次数：
179
