ccz181078

摘要： 比赛链接：https://www.codechef.com/FEB18，题面和提交记录是公开的，这里就不再贴了 Chef And His Characters 模拟题 Chef And The Patents 模拟题 Permutation and Palindrome 模拟题 Car-pal Tu 阅读全文

摘要： $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 阅读全文

摘要： 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$$ 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1986 方便起见，公式中的区间内只考虑整数，X的gcd,lcm定义为每个元素的gcd,lcm，d|X表示X中元素均为d的倍数 $\prod\limits_{{X\in[1,m 阅读全文

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

摘要： 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 阅读全文

摘要： Description Yazid有一个长度为n的序列A，下标从1至n。显然地，这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r] ，如果该子区间内的众数在该子区间的出现次数严格大于(r-l+1)/2（即该子区间长度的一半），那么Yazid就说这 个子区间是"新生舞会的"。所谓众数， 阅读全文

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

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

摘要： Description 小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。小A有一套自己的DNA序列比较方法，其最终目标是最 大化两个DNA序列的相似程度，具体步骤如下：1.给出两个DNA序列，第一个长度为n，第二个长度为m。2.在两个序 列的任意位置插入任意多的空格，使得两个字符串长度相同 阅读全文