摘要：
这题很有意思啊 考虑数$x$，若其不变成$H$，其终将最小值 若当前最小值为$x$，个数为$num$，不考虑其转移后的数，方案为$\frac{1}{num!}$ 对于最大值$\in[i-D,i)$，其最小值可以成为$i$ 对于最大值$\in[i-D,i)$，若确定了该集合，当其转移到最大值为$i$时 阅读全文
摘要：
题意 给定$n\times m$的01矩阵，一对$1$能匹配当且仅当在同一行或同一列，一个矩阵合法当且仅当完美匹配且仅有一种方案。可以使矩阵中的$0$变成$1$，要求变化次数最小使得矩阵合法（可能没有方法时矩阵合法） \(n,m\le 10\) 做法 将矩阵抽象成二分图 若$a_{i,j}=1$，则 阅读全文
摘要：
朝鲜场好难啊 A 咕咕 B 调整为$t_1<t_2<t_3<\cdots<t_n$ 结论1：若最优解最后一个任务为$i$，一定存在一个最优解为$\cdots,i+1,i+2,\cdots,n-1,n,i$ 证明： \(\forall j\in(i,n]\)，等待时间比$i$短 故不需要利用其它的去减 阅读全文
摘要：
C 由于A随便瞎搞就过了，以为这题状压瞎搞也能过...就没往图论那边想了 \(a_i\longrightarrow b_i\)，以下忽略$a_i\longrightarrow b_i(a_i=b_i)$ 定义：对于弱连通图$(V,E)$，\(S\subseteq V\)，$S$的导出子图为DAG，$ 阅读全文
摘要：
签到题就不讲了 A 一包硬币的策略可以描述为一个序列${a}$ 我们考虑那包假的${a}$，令真硬币重量$g$，假硬币$g+w(w>0)$ 第$i$轮的误差$s_i=wa_i$ \(\frac{a_i}{a_j}=\frac{s_i}{s_j}\) 若$gcd(a)\neq 1$，可以等价于$fra 阅读全文
摘要：
C 一次操作相当于将末位取反放到首位，即$2n$次一定可以 考虑$X$，相当于环形$XX'$的循环节，由于这个是环形的，相当于无限长度，若经过$d$次回来，则$(d,2n)$也可以。故$d|2n$ 显然$n$次不合法，故$d\nmid n$ 由于$d|2n,d\nmid n$：\(d=2k\)，\( 阅读全文
摘要：
C 假设我们已经确定了匹配集合$S,|S|=x$ 考虑剩下的位置，考虑能变换的最小匹配数 令$num$为最大颜色的个数 最小匹配数为$max(0,2*num-(n-x))$ 那么让$num$尽量小即可 D 令蛇长$L$ 令某个点为关键点，满足该点有三个大于等于$L$的分支，我们可以利用关键点让蛇翻转 阅读全文
摘要：
题意 给定一棵$n$个点的树，每个点有颜色$c_i$ 两条不相交的路径$(a,b)(c,d)(均不相同)$，满足$c_a=c_b,c_c=c_d$为合法方案 \((a,b)(c,d)=(c,d)(a,b)\) $q$次询问，每次给定$x$，求不以$x$为端点的合法方案 \(n,q\le 10^5\) 阅读全文
摘要：
挑一些没做出来的讲讲 D1T2 题意：$n$点$m$条边的图，给边定向，使得存在点使得$1$和$2$能走到该点 \(n\le 15,m\le {n\choose 2}\) 求不存在点使得$1$和$2$同时走到该点 枚举集合$A,B$，表示$1$能到达的集合，$2$能到达的集合 \(A\cap B=\ 阅读全文
摘要：
题意 给定$n$点$m$条边，边权为$1$。初始点权为$0$，给定$K$，求将$K$个点的点权置为1时$1\sim n$的最短路最长是多少 做法 二分$mid$，求最短路大于$mid$，至少要选择多少点 \(i\in(0,mid)：S_{i,u}\longrightarrow T_{i,u}(flo 阅读全文