摘要：
终于还是打了个$Treap$，尽管只有$insert$和$remove$，有时间再补其他函数好了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> 5 #define MAXN 200010 阅读全文
posted @ 2019-10-27 10:58
bootpuss
阅读(153)
评论(0)
推荐(1)
摘要：
先放柿子 $$\sum_{i=1}^{i=n} i^2=\frac{n*(n+1)*(2*n+1)}{6}$$ 简单证明 $$\sum_{i=1}^{n} i^2=\sum_{i=1}^{n}i*(i-1)+\sum_{i=1}^{n}i$$$$=2*\sum_{i=1}^{n}\binom{i}{ 阅读全文
posted @ 2019-10-22 21:35
bootpuss
阅读(430)
评论(0)
推荐(0)
摘要：
被数论，普及组，简单dp虐暴 阅读全文
posted @ 2019-10-14 10:38
bootpuss
阅读(280)
评论(0)
推荐(3)
摘要：
$tips$ 阅读全文
posted @ 2019-10-14 10:25
bootpuss
阅读(242)
评论(0)
推荐(0)
摘要：
正常莫队，时间复杂度的保证来源于分块和每次挪动指针的$O(1)$或$O(log)$的修改。 然而像可持续化并查集的思想一样，在某些题中因为题目要求，导致并查集不能路径压缩，而要把时间版本存到栈，弹栈回溯时间版本。 有些题在适应题目中发现，只有扩展区间/缩小区间的时间复杂度有保证，那么就轮到回滚莫队解 阅读全文
posted @ 2019-10-12 21:01
bootpuss
阅读(193)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-06 18:57
bootpuss
阅读(27)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-10-06 09:01
bootpuss
阅读(16)
评论(2)
推荐(0)
摘要：
第二次坑在了约瑟夫问题上，话说模拟的约瑟夫我还没过掉，emmm 题目：一开始有$n$个人围成一个圈, 从$1$开始顺时针报数, 报出$m$的人被机关处决. 然后下一个人再从$1$开始报数, 直到只剩下一个人. 只讲公式递推法喽 首先，钦定序列的下标全部减一，为了取模运算不需特判$0$的情况 把每次操 阅读全文
posted @ 2019-10-05 16:10
bootpuss
阅读(235)
评论(0)
推荐(1)
浙公网安备 33010602011771号