「洛谷 P4180」严格次小生成树 - 最小生成树 + 最近公共祖先

题解 分类

2022

09-18

「洛谷 P4180」严格次小生成树 - 最小生成树 + 最近公共祖先

09-18

「洛谷 P4556」雨天的尾巴 - 线段树合并 + 最近公共祖先 + 树上差分

09-10

「NOI 2022」众数 - 线段树合并 + 链表

09-05

「SDIO2015」约数个数和 - 莫比乌斯反演

09-05

「洛谷 P2257」YY 的 GCD - 莫比乌斯反演

09-04

「HAOI2011」Problem b - 莫比乌斯反演

09-03

「洛谷 P5154」数列游戏 - 区间 DP + 线性 DP

09-03

「TJOI2018」数学计算 - 线段树

09-03

「洛谷 P3047」Nearby Cows - 树形 DP + 容斥原理

09-03

「BZOJ 3029」守卫者的挑战 - 概率与期望