会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
loadingkkk
Hello,Darkness,my old friend
博客园
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
下一页
2020年2月27日
zkt2.27
该文被密码保护。
阅读全文
posted @ 2020-02-27 22:31 真-不能AKt♞
阅读(6)
评论(0)
推荐(0)
2020年1月14日
省选模拟6&7
摘要: 因为改题太慢,两篇总结合一块写了。 馍旎6: 抄了一套UR(的题目 A. Yist 根号算法。 首先判-1即为判断是否有一个点能对其他点作贡献,且不存在于s序列中。 考虑单个点的贡献,假如第一轮贡献为$a$,之后每一轮的的贡献即为$a*2^{cnt}$ cnt为这个点在序列中出现的次数。然后这玩意拿
阅读全文
posted @ 2020-01-14 18:48 真-不能AKt♞
阅读(170)
评论(1)
推荐(1)
2020年1月12日
省选模拟5
摘要: asas
阅读全文
posted @ 2020-01-12 09:17 真-不能AKt♞
阅读(185)
评论(0)
推荐(1)
2019年12月29日
后缀自动机总结
摘要: 先放题解包。。。
阅读全文
posted @ 2019-12-29 21:39 真-不能AKt♞
阅读(156)
评论(2)
推荐(1)
2019年12月25日
回文自动机刷题总结
摘要: 题解包
阅读全文
posted @ 2019-12-25 19:07 真-不能AKt♞
阅读(246)
评论(1)
推荐(1)
2019年12月23日
后缀数组总结
摘要: fAKeT又来骗流量了(好像以前也没骗到 后缀数组好难啊。。。。。。 推荐博客:%%%DeepinC 这篇讲解除了太过详细以外都挺好 然后照例放题解包。 裸考后缀数组的题很少,大部分的题都是用后缀数组求出height数组,然后再结合各种各样的数据结构。 以下将height简称为h 相似子串 还是稍裸
阅读全文
posted @ 2019-12-23 21:38 真-不能AKt♞
阅读(191)
评论(0)
推荐(1)
2019年12月21日
lct总结
摘要: lct=long code tree 推荐博客:https://www.cnblogs.com/flashhu/p/8324551.html,讲得很详细。 先放题解包,自己的理解会后续加上。 T1:Cave 洞穴勘测 板子题,lct的用途之一:维护联通性,相当与一个可以断边的并查集 T2:树的维护
阅读全文
posted @ 2019-12-21 06:11 真-不能AKt♞
阅读(327)
评论(2)
推荐(1)
2019年12月19日
可持久化数据结构(平衡树、trie树、线段树) 总结
摘要: 还是题解包
阅读全文
posted @ 2019-12-19 07:25 真-不能AKt♞
阅读(254)
评论(0)
推荐(0)
2019年12月18日
插头dp总结
摘要: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<vector> 5 #define mod 192617 6 #define ll long long 7 using namespace std; 8 in
阅读全文
posted @ 2019-12-18 21:30 真-不能AKt♞
阅读(406)
评论(0)
推荐(0)
2019年12月17日
fft,ntt总结
摘要: 只有题解包,没讲解。。。
阅读全文
posted @ 2019-12-17 06:28 真-不能AKt♞
阅读(502)
评论(3)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告