摘要：
"传送门" A. Little Artem 签到。 Code B. Kind Anton 签到。 Code C. Eugene and an array 题意： 给定一个序列，询问该序列含有多少个连续子区间，满足该子区间中不含有任意一段其和为$0$。 思路： 得到序列$a$的前缀和数组$sum$，那 阅读全文
摘要：
"传送门" A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标，若$x_2\not ={x_1}$，那么向左/向右走可以互相抵消，然后只能往一个方向走；若$x_2=x_1$，那么就不能向左/向右走。 纵坐标同理。 只需要check一下最终位置是否在矩形内即可。 赛 阅读全文
摘要：
贴个板子。 阅读全文
摘要：
"传送门" A. Sum of Odd Integers $k$个不同奇数和的最小值为$k^2$，那么必须满足: $k,n$同奇偶； $k^2\leq n$。 代码如下： Code B. Princesses and Princes 贪心。 Code C. Game with Chips 先走到左上 阅读全文
摘要：
"传送门" 题意： 给出一个大小为$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$，那么权值加一；否则减一； 问最后每个数的期望权 阅读全文
摘要：
"传送门" A. Bad Ugly Numbers 233333。 Code B. Maximums 从前往后依次搞即可。 Code cpp / Author: heyuhhh Created Time: 2020/3/19 22:44:51 / include include include in 阅读全文