02 2025 档案

有一种考前背书的美（省选 2025 Edition）
摘要：考前复习资料（省选 2025 Edition） 有一些太熟悉的例如线段树、树状数组、FWT 感觉就不写了。注意，要看的是不熟悉的！ 目录考前复习资料（省选 2025 Edition）Linux 相关.gdbinit.vimrc.bashrcbackup.shdp.shmakefileselfeval 阅读全文
posted @ 2025-02-28 23:25 caijianhong 阅读(49) 评论(2) 推荐(2) 编辑
2025.2 模拟赛日志（private）
该文被密码保护。
posted @ 2025-02-26 18:48 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
如何在复数域或模素数域下找单位根
摘要：如何在复数域或模素数域下找单位根 参考文章：CF1103E Radix sum - 洛谷专栏、数学小记 #3：从 CF1103E 浅谈异或卷积 - 洛谷专栏。 复数域 可以使用 polar(1, 2 * pi / m) 获得复数域下的 m 次本原单位根。需要慎重使用这样的单位根。 模素数域（ 阅读全文
posted @ 2025-02-26 08:24 caijianhong 阅读(20) 评论(0) 推荐(0) 编辑
题解 [NOISG2025 Prelim] Lasers 2
摘要：题解 [NOISG2025 Prelim] Lasers 2 solution 因为我们可以将所有激活墙全部放在最长的激活墙后面，而如果最长的激活墙比最长未激活墙短（也就是全场最长墙未激活），那么答案就是未激活墙的并的大小，否则我们需要找一个地方放置这个激活的全场最长墙，然后答案是未激活墙的并再并上 阅读全文
posted @ 2025-02-25 22:24 caijianhong 阅读(25) 评论(0) 推荐(0) 编辑
题解 SS250220C【堆中的难】
该文被密码保护。
posted @ 2025-02-20 20:07 caijianhong 阅读(7) 评论(0) 推荐(0) 编辑
一个和莫比乌斯反演有关的东西
摘要：一个和莫比乌斯反演有关的东西 数论柿子题的发现 - 博客 - masterhuang的博客 以下会用到两个作用于函数的算子 Σ,Δ 的定义分别是 Σf(n)=Σf(n−1)+f(n)（前缀和），\(\Delta f(n)=f(n)-f(n 阅读全文
posted @ 2025-02-19 19:06 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑
【笔记】数据结构选讲 2025.2.10
摘要：【笔记】数据结构选讲-李雷思问 2025.2.10 目录【笔记】数据结构选讲-李雷思问 2025.2.10Becoder 50751 多重集P7907 [Ynoi2005] rmscneP6773 [NOI2020] 命运[Hangzhou23K] Card GameUOJ164【清华集训2015】 阅读全文
posted @ 2025-02-11 16:12 caijianhong 阅读(52) 评论(0) 推荐(0) 编辑
树上技术总结
摘要：目录多次路径信息查询杂项技巧树上倍增dfn 序树的直径Kruskal 重构树重链剖分、树上启发式合并、全局平衡二叉树三者的联系树上启发式合并全局平衡二叉树三者的对比点分治、边分治、点分树、边分树点分治点分树边分治边分树使用差分模拟 LCA 信息长链剖分基本概念邻域树分块 尝试总结一下树上数据结构的技 阅读全文
posted @ 2025-02-11 16:11 caijianhong 阅读(45) 评论(0) 推荐(0) 编辑
再见，洛谷博客！——下载洛谷博客文章（JavaScript）
摘要：控制台部分 在洛谷首页 F12 打开控制台，复制代码到控制台即可使用。由于技术受限，最终只能下载一个 .json 文件，文件中有所有博客的标题和内容。代码由豆包生成。 关于报错：如果报错是 Error: Cannot fetch blog ${bid}! 则一般是因为这篇文章已经被删除，可以查看 l 阅读全文
posted @ 2025-02-09 16:46 caijianhong 阅读(255) 评论(1) 推荐(0) 编辑
2025.2 模拟赛日志
摘要：今年省选不在佛山一中举办，作为一名向往佛山一中的学生，请问您对此有什么看法？（广东实验集训） 阅读全文
posted @ 2025-02-07 20:24 caijianhong 阅读(205) 评论(0) 推荐(0) 编辑
【模板】多项式乘法（单模数 dit-dif 优化）& 差卷积
摘要：【模板】多项式乘法（单模数 dit-dif 优化）& 差卷积 需要支持多模数的就是 github 上那一个 template-poly，那个还额外加了一些判断合法性的东西。单模数而且不要求很精细的就这个。 差卷积：ck=∑i=0aibk+i 是一个很常用的一个卷积形式， 阅读全文
posted @ 2025-02-06 20:55 caijianhong 阅读(31) 评论(0) 推荐(0) 编辑
【笔记】字符串杂题选讲 2025.2.6
摘要：【笔记】字符串杂题选讲-范斯喆 2025.2.6 已完成 2 题代码：CF1975G、CF1975H CF1827C Palindrome Partition 将所有偶回文串分解为极小的偶回文串，则分解的方案是唯一的，假如可以对所有 i 求出 S[1,i] 的最小的偶回文串后缀，则 阅读全文
posted @ 2025-02-06 15:05 caijianhong 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示