摘要：
题目描述 最近，小$P$迷上了一款叫做$2048$的游戏。这块游戏在一个$n\times n$的棋盘中进行，棋盘的每个格子中可能有一个形如$2^k(k\in N^*)$的数，也可能是空的。游戏规则介绍如下： $1.$游戏开始时棋盘内将会生成两个数字，生成的数字仅可能为$2$或$4$； $2.$每次操 阅读全文
摘要：
题目描述 从前有个包含$n$个点，$m$条边，无自环和重边的无向图。 对于两个没有直接连边的点$u,v$，你可以将它们合并。具体来说，你可以删除$u,v$及所有以它们作为端点的边，然后加入一个新点$x$，将它与所有在原图中与u或v有直接连边的点连边。 你需要判断是否能通过若干次合并操作使得原图成为一 阅读全文
摘要：
题目描述 从前有个变量$x$，它的初始值已给出。 你会依次执行$n$次操作，每次操作有$p\%$的概率令$x=x\times 2$，$(100−p)\%$的概率令$x=x+1$。 假设最后得到的值为$w$，令$d$为$w$的质因数分解中$2$的次数，求$d$的期望。 输入格式 从文件$exp.in$ 阅读全文
摘要：
题目描述 从前有个括号序列$s$，满足$|s|=m$。你需要统计括号序列对$(p,q)$的数量。 其中$(p,q)$满足$|p|+|s|+|q|=n$，且$p+s+q$是一个合法的括号序列。 输入格式 从文件$bracket.in$中读入数据。第一行两个正整数$n,m$。 第二行一个长度为$m$的括 阅读全文
摘要：
题目传送门（内部题69） 输入格式 第一行正整数$n,P,k$。第二行$n$个自然数$a_i$。$(0\leqslant a_i<P)$。 输出格式 仅一个数表示最重的背包的质量。 样例 样例输入： 5 5 20 4 2 1 3 样例输出： 5 数据范围与提示 样例解释： 取$x=3,a=\{3,2 阅读全文
摘要：
题目描述 $MYC$在$NOI2018$中，遇到了$day1T2$这样一个题，题目是让你求有多少“好”的排列。$MYC$此题没有获得高分，感到非常惭愧，于是回去专心研究排列了。如今数排列的题对$MYC$来说已经是小菜一碟了。于是$MYC$想考考你，扔给你了一个非常$naive$的数排列题给你。 给定 阅读全文
摘要：
题目描述 历史学考后，$MYC$和$ztr$对答案，发现选择题他们没有一道选的是一样的。最后他们都考了个$C$。现在问题来了，假设他们五五开，分数恰好一样（问答题分数也恰好一样，只考虑选择题）。已知考题是$N$道选择题（第$i$题分数为$M(i)$）。问$ztr$和$MYC$做对的题的并有多少种可能 阅读全文