摘要：
题目传送门（内部题143） 输入格式 输入文件的第一行为三个整数$n,m,t$。其中$t$是数据类型。 接下来$m$行，每行两个正整数$u,v$，表示图中的一条边。数据保证不存在重边或自环的情况。 输入数据的最后一行是$n$个正整数，表示$W_1,W_2,...,W_n$。 输出格式 输出文件共包含 阅读全文
摘要：
题目传送门（内部题142） 输入格式 输入文件的第一行为两个数$n,P$。 接下来一行$n$为个正整数，表示每道题的分数。 输出格式 输出一行一个正整数，为至少需要获得的分数。 样例 样例输入： 2 0.51 2 样例输出： 2 数据范围与提示 设一道题分数的最大值为$m$。 对于$50\%$的数据 阅读全文
摘要：
题目传送门（内部题141） 输入格式 输入文件包含多组测试数据，第一行为一个正整数$T$，表示数据组数。 接下来$T$行，每行两个正整数$l,r$。数据保证$l\leqslant r$成立。 输出格式 输出$T$行，每行一个正整数，为满足条件的$x,y$进行或运算后的最大值，即输出$\max(x\ 阅读全文
摘要：
题目描述 小$w$心里的火焰就要被熄灭了。 简便起见，假设小$w$的内心是一棵$n-1$条边，$n$个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多$k$条边远的灭火器，每个灭火器最多能分配给$s$个节点。 至少要多少个灭火器才能让小$w 阅读全文
摘要：
题目描述 小$w$隐藏的心绪已经难以再隐藏下去了。 小$w$有$n+1$（保证$n$为偶数）个心绪，每个都包含了$[1,2n]$的一个大小为$n$的子集。 现在他要找到隐藏的任意两个心绪，使得他们的交大于等于$\frac{n}{2}$。 输入格式 一行一个整数$n$。 接下来每行一个长度为$k$的字 阅读全文
摘要：
题目描述 小$w$偶然间见到了一个$DAG$。 这个$DAG$有$m$层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有$k$个节点。 现在小$w$每次可以取反第$i(1<i<n-1)$层和第$i+1$层之间的连边。也就是把原本从$(i,k_1)$连到$(i+1,k_2)$的边，变成从$ 阅读全文
摘要：
题目传送门（内部题140） 输入格式 前两行有两个长度相同的字符串，描述林先森花园上的字母。 第三行一个字符串$S$。 输出格式 输出一行一个整数，表示有多少种可能的蛇，对$10^9+7$取模。 样例 样例输入1： rwbyybwrrwby 样例输出1： 4 样例输入2： oooooooo 样例输出 阅读全文