Free Cat~~~ 跳动的喵

[ZJOI2007]棋盘制作题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了

题目链接：点我点我:-)题目描述： Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：INSERT i k：在原数列的第i个元素后面添加一个新元素k；如果原数列的第i个元素已经添加

题目链接：洛谷点我:-) bzoj点我:-) 题目描述： 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现在的问题是，选择基站的位置，使得总费用最小。 输入数据

题目链接：洛谷点我:-) UOJ点我:-) 题目描述： 如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB的一种方式。 一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以用 A

题目链接：洛谷点我:-) bzoj点我:-)题目描述： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色） 游戏的目标，

题目链接：bzoj点我:-) 洛谷点我:-)题目描述 给你n，p，请你求出满足这个条件的由1至n这n个数组成的排列有多少种，答案对p取模：即任意的连续上升或下降的一段数字区间长度不超过2（也称震荡序列）数据范围： 对于20%的数据，满足N≤10； 对于40%的数据，满足N≤18； 对于70%的数据，满足N≤550； 对于100%的数据，满足3≤N≤4200，P≤10910^9。思路：

题目链接：洛谷点我:-) bzoj点我:-)题目描述： 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。输入格式： 输入一行，包含两个空格分隔的整数m和n，分别表示矩阵的行数和列数。输出格式： 输出包含m行，每行n个空

题目链接：点我点我:-) 题目描述： 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她拿的时候这

题目链接：点我点我:-) —只有洛谷有此题题目描述： 奶酪店里最近出现了m只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪，其中第i块的大小为pi，会在第ri秒被生产出来，并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj，因此如果它单独吃完第i快奶酪所需的时间为pi/sj。老鼠们吃奶酪的习惯很独特，具体来说： (1) 在任一时刻，一只老鼠最多可以吃一块奶酪

题目链接： bzoj点我:-) 洛谷点我:-) 题目描述： 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种： 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序最后询

题目链接：点我点我:-)题目描述 Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可是矩阵太大，无法去数。只能请你编个程序来计算出这个数。 输入输出格式输入格式： 文件的

题目链接：bzoj点我:-) 洛谷点我:-) 题目描述： 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： ”对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最

P3384 【模板】树链剖分题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操

超级大模拟～～～加上一点小小的一点计算几何，千万注意读题啊！特别是蚂蚁的移动，啊啊啊，调了好久～～～

1，冒泡排序赛车比赛(race)【题意描述】USB自己做了一辆卡丁车去参加 f1 赛事，经过了一轮预选赛，还剩下 n 名选手进入决赛。由于各选手的预赛成绩不同，所以各选手的出发点si 也是根据成绩而定的，有些人的出发点不同，有些人出发点相同。每位选手根据状态还有一个保持不变的速度vi。为了简化问题，设跑道为一条数轴，选手的坐标即为其通

题目链接：bzoj点我:-) 洛谷点我:-) 题目描述: 在C 部落，双十字是非常重要的一个部落标志。所谓双十字，由两条水平的和一条竖直的”1“线段组成，要求满足以下几个限制： ·两条水平的线段不能在相邻的两行。 ·竖直线段上端必须严格高于两条水平线段，下端必须严格低于两条水平线段。 ·竖直线段必须将两条水平线段严格划分成相等的两半。 ·上方的水平线段必须严格短于下方的水平线段。

模板题链接：点我点我:-)以前一直写Dinic的，发现神奇的isap又短又快，然后。。Dinic转isap吧！！！ 注意：那个e.flow>0一定要写的，不然，没有这条边还递归，会对d数组造成影响！原理大概是把原来的Dinic的dfs与bfs合并了！现在的d[i]表示的是到汇点的最少步数，然后当i的路增广完了以后，它肯定不存在原来的步数可以增广了，那么让d[i]++即可。 gap[i]表示步数为

1.bzoj 2002 弹飞绵羊#include#include#include#include#include#include using namespace std; #define MAXN (200000+5) struct LCT{ int fa[MAXN], ch[MAXN][2], size[MAXN]; bool isroot(i

题目链接：bzoj点我:-) 洛谷点我:-)题目描述： 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望塔可以建造在[x1, xn]间的任意位置,

题目链接：点我点我:-) 题目描述： 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖 都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。14 15 4 3 23 33 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直接敲掉它；若i>1，则你

题目链接：bzoj点我:-) 洛谷点我:-) 题目描述： 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。输入格式： 第一行N，M接下来M行，每行形如1 a b c或2 a b c输出格式： 输出每个询问的结果数据说明： N,M<=50000,

题目链接：bzoj点我:-) 洛谷点我:-) 题目描述： 阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0输入格式： 第一行输入N,M,K.接下来一行输入M位的数。 N<=10910^9,M<

题目描述输入输出格式输入格式：输出格式：对于每个询问操作，输出一行答案。输入输出样例输入样例#1：6 52 2 1 2 1 11 21 32 42 52 6Q 3 5C 2 1 1Q 3 5C 5 1 2Q 3 5输出样例#1：312说明先知道是树剖后一下子就想出来了。。。。。。应该不