ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::
  427 随笔 :: 0 文章 :: 9 评论 :: 0 引用

公告

2018年2月13日 #

摘要: 比赛链接:https://www.codechef.com/FEB18,题面和提交记录是公开的,这里就不再贴了 Chef And His Characters 模拟题 Chef And The Patents 模拟题 Permutation and Palindrome 模拟题 Car-pal Tu阅读全文
posted @ 2018-02-13 16:51 nul 阅读(9) 评论(0) 编辑

2018年1月17日 #

摘要: $Ans(l,r)=ans(r)-ans(l-1)\\ans(n)=\sum\limits_{i=1}^n \sum\limits_{j=1}^i \frac{j}{gcd(i,j)}\\=\sum\limits_{g=1}^n \sum\limits_{i=1}^{n/g} \sum\limits阅读全文
posted @ 2018-01-17 20:46 nul 阅读(30) 评论(0) 编辑

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1220 $G(n)=\sum\limits_{i=1}^n\sum\limits_{j=1}^n\sum\limits_{k=1}^{n^2}[k|ij]\cdot k$$ 阅读全文
posted @ 2018-01-17 17:40 nul 阅读(19) 评论(0) 编辑

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1986 方便起见,公式中的区间内只考虑整数,X的gcd,lcm定义为每个元素的gcd,lcm,d|X表示X中元素均为d的倍数 $\prod\limits_{{X\in[1,m阅读全文
posted @ 2018-01-17 14:11 nul 阅读(46) 评论(0) 编辑

2018年1月14日 #

摘要: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1162 数据范围大约是2^97,需要高精度计算 可以使用pollard-rho算法,期望需要$O((logn)^{1/4})$次整数操作 需要采用 蒙哥马利约化(Montg阅读全文
posted @ 2018-01-14 01:23 nul 阅读(26) 评论(0) 编辑

2017年11月28日 #

摘要: Description Fib数列为1,1,2,3,5,8... 求在Mod10^9+9的意义下,数字N在Fib数列中出现在哪个位置 无解输出-1 Fib数列为1,1,2,3,5,8... 求在Mod10^9+9的意义下,数字N在Fib数列中出现在哪个位置 无解输出-1 Input 一行,一个数字N阅读全文
posted @ 2017-11-28 21:16 nul 阅读(77) 评论(0) 编辑

摘要: Description Yazid有一个长度为n的序列A,下标从1至n。显然地,这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r] ,如果该子区间内的众数在该子区间的出现次数严格大于(r-l+1)/2(即该子区间长度的一半),那么Yazid就说这 个子区间是"新生舞会的"。所谓众数,阅读全文
posted @ 2017-11-28 02:20 nul 阅读(161) 评论(0) 编辑

摘要: Description 最近《绝地求生:大逃杀》风靡全球,皮皮和毛毛也迷上了这款游戏,他们经常组队玩这款游戏。在游戏中,皮皮 和毛毛最喜欢做的事情就是堵桥,每每有一个好时机都能收到不少的快递。当然,有些时候并不能堵桥,皮皮和毛 毛会选择在其他的必经之路上蹲点。K博士作为一个老年人,外加有心脏病,自然阅读全文
posted @ 2017-11-28 02:12 nul 阅读(177) 评论(0) 编辑

摘要: Description qmqmqm希望给sublinekelzrip出一道可做题。于是他想到了这么一道题目:给一个长度为n的非负整数序列ai,你需 要计算其异或前缀和bi,满足条件b1=a1,bi=bi?1 xor ai(i≥2).但是由于数据生成器出现了问题,他生成的序列a 的长度特别长,并且由阅读全文
posted @ 2017-11-28 01:59 nul 阅读(108) 评论(0) 编辑

摘要: Description 小A最近一直在找自己的爸爸,用什么办法呢,就是DNA比对。小A有一套自己的DNA序列比较方法,其最终目标是最 大化两个DNA序列的相似程度,具体步骤如下:1.给出两个DNA序列,第一个长度为n,第二个长度为m。2.在两个序 列的任意位置插入任意多的空格,使得两个字符串长度相同阅读全文
posted @ 2017-11-28 01:50 nul 阅读(91) 评论(0) 编辑