2019年7月17日
relays 奶牛接力跑（矩阵快速幂求最短路径）
摘要： 题干： FJ的N(2<=N<=1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1<=I1_i<=1,000; 1<=I2_ 阅读全文
posted @ 2019-07-17 17:44 OI_zzyy 阅读(239) 评论(0) 推荐(0)
RMQ小总结
摘要： RMQ是一种在线求区间最值的算法。 求法： 查询： 阅读全文
posted @ 2019-07-17 16:27 OI_zzyy 阅读(137) 评论(0) 推荐(0)
奇袭（分治）（考试’）
该文被密码保护。 阅读全文
posted @ 2019-07-17 11:03 OI_zzyy 阅读(4) 评论(0) 推荐(0)
通讯（tarjan缩点）（考试’）
该文被密码保护。 阅读全文
posted @ 2019-07-17 09:16 OI_zzyy 阅读(1) 评论(0) 推荐(0)
礼物（概率与期望）（考试‘）
该文被密码保护。 阅读全文
posted @ 2019-07-17 09:03 OI_zzyy 阅读(7) 评论(0) 推荐(0)
可怜与超市（树归）
该文被密码保护。 阅读全文
posted @ 2019-07-17 08:17 OI_zzyy 阅读(7) 评论(0) 推荐(0)
熟练剖分(tree)（树形DP + 概率期望）
该文被密码保护。 阅读全文
posted @ 2019-07-17 07:29 OI_zzyy 阅读(10) 评论(0) 推荐(0)