CHADLZX

摘要： 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多 阅读全文

摘要： 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 差分的应用，先把数组变成前缀和的形式： 如：4 5 6 4 换成 4 1 1 -2 阅读全文

摘要： day1: T1: Jzyz的信息学竞赛带动五科竞赛的发展，202x年暑期举行大规模的竞赛招新活动。 现在有N组学生要参加学科竞赛，现在已经知道每组学生的学生个数，学校要求每组的人数不能超过R，不得低于L（保证L<=R），每次你可以在某组中选出一个学生把他安排到另外一组中，问最少需要调整多少次才使得 阅读全文

摘要： 光棍节快乐，祝天下每只single dog单身到永远； Day1: T1:string 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨 阅读全文

摘要： 1109-1110两天时间两场模拟赛，总结一下； 1.prime 质数也叫素数，指除了1和它本身没有其他因子的整数。 质数是数论中很特殊的数，作用也很大，小x也在研究。 小x对小y说，你给我一个数字，我可以告诉你这个数字是不是质数。读题的你肯定很不屑小x的自大，这个还用说，只要学习OI的都会。 那么 阅读全文

摘要： 做个专题，好好研究一下； 1.[后缀数组预备知识]基数排序 /*chad*/ #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> #in 阅读全文

摘要： 写得很简略，属于自己的推导，以免什么时候忘了结论还可以算出来； 1.欧拉函数： f(x)表示小于等于x的数中与x互质的数的个数； 一个质数与它以下的都互质，f(x)=x-1 一个质数的幂x^k，f(x^k)=x^k-x^(k-1)=x^(k-1)*(x-1)=x^k*(1-1/x) 欧拉函数是积性函 阅读全文

该文被密码保护。 阅读全文

摘要： 1. 假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束，同时你也有至少同样数量的花瓶被按顺序摆成一行。这些花瓶的位置固定于架子上，并从1至V顺序编号，V是花瓶的数目，从左至右排列，则最左边的是花瓶1，最右边的是花瓶V。花束可以移动，并且每束花用1至F间的整数唯一标识。标识花束的整数决 阅读全文

摘要： 比赛at 1030：距noip2016十几天T1:题意很简单，给定N个线段，请找出包含其他线段最多的那条线段，并计算出它包含了多少条线段。为了让问题不复杂化，题目保证任意两个线段的端点不会相同。 题解：将所有的点在二维坐标轴上列出来后可以发现可以被这个线段包含的点都在他的右下方，参考【星星点灯】，用 阅读全文