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