上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要: 密文。 阅读全文
posted @ 2021-05-15 10:11 luyiming123 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 说在前面 还以为是什么神仙题...然后读了一下题发现很可做,但是有点卡。编号从0开始没注意,TLE+MLE一堆 题意简述 给一个$n$个节点的带权树和一个正整数$k$,求一个简单路径,使得边权和等于$k$,同时边数最少,输出最小边数。数据范围见题。 简单口胡 一看见题目就知道是点分治,然后考虑在点分 阅读全文
posted @ 2021-05-13 22:53 luyiming123 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 就这? 阅读全文
posted @ 2021-05-03 12:42 luyiming123 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 扫描线+线段树维护 阅读全文
posted @ 2021-05-02 22:27 luyiming123 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 并查集。 阅读全文
posted @ 2021-04-27 23:47 luyiming123 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 暴力 | exgcd + 逆元 阅读全文
posted @ 2021-04-21 22:59 luyiming123 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 线性同余方程 + exgcd。 阅读全文
posted @ 2021-04-19 22:18 luyiming123 阅读(51) 评论(0) 推荐(0) 编辑
摘要: Solution (\(90\%\)) 注意到$\operatorname(b_0,x) = b_1$,所以$x \mid b_1$,枚举$b_1$的所有约数并暴力计算。 时间复杂度$\mathcal(n \sqrt \log)$ Solution (\(100\%\)) 枚举质数$p \mid d 阅读全文
posted @ 2021-04-16 20:44 luyiming123 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 2021/3/17 22:26. 阅读全文
posted @ 2021-03-17 22:26 luyiming123 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 2021.3.13 23:32 阅读全文
posted @ 2021-03-13 23:33 luyiming123 阅读(37) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页