OI_zzyy

2019年7月23日

该文被密码保护。阅读全文

posted @ 2019-07-23 21:14 OI_zzyy 阅读(17) 评论(0) 推荐(0)

2019年7月21日

摘要： tip：卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。卡特兰数公式：卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 阅读全文

posted @ 2019-07-21 21:07 OI_zzyy 阅读(690) 评论(2) 推荐(2)

2019年7月20日

NOIP模拟（许下约定--dp+数论离我而去--图论二进制重回身边--基环树）

该文被密码保护。阅读全文

posted @ 2019-07-20 16:40 OI_zzyy 阅读(17) 评论(0) 推荐(0)

2019年7月18日

NOIP模拟（星际旅行--欧拉图 + 砍树--数论 + 超级树--神dp）

该文被密码保护。阅读全文

posted @ 2019-07-18 18:44 OI_zzyy 阅读(8) 评论(0) 推荐(0)

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)

礼物（概率与期望）（考试‘）

该文被密码保护。阅读全文