摘要:
密文。 阅读全文
摘要:
说在前面 还以为是什么神仙题...然后读了一下题发现很可做,但是有点卡。编号从0开始没注意,TLE+MLE一堆 题意简述 给一个$n$个节点的带权树和一个正整数$k$,求一个简单路径,使得边权和等于$k$,同时边数最少,输出最小边数。数据范围见题。 简单口胡 一看见题目就知道是点分治,然后考虑在点分 阅读全文
摘要:
就这? 阅读全文
摘要:
扫描线+线段树维护 阅读全文
摘要:
并查集。 阅读全文
摘要:
暴力 | exgcd + 逆元 阅读全文
摘要:
线性同余方程 + exgcd。 阅读全文
摘要:
Solution (\(90\%\)) 注意到$\operatorname(b_0,x) = b_1$,所以$x \mid b_1$,枚举$b_1$的所有约数并暴力计算。 时间复杂度$\mathcal(n \sqrt \log)$ Solution (\(100\%\)) 枚举质数$p \mid d 阅读全文
摘要:
2021/3/17 22:26. 阅读全文
摘要:
2021.3.13 23:32 阅读全文