travel 143e abc car
比较运算符 比较两个"abc"是否相等
''' 比较运算符 ''' num1="abc" num2="abc" print(f"num1和num2的比较结果{num1==num2}") ......
题解 ABC025D【25個の整数】
*3006。 数据范围明示状压 DP,但是涉及到填数不好直接状压,因为我们对每个格子只能记录一个二进制位,不可能知道每个数都在什么位置。 不妨换个思路,不难想到一个二进制位可以用来记录这个位置是否已经填数,只需要利用上这个信息。注意到我们不关心具体填的数是多少,只关心偏序关系,因此可以从小到大填数。 ......
JOISC2023 - D4T3 - Travel
$$黄云漠土锦旌断,风瑟瑟,乱打雨珠化红殷$$ $$愿作信陵取符手,厉萧萧,欲奏先斩报皇天$$ 如果我们一开始的位置不是 $x_i$,先移动到 $x$ 上的最近的点,然后我们开始讨论从这个点开始辐射全 $n$ 个点。 首先,我们发现,我们已经访问过的所有位置一定是一段连续的区间。那么我们可以很快找到 ......
「题解」ABC294Ex K-Coloring
感谢 ZCPB 的指导! 可以不断删一度点和二度点,来对图进行简化。删完之后一条边有两个权值,分别代表两端颜色相同/不同时这条边对答案乘上的系数。(其实这个并不必要) 对于每个连通块单独考虑。如果点数很小,可以直接枚举颜色的最小表示,也就是爆搜一下集合划分。点数很多的话,非树边会比较少,所以就对于每 ......
传统网络的ABCD类地址_IP地址ABC类如何区分
传统网络的ABCD类地址_IP地址ABC类如何区分 IP地址根据网络地址和主机地址,分为ABCDE五类;而根据组成部分,分为ABC三类。那么,IP地址abc类怎么区分? 1.首先,A类、B类和C类的地址范围不同 A类地址:1.0.0.1-126.255.255.254 B类地址:128.1.0.1- ......
题解 ABC294G【Distance Queries on a Tree】
DFS 序树状数组。 不妨以 $1$ 为根,设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和,$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和,$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......