题目传送门(内部题76) 输入格式 第一行输入三个空格隔开的整数$n,m,s$表示随机加一条边之前的糊涂图的点数,边数,以及起点的编号. 接下来$m$行,每行两个空格隔开的整数$a,b$表示从$a$到$b$有一条有向边.保证$a<b$,但可能存在重复的边. 最后两个空格隔开的数字$Max,Avr$.如果$Max!=-1$,那么$Max$就是第一个问题的答案(三位小数),选手在输出的时候把$Max$直接输出就可以了.否则,如果$Max=-1$,说明没有给出第一个问题的答案,选手需要自己计算.$Av…

题目描述 这个故事发生在很久以前,在$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$都还在上幼儿园的时候. $IcePrince\text{_}1968$最近迷上了一种玩具,这种玩具中有两种零件:圆球和棍子.棍子的两头可以插在两个圆球上的各一个空洞中,从而将两个圆球连接起来.为了保证玩具的娱乐性,任意一个圆球上的空洞个数总是多于玩具套装中的棍子数.你可以认为圆球是没有体积的,所有棍子的长度均为$1$. $IcePrince\text{_}1968…

题目描述 有$n+2$个座位等距地排成一排,从左到右编号为$0$至$n+1$.最开始时$0$号以及$n+1$号座位上已经坐了一个小$G$,接下来会有$n$个小$G$依次找一个空座位坐下.由于小$G$们坐得太近就容易互相搏弈,每个小$G$会找一个当前离最近的小$G$距离最远的座位坐下.如果有多个备选的座位,这个小$G$会等概率选择其中一个.给出$n$,求第$i$个坐下的小$G$坐在$j$号座位的概率,对$P$取模.具体来说,如果答案化为最简分数可以表示为$\frac{a}{b}$,你需要输出$a\…

题目传送门(内部题151) 输入格式 第一行一个整数$N$. 第二行$N$个整数,第$i$个为$a_i$. 输出格式 一行一个整数,表示答案.为避免精度误差,答案对$323232323$取模. 即设答案化为最简分式后的形式为$\frac{a}{b}$,其中$a$和$b$互质.输出整数$x$使得$bx\equiv a(\mod 323232323)$且$0\leqslant x<323232323$.可以证明这样的整数$x$是唯一的. 样例 样例输入: 32 3 3 样例输出: 数据范围与提示 每…

题目传送门(内部题5) 输入格式 一行两个整数$k$.$mod$,意义见上. 输出格式 一行一个整数,代表答案. 样例 样例输入1: 2 100 样例输出1: 样例输入2: 3 1000 样例输出2: 样例输入3: 20 998244353 样例输出3: 数据范围与提示 样例解释:对于第一组样例,将节点如图编号,共有9条不同的路径:1,2,3,1-2,2-1,1-3,3-1,2-1-3,3-1-2. 限制与约定: 对于$10\%$的数据,$k \leqslant 4$.对于$40\%$的数据,$…

题目背景 $\frac{1}{4}$遇到了一道水题,双完全不会做,于是去请教小$D$.小$D$看了${0.607}^2$眼就切掉了这题,嘲讽了$\frac{1}{4}$一番就离开了.于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 有一棵$n$个节点的树,每条边长度为$1$,颜色为黑或白.可以执行若干次如下操作:选择一条简单路径,反转路径上所有边的颜色.对于某些边,要求在操作结束时为某一种颜色.给定每条边的初始颜色,求最小操作数,以及满足操作数最小时,最小的操作路径长度和.…

前赤壁赋 壬戌之秋,七月既望,苏子与客泛舟游于赤壁之下.清风徐来,水波不兴.举酒属客,诵明月之诗,歌窈窕之章.少焉,月出于东山之上,徘徊于斗牛之间.白露横江,水光接天.纵一苇之所如,凌万顷之茫然.浩浩乎如冯虚御风,而不知其所止:飘飘乎如遗世独立,羽化而登仙.于是饮酒乐甚,扣舷而歌之.歌曰:“桂棹兮兰桨,击空明兮溯流光.渺渺兮予怀,望美人兮天一方.”客有吹洞箫者,倚歌而和之.其声呜呜然,如怨如慕,如泣如诉:余音袅袅,不绝如缕.舞幽壑之潜蛟,泣孤舟之嫠妇. 苏子愀然,正襟危坐,而问客曰:“何为其然也…

题目传送门(内部题27) 输入格式 第一行有$4$个整数$n,k,p,q$.第二行有$n$个整数$a_i$.接下来有$n-1$行,每行有两个整数$u,v$,表示$u$与$v$之间通过化学单键连接. 输出格式 一行一个整数表示答案. 样例 样例输入: 3 2 1 21 2 41 21 3 样例输出: 数据范围与提示 样例解释: 当没有原子被活化时,概率为$\frac{1}{8}$,爆发值为${(1+2+4)}^2=49$.当$1$号原子被活化时,概率为$\frac{1}{8}$,爆发值为$2^2+…

题目传送门(内部题100) 输入格式 第一行两个整数$n,m$,接下来$m$行每行两个整数$u,v$表示一条$u$连向$v$的边.不保证没有重边和自环. 输出格式 $n-1$行每行一个整数,第$i$行表示$k=i+1$时的答案.对$998244353$取模. 样例 样例输入: 3 61 11 22 12 21 33 1 样例输出: 45 数据范围与提示 数据范围: 对于$25\%$的数据,$n\leqslant 50$. 对于另外$20\%$的数据,前$m-1$条边满足$u<v$. 对于另外$1…

题目描述 为了揭穿$SERN$的阴谋,$Itaru$黑进了$SERN$的网络系统.然而,想要完全控制$SERN$,还需要知道管理员密码.$Itaru$从截获的信息中发现,$SERN$的管理员密码是两个整数$l,s,0\leqslant s\leqslant l$,并且一旦得知了管理员密码,就可以生成出$SERN$各个网路接口的密码:各个网络接口的密码均是若干个长为$l$的$0/1$串,且每个串中$1$的个数恰为$s$.不难发现,生成的密码串个数是一个组合数.$SERN$的网络系统是由$p^k$个…