2021年7月21日
B2141 确定进制
摘要： 好家伙，这数据加强就改个 long long 就行了。 前置芝士 to_string(int n)：把 n 转成 string。 reverse(iterator a, iterator b)：将 a 到 b 的区间反转。 pow(double a, double b)：求 $a^b$ 思路 枚举进 阅读全文
posted @ 2021-07-21 10:37 Jijidawang 阅读(54) 评论(0) 推荐(0)
B2139 区间内的真素数
摘要： 前置芝士 to_string(int n)：将 n 转换为 string stoi(string s)：将 s 转换为 int reverse(iterator a, iterator b)：反转 a 到 b 之间的区间。 思路 暴力模拟，枚举 $m$ 到 $n$ 的每一个数。 依次判断区间内的数， 阅读全文
posted @ 2021-07-21 09:51 Jijidawang 阅读(59) 评论(0) 推荐(0)
2021年7月20日
Johnson全源最短路
摘要： 板子题：https://www.luogu.com.cn/problem/P5905 个人认为是最难的一个最短路算法了，因为实现中用到了很多其他的最短路 数据： 负权边：支持 判断负环：不支持 复杂度：$NM\log M$ (实际上是$O(N·dijkstra)$，这里采用堆优化dijkstra) 阅读全文
posted @ 2021-07-20 16:26 Jijidawang 阅读(13) 评论(0) 推荐(0)
bellman-ford判断负环
摘要： 前置芝士：bellman-ford 板子：https://www.luogu.com.cn/problem/P3385 大家应该都会SPFA判负环了，但代码量实在是大的惊人。 那有没有相对方便的做法呢？有，SPFA的祖宗的原版bellmanford 那有同学就要问了： bellman-ford稳定r 阅读全文
posted @ 2021-07-20 10:25 Jijidawang 阅读(15) 评论(0) 推荐(0)
2021年7月19日
文章1
摘要： 参考文献2 参考文献3 参考文献4 阅读全文
posted @ 2021-07-19 16:13 Jijidawang 阅读(5) 评论(0) 推荐(0)
文章3
摘要： 参考文献7 阅读全文
posted @ 2021-07-19 16:12 Jijidawang 阅读(3) 评论(0) 推荐(0)
文章4
摘要： 参考文献7 参考文献8 阅读全文
posted @ 2021-07-19 16:09 Jijidawang 阅读(6) 评论(0) 推荐(0)
文章7
摘要： 参考文章8 阅读全文
posted @ 2021-07-19 16:03 Jijidawang 阅读(6) 评论(0) 推荐(0)
文章2
摘要： 参考文献5 参考文献6 阅读全文
posted @ 2021-07-19 16:03 Jijidawang 阅读(6) 评论(0) 推荐(0)
存图
摘要： 导航： 邻接矩阵：https://www.luogu.com.cn/blog/388651/guan-yu-lin-jie-ju-zhen 邻接链表：https://www.luogu.com.cn/blog/388651/guan-yu-lin-jie-lian-biao 链式前向星：https: 阅读全文
posted @ 2021-07-19 15:56 Jijidawang 阅读(10) 评论(0) 推荐(0)