信息学奥赛题库- 图的计数
少儿编程 5年前 (2020-03-14) 1198浏览 0评论
【题目描述】 询问有多少个包含$n$个点,$m$条边的有向图,从$1$号点到达$n$号点需要经过至少$(n-1)$条边。该有向图中可以包含重边和自环。 【输入...
少儿编程 5年前 (2020-03-14) 1198浏览 0评论
【题目描述】 询问有多少个包含$n$个点,$m$条边的有向图,从$1$号点到达$n$号点需要经过至少$(n-1)$条边。该有向图中可以包含重边和自环。 【输入...
少儿编程 5年前 (2020-03-14) 1268浏览 0评论
【题目描述】 游戏在一个由$n×n$个方格组成的正方形棋盘上进行,首先在每个方格上均匀随机地填入$1$到$m$之间的正整数(每个方格填的数均不同),然后小可可均...
少儿编程 5年前 (2020-03-14) 1188浏览 0评论
【题目描述】 YJC最近写了一篇关于游戏的论文。CJY看他那么喜欢游戏,决定出一道题考考他。CJY给出了一种两个人玩的游戏。 定义游戏规则如下:给一张$n$个点...
少儿编程 5年前 (2020-03-14) 1473浏览 0评论
【题目描述】 作为滋滋国最具智慧的人,Lyra寻找出了日食的规律,自世界诞生之日起,第$i$天有一个特征值$S_i$,满足如下方程: $S_1=A$; $S_2...
少儿编程 5年前 (2020-03-14) 1329浏览 0评论
【题目描述】 一个登山爱好者,今天他来到了黄山。 俗话说的好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上...
少儿编程 5年前 (2020-03-14) 1290浏览 0评论
【题目描述】 多项式相乘的展开是一件相当烦琐的工作,FireDancer快要烦死了。他把这个任务交给了你。为了简化,他只要你做一种多项式的展开,该种格式为$(x...
少儿编程 5年前 (2020-03-14) 1223浏览 0评论
【题目描述】 左下角是$(0,0)$,右上角是$(W,H)$的网格上,有$(W+1)×(H+1)$个格点。现在要在格点上找$N$个不同的点,使得这些点在一条直线...
少儿编程 5年前 (2020-03-14) 1277浏览 0评论
【题目描述】 ztxz16从小立志成为码农,因此一直对数的二进制表示很感兴趣。今天的数学课上,ztxz16学习了等差数列的相关知识。我们知道,一个等差数列可以用...
少儿编程 5年前 (2020-03-14) 1321浏览 0评论
【题目描述】 这是一道计算题,你需要计算下面三个算式的值: (1)给定$P,y,z$,求$y^zbmod P$。 (2)给定$P,y,z$,求满足$y^x≡z(...
少儿编程 5年前 (2020-03-14) 1248浏览 0评论
【题目描述】 小D喜欢的数有这样的性质:令$n$为正整数,$S(n)$为$n$的各位数字之和,令 $$D(n) = begin{cases}S(n),S(n)&...
少儿编程 5年前 (2020-03-14) 1300浏览 0评论
【题目描述】 给定一个模$10^{13}$意义下的非负整数$a$,求$a$第一次出现在模$10^{13}$意义下的斐波那契数列$F$中的第几项。 这里模意义下的...
少儿编程 5年前 (2020-03-14) 1494浏览 0评论
【题目描述】 一个合数的真因数是指这个数不包括其本身的所有因数,例如 $6$ 的正因数有$1,2,3,6$,其中真因数有 $1,2,3$。一个合数的最大真因数则...
少儿编程 5年前 (2020-03-14) 1259浏览 0评论
【题目描述】 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办...
少儿编程 5年前 (2020-03-14) 1119浏览 0评论
【题目描述】 windy学会了一种游戏。对于$1$到$N$这$N$个数字,都有唯一且互不相同的$1$到$N$的数字与之对应。最开始windy把数字按顺序$1,2...
少儿编程 5年前 (2020-03-14) 1315浏览 0评论
【题目描述】 对于$f(i)=frac{af(i-1)+b}{cf(i-1)+d}bmod p$,给定$f(0),a,b,c,d,n,p$,求$f(n)$。 有...