摘要: 10.11-10.18 一周总结 10.11 比赛 100+100+45+10=255,\(A,B\) 题比较顺利的解决了。\(C\) 题想到了一些与正解相关的地方,但是还差一些地方没有想到。\(D\) 题是一个轮廓线 dp,同时加上一些组合意义就可以解决,没有思考太多。 总结 \(A,B\) 题做 阅读全文
posted @ 2025-10-19 19:11 Andyjzy 阅读(11) 评论(0) 推荐(0)
摘要: 线段树调用 build 的时候注意是否 \(l>r\),否则会爆。 写 __int128 之类的输出判断值为 0。 每道题都算一下空间,不要MLE。 当出题人数据范围意义不明的时候一定要去当面对峙搞清楚。 注意题目中的一些特殊条件,比如“一个都不选”之类的状态能不能算到答案中。 不要随便contin 阅读全文
posted @ 2025-09-24 18:21 Andyjzy 阅读(27) 评论(7) 推荐(2)
摘要: 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 阅读(16) 评论(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 阅读(7) 评论(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)
Title