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