随笔分类 - 学习笔记 / 图论
同余最短路学习笔记
摘要：今天讲课讲到了同余最短路。简单记一下，防止之后忘了这个坑。 同余最短路 in oiwiki 简介 同余最短路，可以用来处理问题： 1.「给定 n 个数，求这些数能拼出多少其他数（选数数量不限）」 2.「给 n 个数，求这些数不能拼出的最大 or 最小值」 3.「至少拼几次才能拼出模 k 余 x 的数
8.31 图论专项三模拟赛小记
摘要：A.虫洞，原题：bzoj 4773.负环 题意：给你一张有向图，找出点数最小的负环。 若能从题目中提取出这些信息会好做一些。 有负边权且 n 不大，适合用 floyd。需要跑的边巨多所以用倍增。 严格意义上来说我是在这道题才学会用倍增 + 矩乘优化 dijkstra or floyd 的。所以还是说
