2015年1月30日
摘要：
可以称为，模拟题、、、我们发现，由于是从小到大插入的，所以后插入的数不会影响先插入的数的ans于是只要对最后的序列求一次LIS即可。问题就集中在如何求最后的序列：方法一：treap无脑模拟插入操作就当是treap的练手吧。。。结果RE了一版，后来突然一拍脑袋发现。。bz上不让调用time()函数。。... 阅读全文
posted @ 2015-01-30 23:09
Xs酱~
阅读(1505)
评论(0)
推荐(0)
摘要：
一道裸的BSGS题目（叫baby step, giant step）从爱酱的blog里学来的，是一个很神的根号算法。如果我们有hash的工具的话，就是O(sqrt(p))的，这里又用了一个map所以是O(sqrt(p) * log(sqrt(p))) 1 /*********************... 阅读全文
posted @ 2015-01-30 21:47
Xs酱~
阅读(277)
评论(0)
推荐(0)
摘要：
数学题我都不会2333再次传送门：Orz hzwer记住[m / i]的分块性质、、、inext = m / (m / i) 1 /************************************************************** 2 Problem: 2956 3... 阅读全文
posted @ 2015-01-30 20:42
Xs酱~
阅读(233)
评论(0)
推荐(0)
摘要：
vfk我给您跪下了。。。主席树优化网络流建图>. 11 #include 12 #include 13 14 #define p1(i) i * 2 - 1 15 #define p2(i) i * 2 16 using namespace std; 17 typedef long long... 阅读全文
posted @ 2015-01-30 20:00
Xs酱~
阅读(343)
评论(0)
推荐(0)
摘要：
Orz PoPoQQQ母函数总算是搞定了。。。但是下面的Taylor展开还不会。。。 1 /************************************************************** 2 Problem: 3028 3 User: rausen 4 ... 阅读全文
posted @ 2015-01-30 10:25
Xs酱~
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号