Drenight - 博客园

摘要： C(n,1)+2*C(n,2)+3*C(n,3)+……+n*C(n,n)= ((1+x)^n)求导,x=1{4,8}中算到2的部分可以在4的部分减掉，也就是从大到小算，去掉自身倍数的贡献#include#... 阅读全文

posted @ 2017-08-14 15:14 Drenight 阅读(135) 评论(0) 推荐(0)

摘要：原来要这样写啊（#include#include#include#include#include#include#include#include#include#include#includeusing ... 阅读全文

posted @ 2017-08-13 20:43 Drenight 阅读(228) 评论(0) 推荐(0)

摘要： //#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文

posted @ 2017-08-09 22:18 Drenight 阅读(178) 评论(0) 推荐(0)

摘要： #include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#inc... 阅读全文

posted @ 2017-08-09 20:57 Drenight 阅读(157) 评论(0) 推荐(0)

摘要：求数组中i//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#includ... 阅读全文

posted @ 2017-08-09 18:58 Drenight 阅读(108) 评论(0) 推荐(0)

摘要：通过这题学会了维护链表，原来可以这么方便的算出某个值作为区间第K大的区间总数。。。换句话说就是暂时不会用链表干别的←_←#include//#pragma comment(linker, "/STACK:... 阅读全文

posted @ 2017-08-08 20:54 Drenight 阅读(105) 评论(0) 推荐(0)

摘要：这题的区间维护比较麻烦，顺便复习了一下区间合并维护区间间隔色段数，跨链时更新一下上一条链顶的颜色，去重#include//#pragma comment(linker, "/STACK:102400000... 阅读全文

posted @ 2017-08-07 22:03 Drenight 阅读(123) 评论(0) 推荐(0)

摘要：好题啊，做到这题想起以前靠线段树维护子树的时候那时候没见过链操作，搞不清树剖有什么用这题就结合了子树操作和树链操作，也是把dfs序的in out完整用上了树剖exp++#include//#pragma ... 阅读全文

posted @ 2017-08-07 16:12 Drenight 阅读(141) 评论(0) 推荐(0)

摘要：完全理解树剖了。。不怪别人评价这个算法无脑核心思想就是跳，这么暴力复杂度居然可以低到nlogn+Qlog^2#include//#pragma comment(linker, "/STACK:102400... 阅读全文

posted @ 2017-08-06 23:35 Drenight 阅读(139) 评论(0) 推荐(0)

摘要： #include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#inc... 阅读全文

posted @ 2017-08-06 20:44 Drenight 阅读(167) 评论(0) 推荐(0)