05 2018 档案
摘要：4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f
阅读全文
摘要：3529: [Sdoi2014]数表 Description 有一张 n×m 的数表，其第 i 行第 j 列（1 <= i <= n, 1 <= j <= m）的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 有一张 n×m 的数表，其第 i 行第
阅读全文
摘要：4804: 欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N
阅读全文
摘要：4407: 于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T
阅读全文
摘要：2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学
阅读全文
摘要：1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问
阅读全文
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不
阅读全文
摘要：2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2646 Solved: 1454[Submit][Status][Discuss] Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N,
阅读全文
摘要：3771: Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真
阅读全文
摘要：4503: 两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注
阅读全文
摘要：题目大意： 给定n个长度为ai的木棍 求，任选三个使其能够组成三角形的概率 分析： ai <= 1e5，先统计c[i]代表长度为i的木棍有多少个 对c做卷积，即使用FFT求出 rep(i,0,1e5) rep(j,0,1e5) d[i+j]+=c[i]*c[j] 的d数组 d[i]即代表选出两个木棍
阅读全文
摘要：题目大意： 就是现在有一堆扑克里面的牌有无数张, 每种合数的牌有4中不同花色各一张(0, 1都不是合数), 没有质数或者大小是0或者1的牌现在这堆牌中缺失了其中的 c 张牌, 告诉你a, b, c接下来c张不同的丢失的牌, 然后求从这堆牌中拿出各种花色的牌各一张, 得到的点数和是k的种数有多少种(一
阅读全文
摘要：A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25361 Accepted Submission(s):
阅读全文
摘要：考虑差分sum[i] = a[1]+...+a[i] + delta[1]*i + delta[2]*(i-1)+delta[3]*(i-2)+...+delta[i]*1 // a[i]为原始数组 = sigma(a[x])+sigma(delta[x]*(i+1-x)) = sigma(a[x]
阅读全文
摘要：DIFERENCIJA DIFERENCIJA 题目类型：虚拟题目 时间限制：1.0s 空间限制：64.0MB 提交文件大小限制：100.0KB 提示：%I64d & %I64u 抓题完成 序列的值被定义成其中最大的元素和最小的元素的中间的数的个数。如序列(3, 1, 7, 2) 的值为6, 序列(
阅读全文
摘要：3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且A
阅读全文
摘要：4237: 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草
阅读全文
摘要：dojave(4s256M) 给定一个正整数M,和0到2M-1共2M个数的排列，计算机先选择一段连续的子串，你必须选两个不同的元素出来，交换它们的位置，使得计算机选出来的子串在交换后的元素的异或值为2M-1,如果可以，你将获胜。现在请你统计有多少种不同的选法，你可以获胜。 输入： 第一行一个正整数M
阅读全文
摘要：PALACINKE Ana 举办一个在家同学聚会，当同学们还有 T 分钟就要到时，他发现自己还少准备了四样东西。(flour, milk, eggs and jam). 于是他驾车到附近准备购买这些东西。附近有 N 个地点 被标记成 1 to N, 以及 M 条单向道路。 Ana 从地点1出发。路上
阅读全文
摘要：2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<
阅读全文
摘要：题目： Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的 人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案
阅读全文
摘要：Lucas： 公式： C(n,m)%mod=C(n%mod,m%mod)*C(n/mod,m/mod) 需要保证mod为质数证明省.. 解决：前面部分可以根据 直接求出 后面部分就继续递归 #include<bits/stdc++.h> using namespace std; const int
阅读全文
摘要：san(1s64M) 游戏世界中有N个楼从左到右排列，从左到右编号为1到N，第i幢楼的高度为Hi,楼上的金币数为Gi,游戏可以从任意一个楼开始且包涵几步。每一步玩家可以从当前位置向右跳（可以跳过一些楼）但必须跳到不低于当前楼的高度的楼上。他到了楼上后，可以得到楼上的金币。他可以在跳任意步（可以是零步
阅读全文
摘要：garaza(4s256M) 最近，Slavko一直在研究自然数序列。他发现如果序列中所有元素的最大公约数大于1，则这个序列有趣的。 昨天，他在车库里发现了一个由N个自然数组成的序列。因为他很无聊，所以决定通过简单的提问来保持自己的注意力。每个查询可以是两种类型的一种： 输入： 第一行两个数N和Q
阅读全文
摘要：usmjeri(2s256M) 给一棵N个节点的树，编号从1到N，再给定m对点(u，v),你要将树上的每条无向边变为有向边，使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案，答案对109+7求余。 输入： 第一行两个正整数N and M(1 ≤ N, M≤ 3·10 5 )
阅读全文
摘要：Hokej(1s64M) (hokei.cpp/c/pas) 【题目描述】 一场大型马拉松冰球锦标赛即将举行。就像在马拉松冰球比赛中经常出现的情况一样，比赛时长为M分钟。在球场上(冰)，就像普通的冰球一样，每一个时刻，每个队有6名队员。然而，一场马拉松冰球比赛可以持续很长一段时间，所以教练们带了一群
阅读全文
摘要：题目链接：http://uoj.ac/problem/229 题目大意： 给定一个环，上面有n个点，有m个关键点，每次从0开始只能携带k个 物品，问最少走多少路径，才能满足所有关键点都得到物品。 分析： 首先可以贪心地把关键点分成三种情况 1.左来左回 f[i]:从左到i满足的最小路径 2.右来右回
阅读全文
浙公网安备 33010602011771号