随笔分类 -  SCOI

摘要:题目链接 倍增,预处理出每个点往后$2^i$个应该选哪个人 我用的treap就是快 阅读全文
posted @ 2016-03-29 17:09 HugeGun 阅读(406) 评论(0) 推荐(0)
摘要:题目链接 题解:http://www.cnblogs.com/jianglangcaijin/p/3443689.html 求逆元还是快速幂好用 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cst 阅读全文
posted @ 2016-02-19 08:11 HugeGun 阅读(187) 评论(0) 推荐(0)
摘要:题目链接 恶心线段树 既然要翻转我就对0、1分别用一个information结构体存信息,翻转就直接swap 注意标记的优先次序。。。(坑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstrin 阅读全文
posted @ 2016-02-19 07:38 HugeGun 阅读(377) 评论(0) 推荐(0)
摘要:题目链接 容斥原理 虽然只含6、8的数有很多 但是题解告诉我真正互质的只有10+个woc 然后容斥原理,注意爆long long ,用double 近似比较 阅读全文
posted @ 2016-02-18 09:29 HugeGun 阅读(215) 评论(0) 推荐(0)