摘要: 快速幂、龟速乘总结 一、快速幂 求 \(a^b\ mod \ p\) 的结果。 \(Code\) // 快速幂(不加mod) int qmi(int a, int b) { int res = 1; while (b) { if (b & 1) res = res * a; b >>= 1; a = 阅读全文
posted @ 2023-11-13 14:17 糖豆爸爸 阅读(25) 评论(0) 推荐(2) 编辑
摘要: 反向建图+拓扑排序 零、复习拓扑排序 \(HDU\) \(3342\) \(Legal\) \(or\) \(Not\) 【正图,普通拓扑排序】 题意:给出\(n\)人的编号为 \(0\)到\(n-1\),再给出\(m\)个关系。\(A\)和\(B\),\(A\)是\(B\)的老师。问这些关系是否存 阅读全文
posted @ 2023-11-13 09:25 糖豆爸爸 阅读(20) 评论(0) 推荐(1) 编辑
Live2D