莫队算法学习
摘要：
慢慢的开始重新学习以前的算法了，先从莫队算法学起。ACM反正可以用板子，所以先功利一点，与AC题目无关的细节就不管了，以后有机会再补证明。 先来看板子题：CF86D. Powerful array 题意：给你n个数，m次询问，$K_s$为区间内s的数目，求区间[L,R]之间所有$K_s*K_s*s$ 阅读全文
posted @ 2018-06-23 20:43 NineSwords 阅读(123) 评论(0) 推荐(0) 编辑
2015 Syrian Private Universities Collegiate Programming Contest
摘要：
A. Window B. Paper Game Des：给你一个矩形集合，一开始只有一个W*H的矩形。每次可以选一个矩形，切成两个并加入集合，长和宽必须是正整数。不能操作者输，求先手赢还是输。（1 ≤ W,H ≤ 100,000）。 Sol： 1 #include <cstdio> 2 #inclu 阅读全文
posted @ 2018-06-23 17:10 NineSwords 阅读(173) 评论(0) 推荐(0) 编辑
高考的结束，新的开始
摘要：
昨天是高考出分的日子，我真是有惊无险的上了一本呢，终于结束了混乱不堪的高中生涯。 只是有些好友真是可惜呢，就因为一些决策的失误，还有一些文科试题的低分，导致与名校差了4,5分。现在都还生死未卜，唉，人生本就是这样的无常。这一点其实早在我的高中竞赛生涯的时候就已经早早地意识到了。 其实我是算辛运的吧， 阅读全文
posted @ 2018-06-23 16:45 NineSwords 阅读(173) 评论(0) 推荐(0) 编辑
