摘要：
思路 由于输入比较大，直接乘肯定会炸掉，所以我们把每个数拆分成质因数相乘的形式，然后指数相加减，但是还是会炸 有一个定理：\(n!\) 中质因子\(p\) 有： \(⌊\frac{n}{p}⌋+⌊\frac{n}{p ^ 2}⌋+⌊\frac{n}{p ^ 3}⌋⋅⋅⋅⋅⋅⋅\) 个（简要证明： \ 阅读全文
posted @ 2025-10-15 22:27
孤独的Bochi
阅读(13)
评论(0)
推荐(0)
摘要：
简要题意 告诉一些站点之间的距离，求两站距离最小的两个站 思路 对于某个站点，站台1到他前面的站的距离一定已经处理好了，所以可以用一个数组维护前缀和，从前面某个站转移过来，最后统计就行了 Code: #include <bits/stdc++.h> using namespace std; name 阅读全文
posted @ 2025-10-15 22:18
孤独的Bochi
阅读(4)
评论(0)
推荐(0)
摘要：
题意 \(n (n \leq 200000)\) 个点构成一棵树，开始时任两点之间的边全是灰色的。现决定将已有的边重新涂色。每次操作将选择两个点 \(A,B\) 和一种颜色 $ C(1 \leq C \leq 7)\(，并\)A,B$之间颜色不是 \(C\) 的道路涂成 \(C\)。求输出每种颜色被 阅读全文
posted @ 2025-10-15 22:03
孤独的Bochi
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号