2021年2月20日
ARC112F Die Siedler
摘要： 通过分析题目的性质，可以把每种局面都映射为一个数。进而把局面之间的变换，转化为数的变换，也就是一个数论问题。此时有两种做法，一种是暴力枚举，一种是同余最短路。根号分治一下，即可通过本题。 阅读全文
posted @ 2021-02-20 22:42 duyiblue 阅读(317) 评论(0) 推荐(4) 编辑
【学习笔记】同余最短路
摘要： 对于某个数 x，某些问题里，需要在 [0, x - 1) 这些点上跑最短路。可以理解为，它是用最短路算法实现了一个 DP。这种做法被称为同余最短路。 阅读全文
posted @ 2021-02-20 21:56 duyiblue 阅读(308) 评论(3) 推荐(1) 编辑