2021年8月11日
图论
摘要： 最短路 迪杰斯特拉 vector<pair<int, int>> e[MAXN]; void addedge(int u, int v, int w) { e[u].emplace_back(v, w); e[v].emplace_back(u, w); } bool vis[MAXN]; int 阅读全文
posted @ 2021-08-11 16:25 stler 阅读(79) 评论(0) 推荐(0)
2021牛客暑期多校训练营1
摘要： 2021牛客暑期多校训练营1_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ H - Hash Function 给定一个长度为$n$的数组$a$，每个元素互不相同，请你求出最小的$p$，使得每个元素对$p$取模后互不相同。 可以发现，如果要满足题目所给条件，那么对于任 阅读全文
posted @ 2021-08-11 15:44 stler 阅读(57) 评论(0) 推荐(0)
数论
摘要： 带模数的模板要注意是否使用了$long ~~ long$类。 ModInt template <unsigned M_> struct ModInt { static constexpr unsigned M = M_; unsigned x; constexpr ModInt() : x(0U) 阅读全文
posted @ 2021-08-11 11:10 stler 阅读(80) 评论(0) 推荐(0)