蒟蒻LQL

摘要： 题意 有n头奶牛从1到n编号，按照编号顺序站成一排，有可能有多头奶牛站在同一个坐标上。一些奶牛互相喜欢，所以他们的距离不能大于某个距离，一些奶牛互相讨厌，所以他们的距离不能小于某个距离，请计算如果可能的话1到n的最大距离是多少 分析 标准的差分约束的裸题。题中的条件可以做如下转化 1.A和B的距离不 阅读全文

摘要： 题意： 给出一个数字n，每张票有2n位数字，当某张票的前n位数字的和等于后n位数字的时候，我们称这张票是幸运的现在给出所有位的和，请计算符合这个和的幸运票的数量 分析： 显然当S是奇数的时候，方案数为0。 当S是偶数，把S/2只计算一边，最后平方一下。 我们令dp[i][j]是长度为i，和为j的方案 阅读全文

摘要： 参考博客：http://www.cnblogs.com/kang000/p/8571071.html （这篇博客写的真的走心，ORZ） 题意有n个硬币排成一排，开始的时候所有的硬币都是正面朝下，你必须要扔K次硬币，每次选择一个硬币，如果你采取最优策略，K次以后朝上的硬币数的最大期望是多少？ 分析 一 阅读全文

摘要： 参考博客：https://blog.csdn.net/lengqiu2015/article/details/76855681#reply 题意 给出一个长度为n的01串 我们定义F(x,y)是区间[x,y]内1的数量 请你计算有多少三元组（i,j,k）满足i<j<k，s[j]是1而且F[i,j]等 阅读全文

摘要： 题意 有一个n*m的矩形，里面有k个炸弹，给出每个炸弹的坐标，计算在n*m的矩形中有多少子矩形内是不包含炸弹的。 分析 场上很是懵逼，赛后问学长说是容斥定理？一脸懵逼。。容斥不是初中奥数用在集合上的东西吗（雾 先贴一下容斥的学习博客（貌似是我学长?):https://blog.csdn.net/us 阅读全文

摘要： 题意 有n张牌，第i张牌上的数字是a[i]。我们定义 两张数字是一样的牌 为对子。我们定义 三张数字连续的牌 为顺子。我们想把这n张牌组成尽可能多的顺子和对子。请计算并输出能组成的最多的顺子和对子的数量。 分析 我是傻逼我是傻逼我是傻逼！重要的事情说三遍！！ 这是一道贪心，而且是并不是很复杂的贪心， 阅读全文

摘要： 题意 有n只猴子排成一排，一共有m个笑话。开始时，这些猴子都坐在椅子上。下面m行给出的每个笑话包含三个整数x,l,k。代表猴子x讲了笑话l，所以距离x小于等于k的猴子如果他们从没听过这个笑话，他们会掉下椅子，如果听过这个笑话他们会爬回椅子上。问在讲完m个笑话以后，还有哪些猴子是还坐在椅子上的。 分析 阅读全文

摘要： 题意 你需要构造一个n个点m条边的无向有权图，要求这个图的MST中边权的和与从1到n的最短路长度都为素数 分析 可以想到这样一种贪心，在i到i+1直接连一条边，这样最短路和MST都会是同样的一些边。只要保证他们的和为素数就好，对于其他的边（n-m+1）只要把他们的长度设为INF就好 阅读全文

摘要： 题意： 题目给出两个整数n,k,（n<=10^18,k<=10^5),求一个含有k个整数的序列，要求以2为底，以序列内数字为幂的和为n，其中序列内最大的数最小，若有多个序列满足条件，输出字典序最大的一个。 样例：input :23 5 output:Yes 3 3 2 1 0 ,其中2^3+2^3+ 阅读全文

摘要： 题意 题目给出n，k，要求找出一个1到n的子集，（a,b）的对数等于k；（a,b）满足a<b且b%a==0； 分析 还记不记得求素数的时候的欧拉筛！对就那样！如果把每个数字看作一个点的话，可以通过欧拉筛的方法求入度，然后想一想筛的时候j是如何增加的，可以n/i-1直接求出出度。知道这个结论这个题就不 阅读全文