Processing math: 100%
何时诏此金钱会,暂醉佳人锦|

ailanxier

园龄:4年5个月粉丝:34关注:2

FHE学习笔记 #3 数论中的前置知识
摘要:  FHE学习笔记 #3 数论中的前置知识 刚开始入门学习全同态加密,这里对一些有关的数论知识进行整理,包括单位根,单位原根,分圆多项式,范数等内容,供以后学习查阅,因为参考资料较杂,以及本人水平有限,可能存在较多错误,请予以指正
460
0
0
FHE学习笔记 #2 多项式环
摘要: FHE学习笔记 #2 多项式环 刚开始入门学习全同态加密,目前学习到多项式环的基本概念,这里对一些前置知识进行整理,供以后学习查阅,因为参考资料较杂,以及本人水平有限,可能存在较多错误,请予以指正
292
0
0
FHE学习笔记 #1 部分抽象代数名词
摘要: FHE学习笔记 #1 部分抽象代数名词 刚开始入门学习全同态加密 (Fully Homomorphic Encryption, FHE),对一些必要的抽象代数(近世代数)名词进行整理,供以后学习查阅,因为参考资料较杂,以及本人水平有限,可能存在较多错误,请予以指正
330
0
0
Git 学习笔记
摘要: Git 学习笔记 这是 Git 学习笔记,记录了一些值得记录的 Git 魔法(废话),便于灵活查找 Git 知识,不需要再百度搜索用法。
492
0
4
HITsz 操作系统笔记
摘要: HITsz 操作系统笔记 HITsz 大三上操作系统课程笔记,源码在 GitHub 中,分享到博客园希望更多人可以看到
654
0
0
HITsz 数据库笔记
摘要: HITsz 数据库笔记 HITsz 大三上数据库系统课程笔记,源码在 GitHub 中,分享到博客园希望更多人可以看到
297
0
1
CF524F And Yet Another Bracket Sequence 题解
摘要: 题目链接 算法:后缀数组+ST表+贪心 各路题解都没怎么看懂,只会常数巨大的后缀数组+ST表,最大点用时 4s, 刚好可以过:cold_sweat:。。。 确定合法序列长度 首先一个括号序列是合法的必须满足以下两个条件: (的数量和)的数量相等。 序列任意前缀中,)的数量都小于等于(的数量;
108
0
1
CF533F Encoding 题解
摘要: 题目链接CF533F Encoding 提示1: O(262n) 的算法可通过。常用的几种字符串匹配算法kmp,AC自动机,哈希都可以解决该问题 (后两者可以优化到 O(26n) )。 提示2: 将文本串 S 和模式串 T
159
0
1
CF557E Ann and Half-Palindrome 题解
摘要: 算法:dp+字典树 题目链接Ann and Half-Palindrome 在CF刷字符串题的时候遇到了这题,其实并没有黑题这么难,个人感觉最多是紫题吧(虽然一开始以为是后缀自动机的神仙题:joy:)。 首先注意到字符串 s 长度很小( 1|s|5000 ),可以 \(\
222
0
2
CF1491C Pekora and Trampoline 题解
摘要: 题目链接 比赛时只想到了 O(n3) 的暴力做法,官方题解是 O(n2) ,并且是可以优化为 O(n) 的(贪心+差分):honeybee:。 ​ 贪心是比较明显的,我们需要从左到右依次考虑每张床的贡献,因为第 \(i
294
0
3
点击右上角即可分享
微信分享提示
深色
回顶
收起