convolution typical problem abc
「题解」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$ 的最近公共祖先。 ......
[ABC294F] Sugar Water 2 题解
可能更好的阅读体验 题目传送门 题目大意 高桥君有 $N$ 瓶糖水，第 $i$ 瓶有 $A_i$ 克糖和 $B_i$ 克水。青木君有 $M$ 瓶糖水，第 $i$ 瓶有 $C_i$ 克糖和 $D_i$ 克水。然后两人各拿出一瓶混在一起，求可能产生的第 $K$ 大的浓度百分比是多少，误差在 $10^{- ......
论文翻译：2022_DNS_1th：Multi-scale temporal frequency convolutional network with axial attention for speech enhancement
论文地址：带轴向注意的多尺度时域频率卷积网络语音增强 论文代码：https://github.com/echocatzh/MTFAA-Net 引用：Zhang G, Yu L, Wang C, et al. Multi-scale temporal frequency convolutional n ......