摘要：
题意：一个长度为$n$的序列，一些地方是$0$，一些地方是$1$，$-1$的地方你可以选择填$0$或者$1$，你可以选择连一些边$x->y$满足$x<y$ 请问有多少种填数并连边的方法，使得交错路的个数的奇偶性是$p$ $n \leq 50$ 5维dp，可以减一维 原本的5维分别是：现在考虑的是第几 阅读全文
摘要：
题意： 开始有个空集合，现在有两种操作： $(1,x)$：给集合加一个数$x$，$x \leq 10^5$; $(2,x,k,s)$：在集合中找一个$a$，满足$a \leq s-x$，而且$k|gcd(a,x)$；现在需要找满足条件的$a$，它异或$x$的值最大。$x,k,s \leq 10^5$ 阅读全文
摘要：
题意： 数轴上许多黑点，每个点都有一个方向向右的正速度。 当两个点在同一个位置上重合时，若其中一个是红色，另一个也变成红色。 保证没有相同速度或初始坐标。 现问你有多少方法染红一些点，使得无穷久后所有点都被染红。 $N \leq 2*10^5 , X_i,V_i \leq 10^9$ 这算是一道比较 阅读全文
摘要：
题意： 有$Q$次询问，每次给定$X_i$和$Y_i$，求对于$1\leq x \leq X_i , 1 \leq y \leq Y_i$，$(x,y)$进行辗转相除法的步数的最大值以及取到最大值的方案数。 步数定义如下：$(a,b)$和$(b,a)$步数相同；$(0,a)$步数为0；如果$a \l 阅读全文