会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cqbzcsq
上一页
1
···
6
7
8
9
10
11
12
13
14
···
21
下一页
2020年1月18日
KD树学习笔记
摘要: 清华的论文和网上的博客已经非常详细了,在此就不赘述了 其实它比较像可持久化线段树,只不过每一层的顺序是不同的(就是维度交替有序)然后build、insert操作就和可持久化线段树一样了然后还有一个重构函数(替罪羊...
阅读全文
posted @ 2020-01-18 16:26 cqbzcsq
阅读(157)
评论(0)
推荐(0)
2020年1月16日
LOJ#6682. 梦中的数论(min_25筛)
摘要: 题目描述:https://loj.ac/problem/6682 题解比较简单的一道题我们可以比较明显的看出,我们要求的式子是一个有实际意义的式子如果把 i 分解质因数,把j+k换成k'(k'>j)那么题...
阅读全文
posted @ 2020-01-16 22:53 cqbzcsq
阅读(80)
评论(0)
推荐(0)
[HNOI2014]世界树 (虚树DP+倍增)
摘要: 世界树世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态...
阅读全文
posted @ 2020-01-16 22:37 cqbzcsq
阅读(146)
评论(0)
推荐(0)
2020年1月15日
min25筛详解+如何推式子+杜教筛
摘要: Part.1 min25筛前情提要:应用特别广泛,代码难度一般,但理解难度较大 若f(i)为积性函数求主要思路就是将积性函数分为三个部分来求和,当 i 是质数,当 i 是合数,还有i等于1它的思想类似DP首先需...
阅读全文
posted @ 2020-01-15 09:37 cqbzcsq
阅读(468)
评论(0)
推荐(0)
2020年1月13日
A Research on "The Hundred Family Surnames"(虚树上求最远点对)
摘要: The Hundred Family Surnames is a classic Chinese text composed of common Chinese surnames. The book was co...
阅读全文
posted @ 2020-01-13 15:00 cqbzcsq
阅读(156)
评论(0)
推荐(0)
2020年1月5日
[SDOI2011]消耗战 (虚树DP)
摘要: 题目描述在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿...
阅读全文
posted @ 2020-01-05 21:32 cqbzcsq
阅读(106)
评论(0)
推荐(0)
BZOJ4770 图样(三层DP+记忆化搜索)
摘要: 图样Time Limit: 10 Sec Memory Limit: 128 MBDescription小火车励志成为一名辣鸡出题人,但是要成为一名辣鸡出题人,代码必须跑得比谁都快,这样就能把他们都卡常数了!为...
阅读全文
posted @ 2020-01-05 11:18 cqbzcsq
阅读(158)
评论(0)
推荐(0)
2020年1月3日
Toy(生成函数+Burnside引理+矩阵快速幂)
摘要: On birthday, Anthony got a toy. It is constructed with N+1(N>=3) balls and 2*N sticks. All balls are in a ...
阅读全文
posted @ 2020-01-03 22:57 cqbzcsq
阅读(158)
评论(0)
推荐(0)
2019年12月25日
关于多项式、FFT的一些理解
摘要: 前言最近写了一道题[HNOI2017]礼物,要用一下FFT,然而上一次写FFT已经是8months之前了。。。所以来复习一下然后就温故而知新了于是来博客写一下感悟 内容一:泰勒展开它就是这个东西:(将f(x)在x...
阅读全文
posted @ 2019-12-25 20:36 cqbzcsq
阅读(360)
评论(0)
推荐(0)
2019年12月23日
[HNOI2017]影魔 (离线线段树好题)
摘要: 题面:https://www.luogu.com.cn/problem/P3722 题解离线线段树好题先想一下我们怎么求一个区间[l,r]的答案可以发现这并不好做。。。。233333于是我们会想到:固定一...
阅读全文
posted @ 2019-12-23 23:02 cqbzcsq
阅读(101)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
21
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理