Zinetex

摘要： 无论你想不想看游记，我都建议你去把标题的歌听一遍。 This 即使我真的不想在这里写下什么。 沟槽的组题人，愿你的妈妈和某个在 D2T2 放非多项式复杂度题目的出题人的妈妈现在在同一个地方。 似乎，我并没有做好准备。 后记 世界结束的方式，并非一声巨响，而是一阵呜咽 没有省选翻盘与失误，泪与恨，乃至 阅读全文

摘要： 如题。 登山计划 给定两个长为 \(n\) 的序列 \(a,b\)，\(Q\) 次询问，给定 \(L,R,k\)，求： \[\min_{L \leq l \leq r \leq R \wedge r-l+1=k} |\min_{i=l}^{r} a_i- \min_{i=l}^{r} b_i| \] 阅读全文

摘要： 上升序列 有两个长度为 \(n\) 的单调不降序列 \(a,b\)，你可以对 \(a\) 进行不超过 \(m\) 次操作： • 选择一个下标 \(i\) 和一个整数 \(x\)，把 \(a_i\) 变成 \(a_i+x\)。这里 𝑥 可以是负数。 操作一次的代价为 \(x^2\)。并且你需要保证每 阅读全文

摘要： 如题。 Figures ARC106 F 给你 \(n\) 个球，第 \(i\) 个球上有 \(d_i\) 个孔，孔之间有区别。 你需要用 \(n-1\) 个绳子把这 \(n\) 个球连成一棵树，每个绳子两头分别连接两个孔，每个孔最多被一根绳子连接。 对如上限制下可以连出的树计数，答案对 \(998 阅读全文

摘要： 如题。 归程 NOI 2018 D1T1 给你一张 \(n\) 个点 \(m\) 条边的无向图，每条边有长度 \(l\)，海拔 \(a\) 两个参数。 \(Q\) 次查询，每次给定一个起点 \(u\) 和当前水位线 \(p\)，你可以从 \(u\) 开始驱车经过 \(a_i > p\) 的边 \(i 阅读全文

摘要： CSP 2025 游记 阅读全文

摘要： 很妙的一道题。 首先我们肯定有一个 $O\left ( 2^n\operatorname{poly}\left ( n,m \right ) \right ) $ 的做法，但这无法通过 \(n \leq 35\)。 考虑把状态用 \(0,1,?\) 来表示，其中 \(?\) 表示这个士兵状态仍未决， 阅读全文

摘要： 由于 \(\forall i,a_i < m,b_i < m\)，所以可能的边权要么是 \(a_i+b_j\)，要么是 \(a_i+b_j-m\)，下文简称其为一类边和二类边。 暴力建图太浪费了，发现与一个 \(a_i\) 的连边是二类边的 \(b_j\) 的值单调不减。 所以我们可以把所有点拆成入 阅读全文

摘要： 考虑做类似数位 dp 的东西。 首先把 \(n,m\) 各加一，限制转换为 \(i<n,j<m\)。 套路地枚举 \(i,j\) 和 \(n,m\) 二进制下第一个不同的位置，则更低位就可以任取了。不难发现这个时候 \(i \operatorname{xor} j \operatorname{xor 阅读全文