08 2018 档案
摘要：Description 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 Description 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和
阅读全文
摘要：Description 西西是可爱的孩子,他总是喜欢算数,每天都在算啊算啊......这天,西西学会了如何进行指数运算,于是他算出了√5=2.2360679774997896964091736687313然后他又算出了 (3 + √5)^2 = 27.4164079... (3 + √5)^5 =
阅读全文
摘要：Description 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L ≥ 2的序列，X：x1,x2,...,xL ，如果满足对于任意的1 ≤ i < j ≤ L，均有 xi+xj为质数，则他们把X称为一个“质数序列
阅读全文
摘要：Description DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；
阅读全文
摘要：Description 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应
阅读全文
摘要：Description Description Input Output Input Input Output Output Solution 首先，每个点的横纵坐标相互独立，所以可以分开来做。 先考虑一个 n log^2 n 的做法： 二分答案 ans，将前 1~ans 个数排序，然后对于第 i
阅读全文
摘要：Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成m*n个区域，这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i，j)(分数可正可负)。分数越高表示
阅读全文
摘要：Description SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 Description
阅读全文
摘要：Description 有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人
阅读全文
摘要：Description ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身高相同，
阅读全文
摘要：题目大意： 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1-N。问从顶点 1 开始，到其他每个点的最短路有几条。 题解： 更新边长的时候如果大于号就覆盖，有相同最短路径就相加。 代码：
阅读全文
摘要：题目大意： 地震后，有N个受损的村庄，在任一一个村庄重建完成之前，其他村庄都不能到达这个村庄。 给出N个村庄重建完成的时间和连通的情况。 有Q个询问，问在时间T，A和B这两个村庄是否连通。 若连通，则输出A和B的最短路径，否则输出-1。 题解： 因为保证询问的时间T是不递减，只需判断中转站k是否连通
阅读全文
摘要：Description Description 作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方
阅读全文
摘要：Description Description 鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！ 鸡腿想到了一个很高（sha）明（bi）的问题，在
阅读全文
摘要：Description Description 你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编
阅读全文
摘要：Description Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎么的心情。能不能说给我听。” 失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。 记忆中，她总是喜欢给Eden出谜题，在valentine's
阅读全文
摘要：Description Description 陪审团制度历来是司法研究中的一个热议话题，由于陪审团的成员组成会对案件最终的结果产生巨大的影响，诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法：假设共有 n 名候选陪审团成员，则由甲先提名
阅读全文
摘要：Description Description 在算法竞赛中，题目一般保证了输入数据的合法性。然而在工程开发中，我们往往不期望程 序得到的输入都是合法的。D 君正忙着向校内 OJ 添加题目，在写了第 233 个 val.cpp 之后，她的头脑中涌现出了这样 的想法。于是她决定出一道不需要写 val.
阅读全文
摘要：Description Description FJ的奶牛喜欢玩硬币游戏，所以FJ发明了一个新的硬币游戏。一开始有N（5<=N<=2,000）个硬币堆成一叠，从上往下数第i个硬币有一个整数值C_i（1<=C_i<=100,000）。 两个玩家轮流从上倒下取硬币，玩家1先取，可以从上面取1个或2个硬币
阅读全文
摘要：Description Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继
阅读全文
摘要：Description Description 给出一棵树，求出最小的k，使得，且在树中存在路径P，使得k>=S且k<=E。（k为路径P的边的权值和） Input 第一行给出N,S,E。N代表树的点数，S,E如题目描述一致。 下面N-1行给出这棵树的相邻两个节点的边及其权值W。 Output 输出共
阅读全文
摘要：Description 给一个有n个顶点的树，每个边都有一个长度（正整数小于1001）。定义dist（u，v）=节点u和v之间的最小距离。给出一个整数k，当且仅当dist（u，v）不超过k时，每个对（u，v）的顶点都被称为有效。编写一个程序，计算对给定树有效的对数。 给一个有n个顶点的树，每个边都有
阅读全文
摘要：Description Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突 飞猛进的增长。幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，
阅读全文
摘要：Description J 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！ 这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄
阅读全文
摘要：Description Description 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 Input 输入共一行，一个正整数n。 Output 输出共一行，一个正整数表示答案。 Solution 因为𝑎 = 𝑏时肯定无解，我们不妨
阅读全文
摘要：Description Description 我们有n个相同的弹珠，k个相同的盒子。现在随机的将每个弹珠扔进盒子中，使得最终每个盒子非空，求出一共有多少种不同的方案。两种方案不同当且仅当将盒子中的弹珠数最小表示后不同。由于方案数可能非常多，出题人又良心的不让你们写高精度，把答案摸998244353
阅读全文
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为Yes或N
阅读全文
摘要：题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格
阅读全文
摘要：Description Description 每一个机房中总有一个红太阳。有一天，AmberFrame 来到机房，发现桌上有不知道哪个蒟蒻放上的问 题： 有一个 n 个数的序列，一开始所有的数都是 0，每次可以将一个区间 [l, r](l ≤ r) 内的数 +1，求到达最 终状态的最少操作次数。
阅读全文
摘要：Description Description Input Solution 设dp(i,j)表示选取1-i个物品，剩余为j的方案数。 dp(n+1,m)=1，dp(i,j)=dp(i+1,j)+(i+1,j+a[i]) 那么如何统计最终答案呢？ 经过上面的讨论，我们可以知道： 设前缀和 sum[i
阅读全文
摘要：Description Description Input Output Solution 多写几个数，可以发现f(n)就是欧拉函数phi(n)。 只需打个线性筛即可。 那几个点根据欧拉函数的性质可以手算出来。 代码 1 var 2 ans:int64; 3 n,nm:longint; 4 v:ar
阅读全文
摘要：Description Description Input Output Solution 显然： 最大的二进制或值是选n个，因为不会变小； 最大的二进制与值是选k个，因为不会变大。 所以或值可以很容易的得到，for一遍即可，O（n） 而与值，则需开线段树维护区间，查询只需O（logn),总得需O（
阅读全文
摘要：Description Description 今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。 但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有n个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个
阅读全文
摘要：Description Description 牧羊人A和牧羊人B总是很无聊，所以他们要玩一个游戏。A有a只羊，B有b只羊。 他们想要知道a^b的因子和是多少。 这就很为难两个牧羊人了，由于答案太大，你能不能告诉我答案取模9901的数。 Input 仅一行，为两个正整数a和b。 Output a^b
阅读全文
摘要：Description PCY学生物学累了。突然看到地上有一本笔记本。 上面写着“isdashagaydashisorosdashnot...”之类的字眼，独具慧眼的他发现这些字符串中有着大秘密！类似“isdash”这样的前缀在字符串中出现的次数不止一次！他觉得这其中一定有蹊跷，于是开始一个一个数前
阅读全文
摘要：Description Input Input Output Solution Output Output Solution Solution Solution 有大佬说：可以用LCT做。（会吗？不会） 对于蒟蒻的我，只好用水法（3s，不虚）。 首先选出的泡泡怪一定是连续的一段 L， R 然后 L
阅读全文
摘要：Description Description 码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的：a0 = 1an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n，an的期望值是多少，你能告诉
阅读全文
摘要：Description Description nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由𝑛个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的
阅读全文
摘要：Description Description 小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却
阅读全文
摘要：Description Description nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有𝑛个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，
阅读全文
摘要：Description Description 有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。 Input 共两行。第一行一个正整数n。第二行n个正整数a[i]。 Output 共一行一个正整数m。 Solutions 可以把p分解质因
阅读全文
摘要：Description Description 小S是一个爱锻炼的孩子，他在放假期间坚持在A公园练习跑步。 但不久后，他就开始为在重复的地点练习感到厌烦了，他就打算去B公园跑步。 但是小S由于没有去过B公园，他不知道B公园是否适合练习跑步，又不知道在B公园怎样跑是最优的。所以小S就去B公园进行了一番
阅读全文
摘要：Description Description 在某国有一个叫农夫约的人，他养了很多羊，其中有两头名叫mm和hh，他们的歌声十分好听，被当地人称为“魔音”······ 农夫约也有自己的假期呀！他要去海边度假，然而mm和hh不能离开他。没办法，他只好把他们两个带上。 到了海边，农夫约把他的羊放在一个(
阅读全文
摘要：Description Description 小x得到了一个(不可靠的)小道消息，传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏，这引起了小x的好奇，但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达，然而现在已经春天了，不甘心的他将自己的目的地改成了世界树，他耗费了大量的时间，终于
阅读全文
摘要：Description Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动
阅读全文
摘要：Description Description 有一副n*m的地图，有n*m块地，每块是下列四种中的一种：墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能
阅读全文
摘要：Description Description MWH寒假外出旅游，来到了S国。S国划分为N个省，第i个省有Ti座城市，编号分别为Ci1，Ci2，……CiTi（各省城市编号不会重复）。所有城市间有M条双向的道路连接，从任意一个城市出发，可到达一切城市，每条道路均须收费。 此时恰逢春运期间，S国交通运
阅读全文
摘要：Description 话说， 小X是个数学大佬，他喜欢做数学题。 有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下： 对于一个正整数N，存在一个正整数T（0<T<N）， 使得的值是正整数。 Description 话说， 小X是个数学大佬，他喜欢做数学题。 有一天，小X想考一考小Y。他问了
阅读全文
摘要：Description 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少
阅读全文
摘要：Description X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。 小X 现在手中共有m个单位的现金，以及k 张优惠券。 小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。 小X 希望尽可
阅读全文
摘要：Description 万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择
阅读全文
摘要：Description 给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。 Input 第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。 接下来m行每行3个整数x、y、z，表示有一条从x到y的
阅读全文
摘要：U28036 Nagisa loves Tomoya 题目描述： 可爱的古河渚得到了一个序列。她定义一次操作为将所有的ai变为ai+a(i mod n+1) 然后她会向你进行Q次询问,每次问你x,y意义为在第x次操作后位置y的元素是多少。 这个问题太简单了,我们的Nagisa轻易地就解决了这个问题。
阅读全文
摘要：Description Description 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系， 在坐标系中，奶酪的下表面为z = 0，奶酪的上表面为z = h。 现在，奶酪的下表面有一只小老鼠 Jerr
阅读全文
浙公网安备 33010602011771号