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

浙公网安备 33010602011771号