2016年12月_EMber _

原创【NOIP2017提高组模拟12.24】C

题目就不说了。前6个操作废的，作用是来增加代码量。事实证明出题人成功了，我改了一中午就是因为一个变量写错了导致错了一中午。这说明我还不是一个标准的码农（mengbier.jpg）第7个操作复杂一些，要维护很多东西。uses math;type node=record mn,mx,l,r,lgs,llgs,rlgs,lazy1,lazy2,lnum,rnum:longint;

2016-12-24 16:16:53 318

原创 51nod 1463找朋友

给定：两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定： n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1<=K[i]<=n 保证B[i]互不相等 Input n Q m A1 A2 ….An B1 B2 ….Bn K1

2016-12-23 22:06:55 325

原创 51nod 1147连分数

最近在推数论专题刚好推到连分数于是就干了一发。。任何整数的平方根都可以表示为连分数，就是下面那张图里的形式。由于连分数可能是无穷无尽的，因此指定输出到某一位即可。给2个数n和k，求Sqrt(n)的连分数表示，算到第k位的结果。由于分子分母结果巨大，只需要输出分子和分母Mod 10^9 + 7的结果即可。 Input 输入2个数N,K，中间用空格分割(2 <= N < 10^6，1 <= K

2016-12-22 21:23:53 363

原创 51nod 1277 1292字符串的最大值系列

有一个字符串T。字符串S的F函数值可以如下计算：F(S) = L * S在T中出现的次数（L为字符串S的长度）。求所有T的子串S中，函数F(S)的最大值。 Input 输入字符串T, (1 <= L <= 1000000， L为T的长度)，T中的所有字符均为小写英文字母。 Output 输出T的所有子串中长度与出现次数的乘积的最大值。 Input示例 aaaaaa Output示例

2016-12-14 20:09:30 296

原创 poj1743 Musical Theme 后缀数组

题意：有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值) 3.重复出现的同一主题不能有公共部分。二分答

2016-12-13 22:25:48 326

数组A包含N个整数。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：1 3 2 0 4，1 3 4，1 2 4均为A的LIS。其中元素1和4一定会出现在LIS当中，元素2和3可能会出现在LIS当中，元素0一定不会出现在LIS当中。给出数组A，输出哪些数可能出现在LIS中，哪些数一

2016-12-13 15:12:47 348

原创 NOIP模拟降雷皇&51nod 1376 最长递增子序列的数量

这两道题目都一样，只不过一个a[i]<=n,51nod 则a[i]<=10^9; 都是用树状数组做，找到那个当前值得最小位置然后插入更新，51nod上因为a[i]<=10^9所以要离散一下。uses math;const mo=1000000007;type node=record x,y:longint;end;var i,j,k,p,n,m,t1,t2,l,tot:lo

2016-12-12 21:15:41 334

原创【NOIP2017提高组模拟12.10】神炎皇

Description神炎皇乌利亚很喜欢数对，他想找到神奇的数对。对于一个整数对(a,b)，若满足a+b<=n且a+b是ab的因子，则成为神奇的数对。请问这样的数对共有多少呢？Input一行一个整数n。Output一行一个整数表示答案，保证不超过64位整数范围。Sample Input21Sample Output11Data Constraint对于20%的数据n<=1000；对于40%的

2016-12-10 16:15:41 332

老臣