$\text{The Blog of Sangber}$

摘要： 题目描述 (由于本题是数论题，所以我只把题目大意说一下。。。) 输入时给定$a_0,a_1,b_0,b_1$，题目要求你求出满足如下条件的$x$的个数: $$\begin{cases}\gcd(a_0,x)=a_1 \cdots\cdots 1 \\ \operatorname{lcm}(b_0,x 阅读全文

摘要： 题目描述 题面比较啰唆，我先把大体意思讲一下: 首先，有编号从$0$到$N 1$的$N$个节点，根节点一定是$0$号节点(无前驱) (我把下标都加上了一，转化为以$1$为起始下标的点集，那么根节点编号为$1$，注意一下) 输入会给定根节点以外的节点的前驱，即父节点编号。 还有$M$次操作： + $i 阅读全文

摘要： 题目描述 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。 输入输出格式 输入格式: 输入文件的第一行是一个整 阅读全文

摘要： LaTeX入门 数学公式大全 阅读全文

摘要： 树剖模板题啊！ 这道题的话，最通（jian）俗（dan）易（cu）懂（bao）的解法应该就是树剖了。 加上线段树维护树上路径的最大权值（$Max$）和路径和（$sum$）。 至于$LCT$这种高级操作对于我这种新手还是比较困难的$qwq$ 以下是参考代码：（有什么问题欢迎指教！） cpp inclu 阅读全文

摘要： 题目描述 小 $C$ 最近学了很多最小生成树的算法，$Prim$ 算法、$Kruskal$ 算法、消圈算法等等。正当小$C$洋洋得意之时，小$P$又来泼小$C$冷水了。小$P$说，让小$C$求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是$E_M$ 阅读全文