摘要:  FHE学习笔记 #3 数论中的前置知识 刚开始入门学习全同态加密,这里对一些有关的数论知识进行整理,包括单位根,单位原根,分圆多项式,范数等内容,供以后学习查阅,因为参考资料较杂,以及本人水平有限,可能存在较多错误,请予以指正 阅读全文
posted @ 2022-11-07 19:39 ailanxier 阅读(388) 评论(0) 推荐(0) 编辑
摘要: FHE学习笔记 #2 多项式环 刚开始入门学习全同态加密,目前学习到多项式环的基本概念,这里对一些前置知识进行整理,供以后学习查阅,因为参考资料较杂,以及本人水平有限,可能存在较多错误,请予以指正 阅读全文
posted @ 2022-11-07 19:36 ailanxier 阅读(235) 评论(0) 推荐(0) 编辑
摘要: FHE学习笔记 #1 部分抽象代数名词 刚开始入门学习全同态加密 (Fully Homomorphic Encryption, FHE),对一些必要的抽象代数(近世代数)名词进行整理,供以后学习查阅,因为参考资料较杂,以及本人水平有限,可能存在较多错误,请予以指正 阅读全文
posted @ 2022-11-07 19:11 ailanxier 阅读(303) 评论(0) 推荐(0) 编辑
摘要: Git 学习笔记 这是 Git 学习笔记,记录了一些值得记录的 Git 魔法(废话),便于灵活查找 Git 知识,不需要再百度搜索用法。 阅读全文
posted @ 2022-01-28 17:21 ailanxier 阅读(471) 评论(0) 推荐(4) 编辑
摘要: HITsz 操作系统笔记 HITsz 大三上操作系统课程笔记,源码在 GitHub 中,分享到博客园希望更多人可以看到 阅读全文
posted @ 2022-01-09 10:39 ailanxier 阅读(587) 评论(0) 推荐(0) 编辑
摘要: HITsz 数据库笔记 HITsz 大三上数据库系统课程笔记,源码在 GitHub 中,分享到博客园希望更多人可以看到 阅读全文
posted @ 2022-01-09 10:27 ailanxier 阅读(214) 评论(0) 推荐(1) 编辑
摘要: 题目链接 算法:后缀数组+ST表+贪心 各路题解都没怎么看懂,只会常数巨大的后缀数组+ST表,最大点用时 \(4s\), 刚好可以过:cold_sweat:。。。 确定合法序列长度 首先一个括号序列是合法的必须满足以下两个条件: (的数量和)的数量相等。 序列任意前缀中,)的数量都小于等于(的数量; 阅读全文
posted @ 2021-03-17 09:40 ailanxier 阅读(103) 评论(0) 推荐(1) 编辑
摘要: 题目链接CF533F Encoding 提示1: \(\mathcal O(26^2*n)\) 的算法可通过。常用的几种字符串匹配算法kmp,AC自动机,哈希都可以解决该问题 (后两者可以优化到 \(\mathcal O(26*n)\) )。 提示2: 将文本串 \(S\) 和模式串 \(T\) 中 阅读全文
posted @ 2021-03-13 19:30 ailanxier 阅读(153) 评论(0) 推荐(1) 编辑
摘要: 算法:dp+字典树 题目链接Ann and Half-Palindrome 在CF刷字符串题的时候遇到了这题,其实并没有黑题这么难,个人感觉最多是紫题吧(虽然一开始以为是后缀自动机的神仙题:joy:)。 首先注意到字符串 \(s\) 长度很小( \(1\le|s|\le5000\) ),可以 \(\ 阅读全文
posted @ 2021-03-11 21:45 ailanxier 阅读(211) 评论(0) 推荐(2) 编辑
摘要: 题目链接 比赛时只想到了 \(\mathcal O(n^3)\) 的暴力做法,官方题解是 \(\mathcal O(n^2)\) ,并且是可以优化为 \(\mathcal O(n)\) 的(贪心+差分):honeybee:。 ​ 贪心是比较明显的,我们需要从左到右依次考虑每张床的贡献,因为第 \(i 阅读全文
posted @ 2021-03-01 12:54 ailanxier 阅读(286) 评论(0) 推荐(3) 编辑