摘要：
7.12 唐诗学校，还有宿管，晚上 \(9:30\) 下课，\(10:30\) 就熄灯，还是感叹我们学校的好。 7.13模拟赛 第一天打得 NOIP 模拟赛，鉴定为打得太唐了。 比赛情况 \(8:00\sim 8:10\) 发题。 \(8:10\sim 8:25\) 浏览所有题目，发现都不是特别好做 阅读全文
posted @ 2025-07-24 19:35
Andyjzy
阅读(52)
评论(2)
推荐(1)
摘要：
普通生成函数 定义 对于序列 \(a\) 的的普通生成函数定义为形式幂级数： \[F(x)=\sum_{n}a_nx^n \]运算 显然，两个序列 \(a,b\) 做加减法后的生成函数为： \[C(x)=A(x)\pm B(x) \]而两个序列做卷积也不难发现就是生成函数相乘。 \[A(x)B(x) 阅读全文
posted @ 2025-07-24 19:22
Andyjzy
阅读(30)
评论(0)
推荐(0)
摘要：
Day -114514 初赛怎么分数线这么高，还好没有弱智，过了。 Day -1 去 BZ 试机，发现头文件对于程序运行速度影响很大。当使用不同头文件时，输出 \(10^6\) 个数的速度差距十分的大。 cout 关同步 printf+cstdio/万能头 printf+stdio.h 0.3s 1 阅读全文
posted @ 2025-07-24 19:16
Andyjzy
阅读(17)
评论(1)
推荐(0)
摘要：
Day-1 休息了一天。（其实就是在赶作业） Day0 赛前 直接在重大校门口集合，发现好像就只有我们 NK 的中学生。 然后就跟着张老师来到了比赛场地，发现好多人。 想上厕所，但是没有找到地方。 接着就是照相登记还有安检，进场后去厕所，发现十分的拥挤，只好先去找位置，合计着 \(9:10\) 才进 阅读全文
posted @ 2025-07-24 19:15
Andyjzy
阅读(20)
评论(2)
推荐(1)
摘要：
BSGS 用来求解离散对数问题，即求解满足给定 \(a,b,p\)，\(a^n \equiv b \pmod{p}\) 的 \(n\) 的最小正整数解。 算法流程 我们可以将该问题分成两类： 普通BSGS 即满足 \(a\perp p\) 的情况。 发现在这种情况下，\(a\) 有逆，而 BSGS 阅读全文
posted @ 2025-07-24 19:14
Andyjzy
阅读(20)
评论(0)
推荐(0)
摘要：
AC 自动机 基本问题 解决多串匹配问题。 思路 将所有模式串放到一颗 Trie 上，再用 KMP 的思路构建 fail 指针。 设 \(num_{u,i}\) 表示在 \(u\) 状态（代表一个字符串前缀）末尾添加 \(i\) 这个字符后转移到的状态。\(fail_u\) 表示 \(u\) 状态可 阅读全文
posted @ 2025-07-24 19:13
Andyjzy
阅读(8)
评论(0)
推荐(0)
摘要：
FFT 需要用到复数的内容，然而我并不会，所以写一点。 然后现在就会了对吧。 思考 考虑我们如果要算两个多项式 \(f,g\) 的乘法，可以怎么做。 首先可以思考暴力的想法，\(\mathcal O(n\times m)\) 是显然的。但是似乎没有太大的优化前途。 于是我们不难想到从答案进行入手，既 阅读全文
posted @ 2025-07-24 19:08
Andyjzy
阅读(15)
评论(0)
推荐(0)
摘要：
Day 0 第一次自己坐飞机。（很小的时候坐过几次飞机）十分激动，拍了很多照片，感觉起飞和降落的时候十分有趣。天空的景色很不错。前面是 @zhuzc，旁边是 @liduoduo2021，后面是 @nk_fzx_sd ，其他人也差不多在附近。 入住酒店，第一次见到暖气片，和 @liduoduo2021 阅读全文
posted @ 2025-07-24 17:24
Andyjzy
阅读(26)
评论(5)
推荐(3)
浙公网安备 33010602011771号