摘要：
"传送门" 题意： 给出一个大小为n⋅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，那么权值加一；否则减一； 问最后每个数的期望权 阅读全文
