sz_165394732的博客

题意有一棵树，大小为nnn，树上每条边都有边权，可以是1，可以是0。现有mmm对ui,vi(ui≠vi,1≤ui,vi≤n)u_i,v_i(u_i \neq v_i, 1\leq u_i,v_i \leq n)ui​,vi​(ui​​=vi​,1≤ui​,vi​≤n)。定义一个准路径长度pip_ipi​等于uiu_iui​到viv_ivi​之间的路径和mod 2。现在问边权值有多少种方案让pip_ipi​序列满足非递减(pi≤pi+1p_i \leq p_{i+1}pi​≤pi+1​ , 1≤i&lt

题意有一个长度为 nnn 的01串 SSS，有些位置被 ′?′'?'′?′ 替代表示未知，有 qqq 组限制：每组限制形如 a,b,la,b,la,b,l ，表示 S[a,a+l−1]=S[b,b+l−1]S[a,a+l-1]=S[b,b+l-1]S[a,a+l−1]=S[b,b+l−1]。求满足限制的情况下字典序最小的 SSS 。数据点编号n,qn,qn,q特殊性质1≤20\le 20≤20无2≤20\le 20≤20无3≤200\le 200≤200

题意给定一个大小为 nnn 的树，它共有 nnn 个结点与 n−1n − 1n−1 条边，结点从 1∼n1 \sim n1∼n 编号。初始时每个结点上都有一个 1∼n1 \sim n1∼n 的数字，且每个 1∼n1 \sim n1∼n 的数字都只在恰好一个结点上出现。接下来你需要进行恰好 n−1n − 1n−1 次删边操作，每次操作你需要选一条未被删去的边，此时这条边所连接的两个结点上的数字将...

题意有一片云海形成的世界，有陆地有海洋，可以看作 R×CR \times CR×C 的网格。随着岁月的变迁，有时候水位上涨，一部分区域会变成水道。神奇的是，每次变成水道的区域都是一个矩形。(若这个矩形中有一部分原来就是水道，那么这部分不变，其他为陆地的部分变成水道)有时候这个世界上会有人想从 (x1,y1)(x_1,y_1)(x1​,y1​) 通过在水道中乘船到 (x2,y2)(x_2,y...

题意司令部截获了深海的电报，你的镇守府即将被深海轰炸。虽然你作为历战提督，已经有了很多局地战、火箭机，但是刚刚击破 E6 甲，拥有亚特兰大以及最高倍率对空 ci 的你，决定只用亚特兰大抵挡对面的炸家。你的镇守府可以看成一棵树，深海的轰炸是在某两个点之间进行的（起点终点交换视为一种），轰炸路径是树上的简单路径。也就是说，深海一共有 Cn2C_n^2Cn2​ 种可能的轰炸方案。你的亚特兰大在不...