摘要： 题目背景 国王1带大家到了数字王国的中心：三角圣地。 题目描述 不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是1~N。1~N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来，最底端就是一个比较大的数字啦！数字王国称这个数 阅读全文

摘要： 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文

摘要： 昨天模拟，有一道高维宇宙，二分图匹配是正解，但是二分图匹配有点忘了，复习一下。 二分图匹配其实就是两个集合有一些元素可以匹配，试图找到最多匹配的一种情况。 二分图中的两个可以连得边用数组来实现。 每一个元素找可以连得边，如果想要匹配的点已经被人占了，就让前面的与目标点匹配的点找另一个可以匹配的点，这 阅读全文

摘要： 题目背景 这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事—— 在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒“Spiral-Nemesis” 对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了 阅读全文

摘要： 题目描述 小QQ是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N \times NN×N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选 阅读全文

摘要： 这道题对于区间进行涂色，就往区间dp上想。 区间dp肯定是从小区间合并到大区间，所以状态就写出来了。即dp[ i ][ j ]代表从 i 到 j 的区间中的最小方案数。 同时，在每一次取 i 和 j 的时候，我们在 i 到 j 中枚举 k ，借此来枚举所有的区间分割情况。 所以dp方程即为dp[ i 阅读全文

摘要： 本题中，我们将用符号 c⌊c⌋ 表示对 cc 向下取整，例如： 3.03.13.93⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3 。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 nn 只蚯蚓（ nn 为正整数）。每只蚯蚓拥有长度，我们 阅读全文

摘要： 今天发现太久没写代码我有些STL用法都生疏了，顺便今天借此总结一下。（坑很大，留着以后慢慢填） 1.priority queue 我感觉这个还是很常用的，复杂度为O（log n）的一种维护最值，可以进行插入和弹出操作的一种数据结构。 具体的用法如下： 另外很多题中是需要重定义运算符的具体写法如下 2 阅读全文

摘要： 题目如下 一包共 nn 件T恤被送到了商店。每件T恤被三个正整数 pipi​ , aiai​ 和 bibi​ 所描述。 pipi​ 是第 ii 件T恤的价格， aiai​ 是第 ii 件T恤正面的颜色， bibi​ 是第 ii 件T恤背面的颜色。所有 pipi​ 都各不相同， aiai​ 和 bib 阅读全文

摘要： 欧几里得算法 即辗转相除法，证明如下。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b 阅读全文