OrangeRED

摘要： 洛谷P1937 [USACO10MAR] Barn Allocation G 怎么说呢，这题没啥难点，主要考察线段树+端点排序贪心Trick。 这里重点讲一下这个Trick。 Lemma 对于一段序列，给出 \(N\) 个区间，选出 \(M\) 个不重叠的区间，使 \(M\) 最大化。 此时对区间进 阅读全文

摘要： HDU 1560 DNA sequence 21世纪可是生物科技大放异彩的时代！我们都知道基因是由DNA构成的，而DNA则由四种核苷酸碱基组成：A(腺嘌呤)、C(胞嘧啶)、G(鸟嘌呤)和T(胸腺嘧啶)。在现代计算分子生物学中，寻找DNA/蛋白质序列的最长公共子序列是个经典问题。不过今天这道题有点特别 阅读全文

摘要： POJ 2449 Remmarguts' Date \(A*\)算法定义了一个对当前状态 \(x\) 的估价函数 \[f(x) = g(x) + h(x) \]\(f(x)\)为排序关键字，在小根堆中体现 \(g(x)\)为从起点开始搜索时走过的路径长度 \(h(x)\)为预先跑一遍\(dijkst 阅读全文

摘要： AT_arc070_d [ARC070F] HonestOrUnkind 题目描述 これはインタラクティブな問題です。 シカのAtCoDeerくんは $ 0 $ ~ $ N-1 $ の番号がついた $ N $ 人の人が集まっているのを見つけました。 この内 $ A $ 人は正直者で、残りの $ B( 阅读全文

摘要： SLOJ P2101 题目描述 文翁班上有\(N\)个学生，每次上体育课他们会随机排列为一排，每个人有一个编号\(A_i\)（\(1\)~\(N\)的排列），现在文翁希望让所有人按编号升序排成一排，可是他不希望采取普通的排序方法来完成。他开创了一个有趣的排列方法，每一次他会点名一个学生，被点名的学生 阅读全文

摘要： P2147 [SDOI2008] 洞穴勘测 一看动态维护图连通性，吓到我了，还以为是那个黑题板子。 但原题目中有这样一句话 经过长期的艰苦卓绝的手工推算，辉辉发现一个奇怪的现象：无论通道怎么改变，任意时刻任意两个洞穴之间至多只有一条路径。 于是这便是一棵树了。 于是大力LCT。 完了。 #inclu 阅读全文

摘要： 也是水上一段时间了。 新的科研项目到手了呢~ 洛谷P1501 [国家集训队] Tree II 一、题目大意 一棵 \(n\) 个点的树，每个点的初始权值为 \(1\)。 对于这棵树有 \(q\) 个操作，每个操作为以下四种操作之一： + u v c：将 \(u\) 到 \(v\) 的路径上的点的权值 阅读全文

摘要： DLX 从入门到入土 一 · 浅谈精确覆盖问题 精确覆盖问题（Exact Cover Problem），是指给定很多集合 $ S_i(1 \le i \le n) $ 以及一个集合$ X $ 求满足以下的无序多元组\((T_1,T_2,...,T_m)\)： \[\forall i,j \in [1 阅读全文

摘要： 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.6 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N × M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受 阅读全文