摘要：初见杀…… 原题： 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下，他们俩加起来最多能吃掉多少豆豆。 N < = 阅读全文

摘要：新人求助，降雨量那题，本机AC提交AC 原题： 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“200 阅读全文

摘要：fft劲啊 题目太长，拒绝帖原题 一句话题意： 给一个ab串，求不连续的回文子序列的个数 看zars19的题解（和代码）写出来的 恩，回文子序列满足个性质，假设s[i]==s[j]，他们的中点是mid 那么i+j==mid*2 卷积！ a设为1，b设为0自己卷一下，然后反过来b为1_a为0再卷一下 阅读全文

摘要：神奇…… 原题： 在探险的过程中，考古学家Dr. Kong 无意地被困在一个金字塔中。金字塔中的每个房间都是三角形。Dr. Kong可以破壁走到相邻的房间去。例如，如果他目前处于三角形（2，2）房间，那么他可以破壁走到三角形（2，1）、（2，3）或（1，1）房间。但破壁一面墙需要花费K分钟时间，而考 阅读全文

摘要：python是坠吼的！ 原题： 不贴原题，就是高精度开根，结果向下取整 首先二分答案，高精度嘛……python即可 二分右端点设为n会T掉，需要先倍增一个r，while(r **ｍ　＜= n) r *＝ 2 然后T掉了，代码如下，亮点自寻 AC代码： 发现了没 阅读全文

摘要：数论好劲啊 原题： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000 gcd出现，基本上可以确定是数论了 最开始 阅读全文

摘要：cdq和整体二分之间的关系好迷啊 原题： 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值 可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子序列，使得在任意一种变化中，这个子序列 阅读全文

摘要：傻逼题都不能一眼看出思路…… 原题： 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 n<=100000,ai<=2*10^9 这道题我第一眼看诶，这样是不是只需要搞一个计数，如果满足条件计数+1，不满足就清零（实际上是变为1），最后取最大 阅读全文

摘要：莫队模板题，比较简单 原题： HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难 阅读全文

摘要：看menci的博客点出二分的思路然后做出来，menci太强辣 原题： 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳 阅读全文

摘要：似乎是莫队提出莫队的题目？原题：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两 阅读全文

摘要：之前用权值线段树套区间线段树水过，现在再练习一下整体二分 原题：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 N,M≤50000对于每个1操作，ab 阅读全文

摘要：cdq分治经典例题，然而智商掉线傻逼错误坑了两天 原题： 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 N<=100000 M<=50000 此题修改和询问绑定 阅读全文

摘要：cdq分治妙啊 （被改过题面的）原题： dydxh所出的题目是这样的：有一个N*N矩阵，给出一系列的修改和询问，修改是这样的：将(x,y)中的数字加上k，而询问是这样的：求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。虽然这么高级的数据结构题mzx这种菜逼当然不会，但是由于dydxh给mz 阅读全文

摘要：又是因为傻逼错误浪费了半天时间 原题： 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 N,M<=100000 暴力自重。。。 树上煮席树， 阅读全文

摘要：想的时间比较长所以看题解了= = 原题： Fj有N（N<=1000）头牛，每头牛都有独一无二的正整数 魅力值，Fj想让他们按 魅力值排序。 Fj已经知道M（1<=M<=10000）对奶牛的魅力值，但他发现，他还需要再做一张关 于另外C对奶牛的魅力值比较，才能推断出所有奶牛的魅力值的顺序。现在请你帮他 阅读全文

摘要：看chty代码 原题： BZOJ挂了……等好了补上题面 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 给出两个定义：1、 球心：到球面上任意一点距离 阅读全文

摘要：难得的水题，应该是这题是T1吧，终于没看别人代码，然而思路还是看题解点了一下 原题： 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t 阅读全文

摘要：奇奇怪怪突然出戏的奇葩题 原题： 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可. 阅读全文

摘要：继续看黄学长代码 原题： P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩 阅读全文