Swm_sxt

摘要： Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所 阅读全文

摘要： Description 给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数 对(a，b)，求其lcm(a，b)之和。答案模2^30。 给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数 对(a，b 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1575 万年巨坑终于填掉了…… 首先是煞笔西瓜的做题历程O_O。 原题要求$\sum_{i=1}^n\sum_{j=1}^i\sum_{k=1}^i [(i,j), 阅读全文

摘要： 原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1297 先是暴力加优化T了最后两个点…… 我还是来想想正解吧。 先写棵线段树把二叉搜索树建出来，然后在树上做下点分治就好了。 #include<cstdio> # 阅读全文

摘要： 原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1628 花了一个早上+半个下午终于把这题切掉了…… （膜出题人） 我们考虑斐波那契数列的通项公式： $$ F(i)=[(\frac{1+\sqrt{5}}{2})^ 阅读全文

摘要： 原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1211 调了挺久的，自己的一份舞蹈链模板…… 算是在网上见到的模板中比较短的一份吧(2.2K) #include<cstdio> #include<algorith 阅读全文

摘要： 原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1689 一开始想枚举逛街的终点，然后开两个大根堆维护b值，分别保证喜爱店不少于k，以及在此前提下逛到的店尽可能多。具体实现是维持第一个堆元素数为k，每加入一个元素 阅读全文

摘要： 原题链接 长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。 例如：2 3 4 5，询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。 长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数 阅读全文

摘要： 原题链接 Lcm(a,b)表示a和b的最小公倍数，A(n)表示Lcm(n,i)的平均数(1 <= i <= n)， 例如：A(4) = (Lcm(1,4) + Lcm(2,4) + Lcm(3,4) + Lcm(4,4)) / 4 = (4 + 4 + 12 + 4) / 4 = 6。 F(a, b 阅读全文

摘要： 原题链接 最近被51NOD的数论题各种刷……（NOI快到了我在干什么啊！ 然后发现这题在网上找不到题解……那么既然A了就来骗一波访问量吧…… （然而并不怎么会用什么公式编辑器，写得丑也凑合着看吧…… $$ANS=\sum_{i=1}^{n}\sum_{j=1}^{n} \frac{i*j}{gcd( 阅读全文

摘要： Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 阅读全文

摘要： C. Bear and Square Grid time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. Bear and Squa 阅读全文

摘要： 浑浑噩噩地就出发了，只记得可以翘课，不知道自己要干什么去。 Day 0 5点起床，到潮汕机场坐飞机。第一次坐飞机非常不爽起飞和降落时的加速度……终于还是转转地铁、动车在下午4点左右抵达目的地，西郊宾馆。按事先的安排和Ccz住双人房。北京的红绿灯好奇怪啊，红灯刚过，绿灯就开始闪，闪了很久也没变化……晚 阅读全文

摘要： Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999 瓶崂山白花蛇草水，想要 阅读全文

摘要： Description 小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮塔，每个炮塔由攻击系统和防御系统组成。第i个炮塔可以攻击到离它欧几里德距离小于等于ri 或者曼哈顿距离小于等于ai的炮塔，被攻击到的炮塔防御系统就会崩溃，同一联盟的炮塔不会被攻击到。每次会随机选择一个炮塔攻击它 阅读全文

摘要： Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意 阅读全文

摘要： Description Input 第一行有三个整数N，M，p，分别代表序列的长度、平方操作与询问操作的总次数以及在平方操作中所要模的数。 接下来一行N个数代表一开始的序列{X1,X2,...,XN}。 接下来M行，每行三个整数op,l,r。其中op代表本次操作的类型。若op=0，代表这是一次平方操 阅读全文

摘要： There is a hive in the village. Like this. There are 8 columns(from A to H) in this hive. Different colums have the same number of grids. Every grid h 阅读全文

摘要： Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 阅读全文

摘要： Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 Input 文件的第一行是整 阅读全文