会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hock
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2020年8月4日
[算法学习] 平衡树 splay
摘要: 基本信息维护 struct Splay { int sz, fa, val, cnt, ch[2]; //sz 表示子树大小 //ch[0 / 1]表示左右两个儿子 //fa 表示父亲 //cnt 表示该点的值出现了几次 //val 节点的值 } t[N]; #define ls(p) (t[p].
阅读全文
posted @ 2020-08-04 23:41 Hock
阅读(246)
评论(0)
推荐(0)
2020年7月20日
[AC自动机 fail树] [NOI2011]阿狸的打字机
摘要: 题目 题面 大意就是给定若干字符串(输入方式需要用$trie$处理) 然后多组询问求第$x$个打印的串在第$y$个打印的串出现几次。 题解 先建出$AC$自动机 考虑第$x$个打印的串在第$y$个打印的串出现几次,即等价于有多少属于$y$的字符串的$fail$指针指向$x$的尾结点。 多对一不妨变为
阅读全文
posted @ 2020-07-20 11:07 Hock
阅读(106)
评论(0)
推荐(0)
2020年6月11日
[算法学习] 具体数学 中级
该文被密码保护。
阅读全文
posted @ 2020-06-11 18:31 Hock
阅读(21)
评论(0)
推荐(0)
2020年6月5日
[刷题记录] P3084 [USACO13OPEN]Photo G
摘要: dp好题 题目链接 题目 题解 这里每个区间有且只有一个有斑点的奶牛,条件可已转换为最多有一个和最少有一个。 分情况讨论每一种条件 \(f_i = max(f_j) + 1 (l_i \leq j \leq r_i)\)
阅读全文
posted @ 2020-06-05 20:41 Hock
阅读(144)
评论(0)
推荐(0)
2020年5月20日
[经验总结] AC goal!
该文被密码保护。
阅读全文
posted @ 2020-05-20 16:22 Hock
阅读(23)
评论(0)
推荐(0)
2020年4月29日
[学习笔记] 欧拉函数
摘要: 欧拉函数 定义 $\phi(n)$ 表示$1 ~ n$中与$n$互质的数。 这里有个通项公式$\phi(n) = n \prod_{p|k} (1 \frac{1}{p})$ 证明可以先考虑 只有两个质因数的情况,再用数学归纳法去做。 性质 由通式得到 1.若$n$是质数,$\phi(n)=n 1$
阅读全文
posted @ 2020-04-29 19:21 Hock
阅读(169)
评论(0)
推荐(0)
2020年4月6日
[ZROI] 普转提Day6 睿爸与杜教
该文被密码保护。
阅读全文
posted @ 2020-04-06 00:36 Hock
阅读(0)
评论(0)
推荐(0)
2020年4月5日
[ZROI] Contest 20 子序列
该文被密码保护。
阅读全文
posted @ 2020-04-05 00:11 Hock
阅读(0)
评论(0)
推荐(0)
2020年3月29日
[ZROI] Contest 14 删除
该文被密码保护。
阅读全文
posted @ 2020-03-29 17:41 Hock
阅读(7)
评论(0)
推荐(0)
2020年3月22日
[contest] 517 三月 月赛
摘要: A.维多利加挖水井 题意:有$n$个井中挖共$m$米,每个井挖$x$米,所需要的代价是$ax^3+bx^2+cx$,给定每个井的$a, b, c$系数,求最小代价。 数据范围:$n, m\leq 10^5$算法:优先队列/线段树 题解:因为$m \leq 10^5$,所以我们可以通过算每一米用哪一个
阅读全文
posted @ 2020-03-22 15:34 Hock
阅读(158)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告