摘要： Day1 时间安排 花费一个半小时左右将T1做到了92分，之后没有再去尝试降低常数。 T2 60分花费了大概1.5h，由于并没有发现询问可以提前与处理每个点的最优距离，认为复杂度是O(mlog^2)的，于是没去写80，最后只获得了60分 T3 花费了1.5h得到了一个24分的做法，最终半小时没有任何 阅读全文

摘要： 比赛策略 APIO一共5h，有selfeval，但是题目不按难度排序。 开场先看三道题，每道先想一会，优先选择一个看起来最能做的题目思考，思考1h后如果没有实质性进展应该先写完这题的暴力，如果会做先写完这题的整洁，然后从另外两题中选择看上去更简单的题目思考，思考1h（如果第一题没想出来就想30min 阅读全文

摘要： yizhiming大神太强了/bx 题意：对于所有n个结点的树，要求父亲节点编号小于孩子，按照孩子的权值顺序搜索，可能产生多少种不同的dfs序。$ n\le800 $ 我们首先需要知道如何判断一个dfs序是否合法。 考虑维护最右侧的一条链，加入这个数比当前链底要小，那么将链底弹出，直至找到一个合法的 阅读全文

摘要： 因为在2026.4.16听到了hgz的神秘题目，于是决定写这么一个总结 T1 交互题，交互库存在一个p，你需要进行两次询问，每次向交互库输出一个x，交互库返回一个x%p，询问之后，你需要回答一个p \(p\le 1e8,x\le 1e9\) 做法是先询问一个 \(>1e8\)的数，这样可以得到一个p 阅读全文

该文被密码保护。 阅读全文

摘要： 友情提示，这节课原本是数院的一个人讲的，他貌似没有信息学竞赛的经历，所以相比于OI题，这节课里面的更像是一些数学题。 基础 可重集 所有元素的排列 所有元素出现次数为 \(+\infty\)时的组合个数 做法是直接插板 普通可重集的组合个数 直接容斥，钦定一些数的数量严格大于次数上限。 普通可重集的 阅读全文

摘要： vector push_back较慢，可以resize，或者直接用数组 如果在递归过程中需要复制数组，那么可以每层记录一个，不用撤销 popcount比较慢，可以预处理 莫队可以分成多组，每组单独做 先插入再删除寻找前驱后继可以使用链表代替set 在状压dp转移的时候，假如有用的位数逐渐减少且不会产 阅读全文

摘要： 空间需要开多倍的算法 需特别注意题目中是否存在值域与其他数组不同的数组，要开多倍空间 无向图连边 线段树，可持久化线段树，线段树分裂，合并 可持久化平衡树 后缀自动机 ST表第二维要开大一些，不能卡线开 离散化时记得计算值的数量 字！典！树！ 关于max的注意事项 对inf取max的时候要将inf转 阅读全文

摘要： 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\) 能被 \ 阅读全文

该文被密码保护。 阅读全文