会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
22
下一页
2022年3月7日
SAM[详细~bushi][学习笔记]
摘要: 基础性质概念 后缀自动机:S的SAM是个DAG,每个节点叫状态,每条带字符ch边表示+ch转移,从开始节点往下,任何一条路径都会对应一个S的子串。 不过为什么要叫"后缀"自动机呢? endpos集合:endpos(s)={s的所有右端点}[s为S的一个子串] 状态(节点):把endpos{}相同的等
阅读全文
posted @ 2022-03-07 20:32 Crazy!!!
阅读(101)
评论(2)
推荐(0)
编辑
[整体二分]数列切割
摘要: 题意:把长度为n的数列分成m连续段,每段非空且价值为该段内相等的数的不同下标的对数 思路:发现转移决策点是有单调性的,因此整体二分决策点。算出范围内的一个mid的决策点,就可以分治下去了。 code: #include<bits/stdc++.h> using namespace std; type
阅读全文
posted @ 2022-03-07 19:43 Crazy!!!
阅读(48)
评论(0)
推荐(0)
编辑
2022年3月3日
[CTSC2018]混合果汁
摘要: 题意:有n杯果汁,m个小朋友。每杯果汁有三个量:美味度,每升价格,体积上限。然后可以在体积上限内自由搭混合果汁,美味度为所选的美味度的最小值。每个小朋友想要用不超过p块钱,买至少nL果汁,问每个小朋友能买到混合果汁的美味度最大值是多少? 思路:求美味度最小值最大,显然可二分。多个二分的询问想到整体二
阅读全文
posted @ 2022-03-03 15:09 Crazy!!!
阅读(44)
评论(2)
推荐(0)
编辑
【LNOI2014】LCA
摘要: 题意 有一个很巧妙的转化:求x,y的dep[lca(x,y)]可以先x到根的路径上加1,然后查询y到根路径上的和。 所以x->[l,r]的lca和,可以转化为,先把[l,r]中每个到根的路径+1,再求一次x到根的前缀和。 然后[l,r]这种显然可以差分为两个询问[1..r]和[1..l-1],因此先
阅读全文
posted @ 2022-03-03 14:47 Crazy!!!
阅读(32)
评论(0)
推荐(0)
编辑
2022年3月1日
整体二分
摘要: 思想: 利用对值范围分治同时解决多个二分性质的问题。 具体见某篇论文,写的很好。
阅读全文
posted @ 2022-03-01 21:32 Crazy!!!
阅读(27)
评论(1)
推荐(1)
编辑
2022年2月28日
Educatinal CF #122(Div. 2) E . Spanning Tree Queries
摘要: 这一场其实有重大的意义,因为是除夕跨年,不过我FST掉大分了(ks) 题意:给你一个n点,m条边的带权图,q次询问,每次给你$x$,每个边权为$abs(E[i].w-x)$答案为所有询问最小生成树边权和。然后输出所有询问结果的异或和。 思路: 因为$n(n<=50),m(m<=300)$很小。而$k
阅读全文
posted @ 2022-02-28 21:01 Crazy!!!
阅读(47)
评论(4)
推荐(1)
编辑
2.26NK周赛
摘要: 这场打的很烂,说明我对组合数学的掌握(二项式定理,以及递推式的思考方向)都不太好。而且,我做题的思路也很有问题。就是完全凭借灵感,自己没有脑子一样思路就被题目带跑了,根本跳不出来,看到题目也不会分析,直接找到一个缝隙就开始钻牛角尖。以后看到题目除了分析性质外,再把思路打开一些多考虑几种可能了再往下想
阅读全文
posted @ 2022-02-28 19:32 Crazy!!!
阅读(36)
评论(1)
推荐(1)
编辑
2022年2月25日
Codeforces Round #773 (Div. 2)
摘要: 这一场打的非常一般,不过把D想出来了(当然只剩10min没有写出来)。 A.Hard Way 题意:(很怪的题,我读题读半天)给你一个三角形(端点都在整数点上),问从x轴往上划线(不一定垂直)画不到的点集的长度。 思路:输出题目还说一堆浮点数误差(可是根本用不到double),就是判断是否存在两个点
阅读全文
posted @ 2022-02-25 18:15 Crazy!!!
阅读(47)
评论(2)
推荐(1)
编辑
[NOIP2018] 保卫王国
摘要: 思路: DDP板题,就常规思路:$f[i][0/1]$表示(不)选i点,的最小代价。$g[i][0/1]$即对应的f除去son[v]的贡献 然后利用$g->f$的转移退出矩阵转移式,利用结合率线段树维护即可。 code: #include<bits/stdc++.h> using namespace
阅读全文
posted @ 2022-02-25 16:00 Crazy!!!
阅读(60)
评论(2)
推荐(1)
编辑
树链剖分
摘要: 本来这个早该学了的,去luogu题解区学了一番,发现代码比LCT还长,当然还是要好写些。 概念: 重儿子:子节点重sz最大的儿子,否则是轻儿子 ps.一个点可以作为重儿子就叫它重节点了,反之轻节点。 重链:由一个轻节点开始然后是重节点,直到叶子。 轻边:由一个存在轻节点的边。 性质:树上一条链上最多
阅读全文
posted @ 2022-02-25 15:57 Crazy!!!
阅读(28)
评论(0)
推荐(1)
编辑
上一页
1
···
10
11
12
13
14
15
16
17
18
···
22
下一页