02 2022 档案

学习笔记——莫比乌斯反演
摘要：前言 时隔一年，学了点多项式基础，然后来搞搞数论。学一下颓柿子。 数论分块 是用莫反解决问题的基础。 形式：如果有式子 ∑i=1ng(⌊ni⌋) 需要求值，我们能在 O(n) 的复杂度内求出上面这个式子的值 阅读全文
posted @ 2022-02-27 21:15 ZCETHAN 阅读(95) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 123 (Rated for Div. 2)
摘要：A 直接按照题意模拟拿钥匙和开门即可…… Code #include<bits/stdc++.h> #define ll long long #define inf (1<<30) #define INF (1ll<<60) #define pii pair<int,int> 阅读全文
posted @ 2022-02-23 10:54 ZCETHAN 阅读(85) 评论(0) 推荐(0) 编辑
Codeforces Round #772 (Div. 2)
摘要：A 大概是可以把两个数 x 和 y 替换成 a 和 b，满足 x|y=a|b，求最终的和最小。这东西直接贪心就好了，由于是或起来，最终序列内所有数的或和是不变的，那我们直接贪心构造，最终和一定是大于等于这个或和的，那我们把一个数变成或和，别的都是 0， 阅读全文
posted @ 2022-02-21 13:21 ZCETHAN 阅读(72) 评论(0) 推荐(0) 编辑
学习笔记——多项式和 FFT
摘要：前言 该来的还是来了，终于来啃这个东西了。以下是我对于多项式比较粗浅的理解。 多项式 我们称 F(x)=anxn+an−1xn−1+⋯+a1x 为一个 n 次多项式。 多项式系数和系数表示法 多项式的系数就是数列 a1,a2,a3,⋯,an， 阅读全文
posted @ 2022-02-20 21:14 ZCETHAN 阅读(343) 评论(0) 推荐(0) 编辑
Codeforces Global Round 19
摘要：A 阅读理解题，转化一下就发现除了排好序的数组，别的都有可能无序。 Code #include<bits/stdc++.h> #define int long long #define inf (1<<30) #define INF (1ll<<60) #define pb p 阅读全文
posted @ 2022-02-13 09:12 ZCETHAN 阅读(136) 评论(5) 推荐(1) 编辑
学习笔记——SAM
摘要：前言 不想学博弈论不想学 SA 不想学插头 dp，学 lct 被 AxDea D 飞了，那就来学 SAM。 SAM? SAM 是后缀自动机，名义上是后缀，但实际上它能表示出一个字符串的所有不同子串。不同于你的 O(n2) 枚举，SAM 构造，节点和边的数量也都是 O(n) 级别的。 更具体 阅读全文
posted @ 2022-02-07 21:25 ZCETHAN 阅读(157) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩