摘要：
因为在2026.4.16听到了hgz的神秘题目，于是决定写这么一个总结 T1 交互题，交互库存在一个p，你需要进行两次询问，每次向交互库输出一个x，交互库返回一个x%p，询问之后，你需要回答一个p \(p\le 1e8,x\le 1e9\) 做法是先询问一个 \(>1e8\)的数，这样可以得到一个p 阅读全文
posted @ 2026-04-16 20:10
zyb_123
阅读(4)
评论(0)
推荐(0)
摘要：
友情提示，这节课原本是数院的一个人讲的，他貌似没有信息学竞赛的经历，所以相比于OI题，这节课里面的更像是一些数学题。 基础 可重集 所有元素的排列 所有元素出现次数为 \(+\infty\)时的组合个数 做法是直接插板 普通可重集的组合个数 直接容斥，钦定一些数的数量严格大于次数上限。 普通可重集的 阅读全文
posted @ 2026-04-13 11:26
zyb_123
阅读(12)
评论(0)
推荐(0)
摘要：
vector push_back较慢，可以resize，或者直接用数组 如果在递归过程中需要复制数组，那么可以每层记录一个，不用撤销 popcount比较慢，可以预处理 莫队可以分成多组，每组单独做 先插入再删除寻找前驱后继可以使用链表代替set 阅读全文
posted @ 2026-04-08 16:39
zyb_123
阅读(3)
评论(0)
推荐(0)
摘要：
空间需要开多倍的算法 需特别注意题目中是否存在值域与其他数组不同的数组，要开多倍空间 无向图连边 线段树，可持久化线段树，线段树分裂，合并 可持久化平衡树 后缀自动机 ST表第二维要开大一些，不能卡线开 离散化时记得计算值的数量 字！典！树！ 关于max的注意事项 对inf取max的时候要将inf转 阅读全文
posted @ 2026-03-27 11:58
zyb_123
阅读(9)
评论(0)
推荐(1)
摘要：
arc216d [0] 定义 设 \(f(x) = \prod_{i=0}^{N-1} (Bx + Di + C)\)。 设 \(G = \gcd(f(0), f(1), \dots, f(N))\)。 对于正整数 \(n\) 和素数 \(p\)，用 \(v_p(n)\) 表示 \(n\) 能被 \ 阅读全文
posted @ 2026-03-24 11:39
zyb_123
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号