10 2017 档案
摘要：[NOIP内容.][1] Catalan数 基础 ： 从 $(0,0)$ 走到 $(n,n)$ 不经过对角线的方案数. 答案为：$\frac{C(2n,n)}{(n+1)}$ 证明： 我们新增一个点 $(n 1,n+1)$ 即终点左上角的点，我们需要证明：所有从经过对角线到终点的路径和从 $(0,0
阅读全文
摘要：Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1 include include include include include define RG register def
阅读全文
摘要：Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价 solution 标签PJ的题目我不会写...... 设平均值为M，$M=ai xi+x_{i+1}$ 即等于初始量加减往两边流通的量 易得
阅读全文
摘要：Description 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 solution 正解：二分答案+spfa 容易想到二分答案，可以考虑边权同减或同除 $mid$。如果除，需要找出一个环长等于边权和的环
阅读全文
摘要：Description 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w所在的宿舍和实验室的编号
阅读全文
摘要：Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的
阅读全文
摘要：Description 一个数x各个数位上的数之积记为$f(x)$ 求[L,R)中满足$0 include include include include include define RG register define il inline define iter iterator define
阅读全文
摘要：Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” SHOI 概率充电器由 n 1 条导线连通了
阅读全文
摘要：Description Given a string S. K string is the sub string of S and it appear in the S at least K times.It means there are at least K different pairs (i
阅读全文
摘要：Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻
阅读全文
摘要：Description In middle school, teachers used to encourage us to pick up pretty sentences so that we could apply those sentences in our own articles. On
阅读全文
摘要：Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串，
阅读全文
摘要：Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(
阅读全文
摘要：Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: The tree consists of straight
阅读全文
摘要：Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛
阅读全文
摘要：Description Now Coach Pang is preparing for the Graduate Record Examinations as George did in 2011. At each day, Coach Pang can: "+w": learn a word w
阅读全文
摘要：Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43 9865 045 +. 8468 6633 44445509678 其中 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第
阅读全文
摘要：Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色
阅读全文
摘要：Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的
阅读全文
摘要：Description 我曾在弦歌之中听过你， 檀板声碎，半出折子戏。 舞榭歌台被风吹去， 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下，发现每个妹子有一个美丽度…… 由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子树中
阅读全文
摘要：Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成
阅读全文
摘要：Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现
阅读全文
摘要：Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说
阅读全文
摘要：Description 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义
阅读全文
摘要：Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水
阅读全文
摘要：Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，s
阅读全文
摘要：Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个数。 解题报告 简单题，但有点坑，首先如果没有限
阅读全文
摘要：题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播
阅读全文
摘要：Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由
阅读全文
摘要：Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2
阅读全文
摘要：Description Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Mi
阅读全文
摘要：Description Snark and Philip are preparing the problemset for the upcoming pre qualification round for semi quarter finals. They have a bank of n prob
阅读全文
摘要：Description You are given n strings s1, s2, ..., sn consisting of characters 0 and 1. m operations are performed, on each of them you concatenate two
阅读全文
摘要：Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈.这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔，边境线上设有M个边防站，顺时针编号1至M。每名边防战士常
阅读全文
摘要：Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来
阅读全文
摘要：题目描述 Mayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in the town. Yusla
阅读全文
摘要：Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每
阅读全文
摘要：Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1 include include include include include define RG regist
阅读全文
摘要：题目描述 Hanks 博士是 BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练
阅读全文
摘要：题目描述 长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。 例如：2 3 4 5，询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。 解题报告： 用时：1h30min，4WA 这题数据范围比较小
阅读全文
摘要：Description 已知多项式方程： a0+a1 x+a2 x^2+...+an x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 解题报告： 这题比较诡，看到高精度做不了，就要想到取模，然后很容易发现是有问题的，所以要多取几个增加正确性，然后就开始枚举解，对于合法的解一定是对
阅读全文
摘要：题目描述： ydc有一棵n个结点的黑白相间的大树，从1到n编号。 这棵黑白树中有m个黑点，其它都是白点。 对于一个黑点我们定义他的好朋友为离他最远的黑点。如果有多个黑点离它最远那么都是它的好朋友。两点间的距离定义为两点之间的最短路的长度。 现在你要摧毁一个白点。 摧毁后有一些黑点会不高兴。一个黑点不
阅读全文
摘要：Problem Statement Seisu ya, a store specializing in non negative integers, sells N non negative integers. The i th integer is Ai and has a utility of
阅读全文
浙公网安备 33010602011771号