2.道路修建 描述 Description liouzhou_101最悲痛的回忆就是NOI2011的道路修建,当时开了系统堆栈,结果无限RE… 出于某种报复心理,就把那题神奇了一下: 在 Z星球上有N个国家,这N个国家之间只能建造N-1条道路且全部建完这N-1条道路后这N个国家相互连通,修建每条道路都有相应的花费.但是他们都很吝啬,于是决定只随机选出两个不同的国家(为了国家的平等,当然这两个国家是无顺序可言的),建造该建造的道路,使得这两个国家相互连通,自然费用越少越 好.然后问你,在所有情况中…

3.破坏基地 描述 Description 在Z国和W国之间一直战火不断. 好不容易,W国的间谍把完整的Z国的军事基地的地图到手了. 于是W国决定再次出击,一举击破Z国的防线. W国认真研究了Z国的地形,发现Z国有N个军事基地,我们不妨编号成1..N,而且经过深刻研究,发现1号军事基地是资源补给基地,而N号军事基地是前线. 由于地形的缘故,只有M对军事基地两两可达,当然是有距离的. 此时W国的弹头紧缺,当下的弹头只能去毁灭一个军事基地.当然了,最重要的就是毁灭一个军事基地,使得资源补给基地与前线…

1. 数学作业 [问题描述] 路人丙的数学老师非常乏力,他喜欢出一些非常乏力的数学题来为难乏力的学生们.这次数学老师布置了一堆的数学题作为作业,而且这些数学题有个共同的特点是都求C(N,M)中不同质因子的个数,所以路人丙需要你帮他写一个程序来帮助他快速地完成这些作业.C(N,M)即求在N中选M个的组合数. [输入文件] 输入N,M(1<=N,M<=50000) [输出文件] 输出一个整数 [样例输入] 7 3 [样例输出] 2 解:数论题:不用求组合数和杨辉三角:    否则会爆内存:正确做法…

T1 相遇 [问题描述] 在一场奇怪的梦里,小 Y 来到了一个神奇的国度.这个国度可以用一根数轴表示,小 Y 在 N 处,而小 Y 想吃的美食在 K 处.小 Y 有两种方式移动, 一种叫做步行, 一种叫做瞬移. 对于每次步行操作,小 Y 可以从$ x $移动到 \(x + 1\) 或者 \(x – 1\), 而对于每次瞬移操作小 Y 可以从 \(x\) 瞬移到\(2x\).那么小 Y 最少要移动多少次才能到达 K 处吃到食物呢? [输入格式] 仅有两个整数 \(N\) 和 \(K\) [输出格式…

T1 Adjoin [问题描述] 定义一种合法的\(0-1\)串:串中任何一个数字都与\(1\)相邻.例如长度为$ 3 的 0-1 $串中,\(101\)是非法的,因为两边的\(1\)没有相邻的\(1,011\)是合法的,因为三个数都有\(1\)相邻.现在问,长度为\(N\)的\(0-1\)中有多少是合法的. [输入格式] 一行,一个整数\(N\) [输出格式] 一行,合法\(0-1\)串的个数,答案对\(1000000007\)取模. [样例1] 样例输入 3 样例输出 3 样例说明 \(11…

T1 贪吃蛇 [问题描述] 贪吃蛇是一个好玩的游戏.在本题中,你需要对这个游戏进行模拟. 这个游戏在一个 \(n\) 行 \(m\) 列的二维棋盘上进行. 我们用 \((x, y)\) 来表示第 \(x\) 行第 \(y\) 列的格子,那么左上角为 \((1, 1)\),右下角为 \((n, m)\). 我们用一个长度为 \(k\) 的不重复的坐标的序列(形如 \((x_1,y_1 )\), \((x_2 , y_2 )\), ... , \((x_k , y_k )\))来表示一条长度为 \(…

T1 Circle [问题描述] 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图,并且刁难小 w 要她找出点数最少的正环. 小 w 不会做,于是向你求助. [输入格式] 第一行两个整数\(n,m\) 接下来\(m\)行,每行四个数\(u,v,a,b\),表示从\(u\)走到\(v\)的代价为\(a\),从\(v\)走到\(u\)的代价为\(b\)(算作两条不同的边).注意\(a,b\)可能为负. [输出格式] 当图中包含正环时,输出点数最少的正环(简单环)的点数. 否则输出 0 [样例…

T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的"帽子立方体" ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵. "帽子立方体"中的每一个帽子都有一个颜色,颜色共 26 种,用 26 个大写字母来表示. 现在,小 Y 邀请小 F 来表演她的帽子戏法.小 F 会 \(2\) 种帽子戏法: 指定一个长方体形状的区域,将指定区域内的所有帽子全部变成指定的 颜色. 指定一个长方体形状的区域,将指定区域内所有指定颜色帽子全部变成 绿色(用…

[题目描述] 最近国安人员截获了一份 RB 国的秘密情报, 全文都是经过加密的,每个单 词都很长.破译人员想到先把单词化简一下,方法是把每个单词尽量取短些的前 缀,但所取的前缀不能是其他单词的前缀. 这个任务现在就交给你来完成. 解释:“字符串 s1 是 s2 的前缀”是说把字符串 s2 的后面去掉某些,只保留 与 s1 相同长度是, s2 就与 s1 完全相同.如:“ abc“是” abcaade“和” abc“的 前缀,但不是” abadc“的前缀. 数据范围 单词数 N, 1<=n<=5…

T1 取球游戏 问题描述 现有\(N\)个小球,依次编号为\(1\)到\(N\),这些小球除了编号以外没有任何区别.从这\(N\)个小球中取出\(M\)个,请问有多少种取球方案使得在取出的\(M\)个小球中,编号最小的小球的编号为\(K\). 考虑到方案数可能很大,请输出方案数对\(1e9+7\)去模的值. 输入格式 输入数据只有一行,包含三个整数\(N,M,K\). 输出格式 一个整数,表示取法总数对\(1e9+7\)取模的值. 样例 样例输入1 4 2 2 样例输出1 2 样例输入2 888…