摘要：新人求助，降雨量那题，本机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再卷一下 阅读全文

摘要：终于自己做出一道题了quq 原题： 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mo 阅读全文

摘要：又犯sb错了QAQ 原题： 艾莉欧在她的被子上发现了一个数字 ，她觉得只要找出最小的x使得，。根据这个 她就能找到曾经绑架她的外星人的线索了。当然，她是不会去算，请你帮助她算出最小的x。 test<=50;pi<=10^5; 1<=qi<=10^9 恩看到phi一般都是要用到phi的积性的 根据样例 阅读全文

摘要：容斥妙啊 原题：一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1},s=10, 阅读全文

摘要：数学题 原题：平面上有一个圆, 圆心坐标为(0,0),半径为n. 问圆周上有多少个整点. 整点的定义即x,y坐标均为整数的点。 这根本就是一道数学题，注意是数学题，不是数论，数学！ 纯粹就看魔性变公式的能力了 一种写法是酱紫的->http://blog.csdn.net/csyzcyj/articl 阅读全文

摘要：独立博客被硬盘保护干掉了真不爽啊…… 原题： 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。ZDM实验室的天文学家们已经执著地观测 阅读全文

摘要：数论好劲啊 原题： 对于给出的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出现，基本上可以确定是数论了 最开始 阅读全文

摘要：又看题解了，这样下去要跪啊QAQ 原题： 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 1≤n≤100000 0≤ai、bi≤n 想不出来做法，就去看题解了 首先这个题意很有问题，"有ai个人分数比我高"是严格的，有人 阅读全文

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

摘要：为什么感觉越来越迷了X. X 原题： 有一棵点数为 N 的树，树边有边权。给你一个在 0~N 之内的正整数 K，你要在这棵树中选择 K 个点，将其染成黑色，并将其他的N-K 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 n<=2000 阅读全文

摘要：数论好劲啊 原题： 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y) t<=50000，-2*1 阅读全文

摘要：后缀数组有些性质还是比较好用的 原题： 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 1 <=n1, n2<= 200000 恩这题不少人都说是广义后缀自动姬 后缀自动姬是很强大，后缀数组也有很多很好的性质，因为我太弱只 阅读全文

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

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

摘要：终于自己推出来一道题了quq然而时间有点久，考场上并不大丈夫……原题： 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 阅读全文

摘要：之前用权值线段树套区间线段树水过，现在再练习一下整体二分 原题：有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 此题修改和询问绑定 阅读全文

摘要：题不难，但是思路有意思，这个是我自己想出来的OvO 原题： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 n<=100000 刚看这道题的时候看n滋瓷nlogn的复杂度，又是维护区间关系的，觉得应该要用数据结构 然后开 阅读全文

摘要：水题大失败 原题： 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 第一 阅读全文