COLIN·GAO

摘要： [BZOJ 1879][SDOI 2009]Bill的挑战 Description Solution 1.考虑状压的方式。 方案1：如果我们把每一个字符串压起来，用一个布尔数组表示与每一个字母的匹配关系，那么空间为26^50，爆内存； 方案2：把每一个串压起来，多开一维记录匹配字符，那么空间为n l 阅读全文

摘要： [BZOJ 1652][USACO 06FEB]Treats for the Cows Description FJ has purchased N (1 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每 阅读全文

摘要： [BZOJ 1260][CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先 阅读全文

摘要： [BZOJ 1032][JSOI 2007]祖玛 Description https://www.lydsy.com/JudgeOnline/problem.php?id=1032 Solution 1.考虑初始化的方式。 由于同色转移起来复杂，我们考虑把相邻的同色的球缩成一个球，记录下缩后的球代表 阅读全文

摘要： 一、区间DP解题时常见思路 如果题目中答案满足: + 大的区间的答案可以由小的区间答案组合或加减得到 + 大的范围可以由小的范围代表 + 数据范围较小 我们这时可以考虑采用区间DP来解决。 那么常见的解法有两种： 1.用小的区间组合松弛大的区间，即枚举断点，分割区间，与答案取优。 2.用比当前区间略 阅读全文

摘要： [BZOJ 2299][HAOI 2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a, b), ( a,b), ( a, b), (b,a), (b, a), ( b,a), ( b, a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得 阅读全文

摘要： [BZOJ 2257][JSOI2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1第1行：2个整数N,K， 第2..N 行：每行1个整数，第i 阅读全文

摘要： [BZOJ 1013][JSOI 2008] 球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 I 阅读全文

摘要： 一、高斯消元的原理 对于n元的m个线性方程组成的方程组，我们将其以矩阵的形式记录下来： a11 a12 a13 ...... a1n b1 a21 a22 a23 ...... a2n b2 ... ... ... an1 an2 an3 ...... ann bn 然后进行初等行列变换，尝试构造出 阅读全文

摘要： [BZOJ 4350]括号序列再战猪猪侠 Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号 序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列 阅读全文