会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Drenight
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
18
下一页
2017年8月14日
Codeforces 839D Winter is here 组合数公式/容斥
摘要: 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
阅读(134)
评论(0)
推荐(0)
2017年8月13日
XXFSDDX HDU6119 区间合并模板(交叉区间去重)
摘要: 原来要这样写啊(#include#include#include#include#include#include#include#include#include#include#includeusing ...
阅读全文
posted @ 2017-08-13 20:43 Drenight
阅读(228)
评论(0)
推荐(0)
2017年8月9日
The xor-longest Path POJ - 3764 字典树异或
摘要: //#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i...
阅读全文
posted @ 2017-08-09 22:18 Drenight
阅读(178)
评论(0)
推荐(0)
Xor Sum HDU - 4825 异或字典树模板
摘要: #include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#inc...
阅读全文
posted @ 2017-08-09 20:57 Drenight
阅读(157)
评论(0)
推荐(0)
Kanade's trio 2017多校#3 trie
摘要: 求数组中i//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#includ...
阅读全文
posted @ 2017-08-09 18:58 Drenight
阅读(108)
评论(0)
推荐(0)
2017年8月8日
Kanade's sum 2017多校#3 链表
摘要: 通过这题学会了维护链表,原来可以这么方便的算出某个值作为区间第K大的区间总数。。。换句话说就是暂时不会用链表干别的←_←#include//#pragma comment(linker, "/STACK:...
阅读全文
posted @ 2017-08-08 20:54 Drenight
阅读(105)
评论(0)
推荐(0)
2017年8月7日
BZOJ2243:[SDOI2011]染色
摘要: 这题的区间维护比较麻烦,顺便复习了一下区间合并维护区间间隔色段数,跨链时更新一下上一条链顶的颜色,去重#include//#pragma comment(linker, "/STACK:102400000...
阅读全文
posted @ 2017-08-07 22:03 Drenight
阅读(123)
评论(0)
推荐(0)
BZOJ4196: [Noi2015]软件包管理器 (好题
摘要: 好题啊,做到这题想起以前靠线段树维护子树的时候那时候没见过链操作,搞不清树剖有什么用这题就结合了子树操作和树链操作,也是把dfs序的in out完整用上了树剖exp++#include//#pragma ...
阅读全文
posted @ 2017-08-07 16:12 Drenight
阅读(141)
评论(0)
推荐(0)
2017年8月6日
树的统计Count 树剖模板
摘要: 完全理解树剖了。。不怪别人评价这个算法无脑核心思想就是跳,这么暴力复杂度居然可以低到nlogn+Qlog^2#include//#pragma comment(linker, "/STACK:102400...
阅读全文
posted @ 2017-08-06 23:35 Drenight
阅读(139)
评论(0)
推荐(0)
NOIP2015 运输计划 树上差分(路径覆盖)
摘要: #include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#inc...
阅读全文
posted @ 2017-08-06 20:44 Drenight
阅读(167)
评论(0)
推荐(0)
上一页
1
···
9
10
11
12
13
14
15
16
17
18
下一页
公告