既然选择了远方，便只顾风雨兼程

摘要： 【题目描述】 给定长度为n（n<=300000）的循环同构的字符串，定义最小表示为该字符串的字典序最小的同构表示，请输出这个表示。 【输入格式】 第一行是串的长度，第二行是字符串。 【输出格式】 串的最小表示。 【样例输入】 10 helloworld 【样例输出】 dhelloworl 【题目来源 阅读全文

摘要： 【题目描述】 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的 阅读全文

摘要： 超级恶心，先后用set维护right，再用主席树维护，全部超时，本地测是AC的。放心，BZOJ上还是1S限制，貌似只有常数优化到一定境界的人才能AC吧。 总之我是精神胜利了哦耶QAQ 然后是应该AC的： 有毒啊，后缀数组都写挂了，TLE。 阅读全文

摘要： Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7763 Accepted: 3247 Description Beads of red, blue or green colors are co 阅读全文

摘要： 这个对数字建二进制trie，然后启发式合并，最重要的是Push_up()操作和Merge（）操作，解决了复杂度的问题。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 co 阅读全文

摘要： E. New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The New Year holidays a 阅读全文

摘要： E. Little Elephant and Strings time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The Littl 阅读全文

摘要： Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10658 Accepted: 4390 Description Our Black Box represents a primitive database. I 阅读全文

摘要： 引用毛啸同学的题解： 阅读全文

摘要： 【问题描述】 如果一个字符串可以被拆分为 AABB 的形式，其中 A 和 B 是任意非空字符串， 则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A = aab， B = a， 我们就找到了这个字符串拆分成 AABB 的一种方式。 一个字符串可能没有优秀的拆分，也可 阅读全文

摘要： So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3804 Accepted Submission(s): 1251 Proble 阅读全文

摘要： 【问题描述】 【输入格式】 【输出格式】 【样例输入】 【样例输出】 【样例说明】 【更多样例】 下载 【样例 2 输入输出】 见目录下的 interval/interval2.in 与 interval/interval2.ans。 【样例 3 输入输出】 见目录下的 interval/inter 阅读全文

摘要： Description 小 T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近 的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两 阅读全文

摘要： Laura Luo has just invented a game. Given a beautiful pencil sketch with n points, you're to colorize it with water pens by painting circuits. Each ti 阅读全文

摘要： Matrix Multiplication Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17783 Accepted: 3845 Description You are given three n × n matrices A 阅读全文

摘要： Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y 阅读全文

摘要： 题目描述： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求的数对(x, 阅读全文

摘要： 【题目描述】 FJ刚刚和邻居发生了一场可怕的争吵，他咽不下这口气，决定佚名发给他的邻居一封脏话连篇的信。他有无限张完全相同的已经打印好的信件，都包含 N个字母(1<=N<=50,000)。他想剪出其中一些并且粘帖成一个很长的字母串。 FJ太懒了，他想用最少的次数裁剪信件。他有一把举世无双的剪刀，他可 阅读全文

摘要： 今天初次认识了莫比乌斯反演，感觉很神奇。 然后介绍这里构造的μ函数 其它指含有多次方的因子等情况。 接着再介绍μ函数的一个性质： 这里要求n≠1，证明如下： 然后就可以证明最开始的两个反演的式子： 然后才算是迈入了莫比乌斯的殿堂…… 再补一个定理及证明 注意最后一步写错了，应该是d|n。 阅读全文

摘要： Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X 阅读全文

摘要： Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中 阅读全文

摘要： Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩 珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位 置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够 阅读全文

摘要： 产品加工 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 你的任务就是 阅读全文

摘要： The NetLine company wants to offer broadband internet to N towns. For this, it suffices to constructa network of N-1 broadband links between the towns 阅读全文

摘要： Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3194 Accepted Submission(s): 1184 阅读全文

摘要： 值得一写的脑洞题! 最开始没有任何思路，看了题解后才会做。 考虑将a的和与b的和表示为坐标，那么可能为答案的点一定是下凸包中的点，这样优化枚举就保证了效率。 然而并不知道到底哪些点是凸包中的点，但我们知道边界的两点（a最小于b最小）一定在凸包上，如果已知两个凸包上的点，我们将它们连线，那么属于原图中 阅读全文

摘要： Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24729 Accepted Submission(s): 53 阅读全文

摘要： 注意：需要用特殊符号隔开 1 struct ExKmp{ 2 void Init(){ 3 memset(f,0,sizeof(f)); 4 memset(r,0,sizeof(r)); 5 } 6 7 void Get_Fail(){ 8 f[1]=lent; 9 while(t[... 阅读全文

摘要： 这道题直接看代码吧。 阅读全文

摘要： [NOI2009] 管道取珠 输入文件：ballb.in 输出文件：ballb.out 简单对比 时间限制：1 s 内存限制：512 MB 最开始想如果不平方，求结果不同的方案个数，发现几乎无法实现。 这里有平方，就可以这样转化：把每种方案复制一遍，然后配对，只有相同才计入答案，简单地DP一下就解决 阅读全文