摘要：
"传送门" 题意： 给出一个大小为$n\cdot m$的$01$矩形$A$，记$A$矩阵$0,1$翻转过后的矩阵为$A'$。 那么现在执行无限次如下操作： 将$A'$放在$A$的右边和下边； 将$A$放在右下角； 令$A$等于新的矩阵，然后回到第一步。 现在给出$q,q\leq 1000$次询问，每 阅读全文
摘要：
"传送门" 题意： 给定一个长度为$n$初始颜色全为$0$的格子，然后给定一个$1$~$n$的排列$p$表示格子的终态的颜色。 现在从颜色$1$开始刷，每次刷颜色时只能涂一段连续的颜色。 问最后到达终态有多少种方案。 思路： 考虑模拟涂颜色这个过程： 从小到大枚举所有颜色，枚举每个颜色对格子的划分， 阅读全文
摘要：
"传送门" 题意： 给定一个$n$个点$m$条边的无向图，定义$d_i$为第$i$个点的度数。 现在要去掉一些边，使得最后保留$\displaystyle\lceil\frac{n+m}{2}\rceil$条边。 定义$f_i$为最终图中点的度数，那么满足对于$1\leq i\leq n$，都有$\ 阅读全文
摘要：
"传送门" 题意： 给出$a_{1,2,...,n}$，定义两个位置$i,j$可达为：$a_i\& a_j 0$。 现在给出$q$个询问，每个询问给出$x,y$，问是否存在一个序列$p$，满足： $x=p_1i$。 然后从后往前$dp$即可，定义$dp_{i,j}$表示从$i$出发，经过一些数与二进 阅读全文
摘要：
"传送门" 题意： 给出$n$个数，每个数有一个权值$w_i$和所属集合$a_i,a_i=0,1$。 现在执行$m$次以下操作： 随机选择一个数，每个数选择的概率为$\displaystyle p=\frac{w_i}{sum_w}$，若$a_i=1$，那么权值加一；否则减一； 问最后每个数的期望权 阅读全文