Free Cat~~~ 跳动的喵

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

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

Harmony ForeverTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 5834 Accepted: 1414DescriptionWe believe that every inhabitant of this universe eventual

164. 【清华集训2015】V描述提交自定义测试Picks博士观察完金星凌日后，设计了一个复杂的电阻器。为了简化题目，题目中的常数与现实世界有所不同。这个电阻器内有编号为 1∼n1∼n 的 nn 个独立水箱，水箱呈圆柱形，底面积为 1 m21 m2，每个水箱在顶部和底部各有一个阀门，可以让水以 1 m3/s1 m3/s 的流量通过，每个水箱的上阀门接水龙头，可以无限供应水，下阀门不接东西，可

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

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

Description 　　P 博士将他的计算任务抽象为对一个整数的操作。 　　具体来说，有一个整数 xxx ，一开始为000。 　　接下来有 nnn 个操作，每个操作都是以下两种类型中的一种：　　111 aaa bbb ：将 xxx 加上整数 a⋅2ba⋅2ba⋅2^b ，其中 aaa 为一个整数，bbb 为一个非负整数 　　222 kkk ：询问 xxx 在用二进制表示时，位权为 ...