会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Andyjzy
博客园
首页
新随笔
联系
订阅
管理
2025年10月19日
10.11-10.18 一周总结
摘要: 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)
2025年9月24日
注意事项
摘要: 线段树调用 build 的时候注意是否 \(l>r\),否则会爆。 写 __int128 之类的输出判断值为 0。 每道题都算一下空间,不要MLE。 当出题人数据范围意义不明的时候一定要去当面对峙搞清楚。 注意题目中的一些特殊条件,比如“一个都不选”之类的状态能不能算到答案中。 不要随便contin
阅读全文
posted @ 2025-09-24 18:21 Andyjzy
阅读(27)
评论(7)
推荐(2)
2025年7月24日
成外外培总结
摘要: 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)
scp2024 油剂
摘要: 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)
THUWC2025 游记
摘要: Day 0 第一次自己坐飞机。(很小的时候坐过几次飞机)十分激动,拍了很多照片,感觉起飞和降落的时候十分有趣。天空的景色很不错。前面是 @zhuzc,旁边是 @liduoduo2021,后面是 @nk_fzx_sd ,其他人也差不多在附近。 入住酒店,第一次见到暖气片,和 @liduoduo2021
阅读全文
posted @ 2025-07-24 17:24 Andyjzy
阅读(26)
评论(5)
推荐(3)
公告
Title