摘要: 任意门:https://www.lydsy.com/JudgeOnline/problem.php?id=2002 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。 阅读全文
posted @ 2018-08-31 17:11 莜莫 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 任意门:https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意概括: 有 N 只袜子(分别编号为1~N),有 M 次查询 (L, R)里面随机拿两只袜子,拿到相同颜色袜子的概率是多少。 解题思路: 莫队算法经典题,暴力找出区间内相同颜色的袜子 阅读全文
posted @ 2018-08-31 14:39 莜莫 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 任意门:http://codeforces.com/problemset/problem/617/E E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input 阅读全文
posted @ 2018-08-31 00:13 莜莫 阅读(125) 评论(0) 推荐(0) 编辑