Free Cat~~~ 跳动的喵

木工(dp)作为一代神犇WXR，准备在暑假学习LRJ，通过卖家具来发家致富。但是他手艺不精，最后还是只能为别人造栅栏。有一天，他忽然想到，如果一块木板可做出很多种栅栏的话，他也许就可以发家致富了。于是，他在想，如果他有一块为n 的木板，有多少种方法截成 4 段长为整数的段，它们可以围成一个四边形呢注意：如果两种方式中，有一点的切割位置不同，则

Description 　　在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着个划艇学校，编号依次为到。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也可以选择不派出任何划艇参加。如果编号为的学校选择派出划艇参加庆典，那么，派出的划艇数量可以在Ai至Bi之间任意选择（A...

Link 点我点我:-)Descirption P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位

我的cnblog的题解

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

题目链接：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<

题目链接： 点我点我:-) 题目：为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 ii 种寿司的美味度为 i+1（即寿司的美味度为从 2 到 n）。现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐

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

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

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

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

Telephone WireTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3198 Accepted: 1119DescriptionFarmer John's cows are getting restless about their poor t

HDU - 4756点我点我：-）Install Air ConditioningTime Limit: 2000MS Memory Limit: 65535KB 64bit IO Format: %I64d & %I64uSubmitStatus Description

显然本题很容易看出递推式，f[x] =  f[x-1] + 4*f[x-2] + 2*f[x-3]但是呢，即便用滚动数组，我们也无法完成10^18数据规模的计算。。。显然。。。我们用矩阵快速幂进行优化f[x-1] f[x-2] f[x-3]   ---->    f[x]   f[x-1]   f[x-2]  0         0         0

POJ - 1155点我点我:-)TELETime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionA TV-network plans to broadcast an impor

【问题描述】给你一串由小写字母组成的字符串， 希望你把它划分成一些小段，/span>中的字母都不相同， 并且希望分的段数尽量少。然后， 把这些小段按字典序排序后输出， 中间由一个空格分隔。例如： 字符串"nnsmpmn"， 最少分成 3 小段： "n", "nsmp","mn"。排序后输出：mn n nsmp注意， 有时候符合上面要求的方案可能有多个，

1.线段树优化sb和 sx 经常互相出题考对方，每次都想把对方难倒，使之陷入难堪的境地。久而久之，他们之间的关系渐渐疏远。sb 非常不想看到他们之间的友谊破裂，于是决定在下一次出给sx题的时候放水。题目被描述成一个游戏的形式。最开始时，你有n 个非负整数{an}，每次修改你会把[l, r]的一段区间内的数字at(l r

Description 　　有一个1001×n1001×n1001×n的的网格，最下面一行连着海滩，每个格子有qqq的概率是安全的，1−q1−q1−q的概率是危险的。 　　定义一个矩形是合法的当且仅当：　　- 这个矩形中每个格子都是安全的 　　- 必须紧贴网格的下边界　　问你最大的合法子矩形大小为kkk的概率是多少。　　n≤109,k≤1000n≤109,k≤1000n≤10^9...