2018年9月5日
NOIP2013 提高组合集
摘要： NOIP 2013 提高组 合集 D1 T1 转圈游戏 快速幂裸题 D1 T2 火柴排队 我们显然可以固定一个序列，因为我们可以通过相对的交换来等价地达到目的。 所以只需要求离散化后的逆序对即可。 D1 T3 运输计划 离线+树剖+线段树+并查集 D2 T1 积木大赛 sb题 D2 T2 花匠 dp 阅读全文
posted @ 2018-09-05 22:57 JZYshuraK_彧 阅读(151) 评论(0) 推荐(0) 编辑
NOIP2012 提高组合集
摘要： NOIP 2012 提高组 合集 D1 T1 Vigenère 密码 模拟题，观察到两个数对应位置-1相加的和%26就是对应的字母，按照这个性质模拟即可。 D1 T2 国王游戏 通过简单的小推导我们可以发现自己的$a_i*b_i$越大的越靠后越优，然后开心之余发现这个题的考点是高精度... ... 阅读全文
posted @ 2018-09-05 22:28 JZYshuraK_彧 阅读(158) 评论(0) 推荐(0) 编辑