2023年7月20日
积性函数
摘要： 欧拉函数 1、ϕ(n)表示小于等于 n的自然数中与 n 互质的数的个数。 由唯一分解定理可知 n=p1c1×p2c2×...×pkck, n≥2,pi∈prime ($p\i 阅读全文
posted @ 2023-07-20 16:57 hxqasd 阅读(57) 评论(6) 推荐(3) 编辑
2022年11月16日
NOIP模拟4
该文被密码保护。 阅读全文
posted @ 2022-11-16 20:14 hxqasd 阅读(5) 评论(0) 推荐(0) 编辑
PAM 学习笔记
摘要： PAM 回文树（也叫回文自动机），是一个可以存储一个串中所有回文子串的高效数据结构，回文树由转移边与 fail 指针构成，每个节点保存一个回文子串。转移边类似 trie 上的边， 但又并非代表在原节点代表的回文串后加一个字符，而是在其前后各加一个字符；fail 指针指向的是当前节点所 阅读全文
posted @ 2022-11-16 06:57 hxqasd 阅读(45) 评论(2) 推荐(1) 编辑
2022年11月10日
NOIP模拟2
该文被密码保护。 阅读全文
posted @ 2022-11-10 21:19 hxqasd 阅读(6) 评论(2) 推荐(1) 编辑
2022年11月6日
二分答案
摘要： 今天来整理一下最近做的一类题目，其基本思想就是二分答案，我们来说几道例题 No.1;;AGC006D;Median;Pyramid;Hard link 这个题我们发现如果我们按题意模拟，我们发现我们无论如何都想不出如何在不改变原序列的情况下，使得能在正确的复杂度内得到答案，那么我们就要想优化。 阅读全文
posted @ 2022-11-06 17:39 hxqasd 阅读(53) 评论(1) 推荐(1) 编辑
2022年11月5日
CSP-S2022退役记
摘要： 这几天抽空把 CSP−S 的题改了一下，算是明白我是什么东西了。 反正本次 CSP−S 连暴力都没能写满，我在知道 T3 暴力怎么写后觉得太麻烦，就去搞 T1 了，导致一分也没多拿，T4 的 k=1 也没打，我是个废物，估分只有 170，就看 CCF 的机子牛不牛了。 阅读全文
posted @ 2022-11-05 20:47 hxqasd 阅读(83) 评论(1) 推荐(2) 编辑
2022年11月4日
2022NOIP A层联测20
该文被密码保护。 阅读全文
posted @ 2022-11-04 20:49 hxqasd 阅读(12) 评论(0) 推荐(0) 编辑
2022年11月3日
数据结构专题总结
摘要： 打了一天的数据结构，感觉码力上升的很快，而且也学会了许多方法，但总体来说今天大部分的题很多都是看完题解以后才会的，无论怎么想也想不出来，还是要提高一下想题的能力，不要走神，不要急躁，仔细思考，不要颓废，还是要抓紧数据结构题的暴力，一般都很多，所以想不出正解一定要打暴力啊。 A 求区间 lcm 阅读全文
posted @ 2022-11-03 21:54 hxqasd 阅读(54) 评论(5) 推荐(1) 编辑
2022年10月27日
KMP
摘要： KMP KMP，一个可以在 O(n+m) 的时间复杂度内求解字符串匹配的算法。 （n 为模式串长度，m 为文本串长度） 首先，我们有 O(nm) 算法，我们可以枚举文本串的每一个位置作为出发点，然后一位一位匹配，在随机数据下表现良好，但很好被卡。 其次，基于我们几近万能的 $ha 阅读全文
posted @ 2022-10-27 21:57 hxqasd 阅读(50) 评论(0) 推荐(0) 编辑
manacher
摘要： manacher manacher，一个可以做到 O(n) 求解一个字符串中的所有回文子串。 我们有一种 O(n2) 的算法来求回文子串，枚举回文中心一点一点比较。 基于 O(n2) 算法我们又有了一种 O(nlogn) 的算法，前后跑一遍 hash，再枚举回文中心，用 阅读全文
posted @ 2022-10-27 21:03 hxqasd 阅读(23) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示