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