2019年10月15日
题解洛谷P3403 跳楼机
摘要： 题目：P3403 跳楼机 算法：同余最短路。 同余最短路，并不是用同余来跑最短路，而是通过同余来构造某些状态，从而达到优化时间空间复杂度的目的。往往这些状态就是最短路中的点，可以类比差分约束跑最短路(f[i]+w<=f[j])构造最短路不等式。 一般套路： 建边方式adde(u = i, v = ( 阅读全文
posted @ 2019-10-15 16:01 kylin_xy 阅读(207) 评论(0) 推荐(0)
CDQ分治（N维偏序问题）学习笔记
该文被密码保护。 阅读全文
posted @ 2019-10-15 10:09 kylin_xy 阅读(1) 评论(0) 推荐(0)
题解 CF261C Maxim and Matrix
摘要： 题目：CF261C Maxim and Matrix 先打个表发现是：1 2 2 4 2 4 4 8 4 8 8 16这种形式的。 然后我们就知道这题就是求 n+1以内2的每一个次幂出现的次数. 这个有一个套路的数位dp板子去求它。直接放代码。 对了最后要减去(now==1)，第一个1 不能要。还有 阅读全文
posted @ 2019-10-15 08:32 kylin_xy 阅读(207) 评论(0) 推荐(0)