Kochakin的博客

何老板有一个长度为N的整数数列A。他让你任选一个整数x∣A1​−X1∣∣A2​−X2∣∣A3​−X3∣......∣AN​−XN∣请你计算出上面式子的最小值。

这题非常之巧妙,关键在于这个人捡的垃圾肯定是连续的,我们可以证明,一旦捡的垃圾不连续,那么他一定会相对于连续的方案多走一些;的区间,然后算出这个捡完区间的垃圾最短时间,而最短时间的计算方法无非两种:先捡负数或后捡负数,我们只需要分类讨论就可以了;这个函数的思想就是当这个人第一次到达这个门时有多少人,因为这个人下一次到这个门需要。我们现在就是要快速求出他们的值,很简单,用两个结构体栈维护单调递增的序列和其对应的下标即可;是它右边连续的大于等于它的数的个数;是它左边连续的大于它的数的个数,

首先,我们假设图联通,则由于每个城市只有一条单行道可以进入,即一个城市必须有且仅有一条单行道与之配对,所以这个图至少要有。则在添边时如果当前边的两个端点早就在同一个连通块中,则把这个连通块的。这道题的本质就是找可以使得每座城市有且仅有一条道单行路进入该市的图有什么特点;也很好办,把这个图拆成若干个连通块,每个连通块单独考虑,即。这是因为只要两个连通块中有一个有环,则合并后的大连通块一定包含一个环;这就很好办了,只需要一个带权并查集即可;标记为真,如果这条边连接了两个不一样的连通块。

首先,他让我们求有多少条可见的线,实际上是让我们求有多少种不同的斜率可以存在,而斜率就是表现为。为最简分数时,才能算作一条可见的线,其他的都会被遮挡住;这道题乍一看是一道几何,实际上,是一道法雷数列模板题;三条斜率的线在法雷数列中没有,所以最后答案还要。开始累计),最后算出答案带入表达式就可以了;直接用欧拉函数前缀和(从。这不就是一个法雷数列的。

1. 看不见的手 2. ljj的方块 3. 零它来了 4. 宝石转换 5. ljj的距离 6. 零它走了 7. 彩蛋

但是很明显，我们的代码并不能用函数实现，这样就会MLE掉（函数递归的本质是压栈，当调用次数过多栈会原地爆炸），所以我们需要把这个转化为循环，在循环中又两个变量(高精度数)的话会使得算法时间复杂度不够优秀（虽然各位Dalao都会卡常过题，但本蒟蒻还是希望给大家带来较好的算法）（我的WA40pts就是没有补0造成的，TLE70pts就是用了递归+没有压位），其内容如下：（可能是环境不一样，在另外一边看起来很好看，粘过来难看死了）这里为了可以更有惊无险的AC本题，我采用了。，分别记录当前的两个数。

肯定会爆，而且因为有除法（分数）的出现，所以我们不能在过程中取模，此路不通……取模后的值，在乘上杨辉三角递推式的结果就可以了。即输出：(F数组是杨辉三角递推式，是从。所以其系数自然就是由上面的递推式就可以推出了，里面只有？并没有，大家注意一下这道题中的；加法，符合同余定理，可以用其余数进行加减。，有兴趣的可以自行查阅，这里不做赘述）是含有系数的，其实也很简单,因为：。，每两个整数之间用一个空格隔开。共一行，包含5 个整数，分别为。，请求出多项式展开后。

阶乘分解：给定整数 ，试把阶乘 分解质因数，按照算术基本定理的形式输出分解结果中的 和 即可。

在业余时间，Farmer John 创建了一个新的视频共享服务，他将其命名为 MooTube。在 MooTube 上，Farmer John 的奶牛可以录制，分享和发现许多有趣的视频。他的奶牛已经发布了 个视频，为了方便将其编号为 。然而，FJ 无法弄清楚如何帮助他的奶牛找到他们可能喜欢的新视频。FJ 希望为每个 MooTube 视频创建一个“推荐视频”列表。这样，奶牛将被推荐与他们已经观看过的视频最相关的视频。FJ 设计了一个“相关性”度量标准，顾名思义，它确定了两个视频相互之间的相关性。

这道题我考场上一看，不就是个最小生成树模板题，两个点之间建一条边，写了个库鲁斯卡尔（蒟蒻写不出英文）交上去，就……TLE&MLE 了；

​题目传送门 P5682果老师炸桥思路这道题是一道并查集；为什么？因为在本题中，毁灭数对 (i,j)(i,j)(i,j)表示小岛 iii 和小岛 jjj 不属于同一个连通块；此时，从小岛 iii 绝对无法走到小岛 jjj；而用 tajiantajiantajian 算法没有必要，反正不是求割点；但是，用并查集的方法， 会发现一个问题：并查集添边容易，删边难！因此，我们考虑从后往前枚举，每炸掉一个桥，就将这条边加入并查集，如果桥两端的点原先不在一个连通块中，就把这两个联通块间的元素个数相乘，算出

NKOJ P1051 最长公共子序列 P1052 最长公共字串 P3636三个序列的最长公共子序列

对于以优惠价排序的前n个糖果，能拿多少拿多少，对于剩下的糖果，比较其性价比和原价，选择最后能达到最少价格的一个糖果，并将其标记；

题目描述n个人从事n项工作，不同的人从事不同工作有不同的效益，每人只能从事一项，求最佳安排使效益最高。设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下:当 A从事J5，B从事J3， C从事J4 ， D从事J1 ，E从事J2时收益最大值：50；输入格式第一行，一个整数n(n<=20)；接下来是一个n*n的矩阵，第i行第j列的数字表示第i个人完成第j项工作得到的效益，效益值不超过10...

问题描述高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次，且需要将所有的工资全部领走（即最后.

这道题看似是要用二分，由于我思维很好脑子太水，于是想到了暴力……（结果数据比我脑子更水，过了!）从后往前枚举，满足输出，超了继续往前走；

问题描述孙老师家原始插槽只有1个，他想买一些带有A个插槽的插座回来，将家里的插槽扩展成B个或者更多可用的插槽。 已知一个插槽可以外接一个插座，请问他最少需要多少个这样的插座。已知，输入都是整数，2<=A<=20 1<=B<=20样例输入 1410样例输出 13样例输入 289样例输出 22样例输入 388样例输出 31这道题我的方法特别笨，用了一个while循环，很省力气；#include<bi...

问题描述AK有一盒珠子共n颗，编号1到n。他一不小心将盒子打翻，所有珠子都散落在地。他一颗一颗地把珠子捡起来，每捡一颗就记录下当前这颗珠子的编号。捡完以后发现少了两颗，请你快速找出少了哪两颗珠子。输入格式第一行，一个整数n接下来一行，n-2个空格间隔的整数，表示何老板捡起来的珠子的编号。输出格式一行，由小到大排列的两个整数，表示丢失的两颗珠子的编号。样例输入 1741725样例输出 136样例输入 2104583...