$$AVICII$$
2019年10月4日
Reverse<线段树优化建图>
该文被密码保护。 阅读全文
posted @ 2019-10-04 16:11 bootpuss 阅读(5) 评论(0) 推荐(0)
线段树优化建边
摘要： 没做过几道题，线段树优化建边和虚点有关，可以有效处理区间/单点和区间的点连边的问题，防TLE或MLE 在线段树中每一个节点都是能代表整个它控制区间的虚点，这些点都向它的儿子连权值为0的边。而叶子直接连序列上的实点。 举个例子，4点向区间[1,2]连边，那么可以直接连线段树2节点对应的虚点，权值为要求 阅读全文
posted @ 2019-10-04 15:54 bootpuss 阅读(100) 评论(0) 推荐(0)
树链剖分求LCA
摘要： 随机树跑得贼快 普通地维护重儿子，链端 每次跳链端的父亲，每次跳至少能缩小一半的sz 阅读全文
posted @ 2019-10-04 07:50 bootpuss 阅读(85) 评论(0) 推荐(0)
2019年10月1日
排列组合<一个简单的组合数柿子>
摘要： 没好好听丽路路讲课，石锤 考虑C(n,m)=C(n,n-m)，把式子里每一项换成了C(n,m)*(n,n-m) 相当于维护了两堆数，从一堆里取m个，另一个取n-m个 答案显而易见为C(2*n.n) 阅读全文
posted @ 2019-10-01 20:50 bootpuss 阅读(146) 评论(0) 推荐(0)
2019年9月30日
csp-s模拟测试55
该文被密码保护。 阅读全文
posted @ 2019-09-30 10:21 bootpuss 阅读(5) 评论(0) 推荐(0)
2019年9月28日
序列
该文被密码保护。 阅读全文
posted @ 2019-09-28 15:55 bootpuss 阅读(6) 评论(0) 推荐(0)
csp-s模拟测试53
摘要： 最近问题挺大的，别人都能A掉的题，我要么细节被卡，要么想不到正解，稍难受 T1： 一眼看上去像前缀和，然后日常想亦或怎么拆（当然是拆不了了，不满足结合律什么的），然后想到了差分，不过是O(n*q)的每行差分 正解是差分来维护差分， 在(r,c)处+1，(r+l,c+l)-1 那么在最后时，jz[i] 阅读全文
posted @ 2019-09-28 15:47 bootpuss 阅读(109) 评论(0) 推荐(0)
hash_map
摘要： 重载什么的还是挺好用的 阅读全文
posted @ 2019-09-28 13:49 bootpuss 阅读(98) 评论(0) 推荐(0)
2019年9月26日
csp-s模拟测试52(b)
该文被密码保护。 阅读全文
posted @ 2019-09-26 10:50 bootpuss 阅读(4) 评论(0) 推荐(0)
2019年9月23日
.vimrc
摘要： 1 set nu 2 set cindent 3 set smartindent 4 set autoindent 5 set tabstop=4 6 set shiftwidth=4 7 set softtabstop=4 8 set mouse=a 9 set t_Co=256 10 set c 阅读全文
posted @ 2019-09-23 21:13 bootpuss 阅读(127) 评论(0) 推荐(0)