gsc0618china

摘要： Part I 定义 给定一个长度为 \(n\) 的序列 \(a\)，定义一个区间 \([l,r]\) 为 极短 \(\mathrm{mex}\) 区间 当且仅当不存在子区间 \([l',r'] \subseteq [l,r]\) 满足 \(\mathrm{mex}(a_{l'},a_{l'+1},. 阅读全文

摘要： CF2163D2. Diadrash (Hard Version) *2500 有一个隐藏的 \(0\) 到 \(n-1\) 的排列，初始给定 \(n\) 和 \(q\) 个区间 \([l_i,r_i]\)，你可以至多询问 \(30\) 次每次查询排列的一个区间的 \(\mathrm{mex}\)， 阅读全文

摘要： 11.3 23:00 开始写。 你说的对，但是我真的分不清这两个又啥区别 /kk。 P9331 [JOIST 2023] 护照 / Passport 把 \(i\) 连向 \(i+n\) 边权为 \(1\)，\(i+n\) 连向 \([l_i,r_i]\) 边权为 \(0\)。 答案似乎是 \(di 阅读全文

摘要： 自幼时有记忆以来，那毒针便一直盘根，慢性的消磨着我的精神。 看着同龄人能穿透绿叶的纯粹，时常幻想自己能拥有哪怕一分一毫，可更不敢奢望，能有一片光亮，温暖我寒冷的心脏，治愈我早已爬满全身的烂疮了。 为什么总不受欢迎呢？我想大概是因为我那黑色没有遮掩妥当，被旁人看到去了罢。于是惶恐的藏起那一份，只把那表 阅读全文

摘要： 开的坑，自用，因为我学的比较散，所以进度肯定是不快的。 Leq 解题策略 常用的是 \(a_1+a_2+...+a_n \geq n\sqrt[n]{a_1a_2...a_n}\)。 首先 Leq 的题肯定得有一步用到 Leq，从而得到一个不等式关系，这个不等式关系往往直接或间接的帮助我们证明不等式 阅读全文

摘要： 题目 link P1: gym101237G P2: P9109 [PA 2020] Tekstówka P3: P2075 区间 LIS 区间 LCS P1 给定两个序列 \(s,t\)，\(q\) 次询问，每次查询 \(s\) 与 \(t[l\ \mathrm{:}\ r]\) 的最长公共子序列 阅读全文

摘要： 我的数论以前一只因为对数字的恐惧而搁置，准备这几天补回来 /kk。 主要是记结论和重要的内容。 exgcd&中国剩余定理&ex中国剩余定理 exgcd 求解 \(ax+by=c\) 的通解形式。 根据贝祖定理，有 \(\mathrm{gcd}(a,b)|c\)，因此我们可以先求出 \(ax+by=g 阅读全文

摘要： 其实就是 ZR 的十一集训。 2024 在我的深刻思考下，我决定先开 xtq 的杂题选讲，我能如期归来吗？ 杂题选讲 by xtq 通信题因为我比较菜就没放上来了。 unknown 给定一棵带权树和一个 \(k\)，选 \(k\) 个点标记，使得对于每个点（可以不是标记点）到最近的标记点的距离的最大 阅读全文

摘要： 两个非常有用的计数 trick，虽然感觉比较典。 计数转 01 有一件事情：\(v=\sum_{i=1}^V [v \geq i]\)，\(V\) 为值域。看着好像没有什么突破性的转变，但是当我们对很多东西进行统计的时候，如果对于 有多少个大于等于 某个值 \(v\) 是好做的话，那么我们就可以做这 阅读全文

摘要： 一类图上的状压 dp 与连通性问题 简要的概述一下大纲： 子集反演（用在 dag 计数里） 形态/连通性刻画方式 例题 前置-子集反演 完全可以跳过。 令 \(f_S\) 表示恰好满足限制集 \(S\) 下的答案，\(g_S\) 表示至多满足限制集 \(S\) 下的答案。（满足 \(S\) 的一些， 阅读全文