摘要： 给定 \(n\) 个点 \(m\) 条边的简单有向图，每条边上有一个长度 \(\le n\) 的顶点序列，\(\forall i\in[1,2n]\) 求将边的顶点序列相接得到该路径的长度为 \(i\) 的路径个数$\bmod(10^9+7)$。 \(n\le 50\)。 首先，一个符合条件的路径必 阅读全文

摘要： 传送门 大概是全局平衡二叉树的思想（ 假设当前递归到处理 \(x\) 的子树，首先我们先把以 \(x\) 为链顶的重链上的节点做了，因为这些集合互相包含，可以全部加一次再删掉。 接着要递归到轻子树，首先把重链节点加入，然后对轻子树建 Huffman 树，“加左进右，加右进左”，就可以对每个轻子树都把 阅读全文

摘要： 感觉上还是去年好啊。 以下按照讲题顺序排列。 I 24点 Small Task：做 24 点。 网上随便搜个代码下来跑。 Large Task：对于所有有解的 24 点题，求中间结果的最小值的最大值，和最大值的最小值。 用同样的代码爆搜，上界是 \((13*13-1)/7=24\) 的 \(r=16 阅读全文

摘要： 给定数轴上 \(n\) 只老鼠和 \(m\) 组洞，第 \(i\) 只老鼠在 \(x_i\)，第 \(j\) 组洞在 \(y_j\)，有 \(c_j\) 个洞，代价是 \(w_j\)。 第 \(i\) 只老鼠进第 \(j\) 个洞的代价是 \(|x_i-y_j|+w_j\)，求每只老鼠都进洞的最小代 阅读全文

摘要： 这是一道交互题 交互器有 \(n\) 个点 \(m\) 条边的无向简单图，你只知道 \(n,m\)。每次询问，你可以给每个点定 ULL 权值，给每条边（按编号）定黑白颜色，交互器对于每个节点 \(i\) 计算与它通过黑边相邻的所有点的点权异或和。你需要询问至多 \(50\) 次来求出边集，但你并不需 阅读全文

摘要： 给定两张 \(n_1/n_2\) 个点 \(m_1/m_2\) 条边的有向图 \(G_1,G_2\)，每条边有一个小写字母。 定义字符串 \(S\) 和一条路径匹配当且仅当按顺序写下路径上边的字符，得到的字符串与 \(S\) 相同。 定义字符串 \(S\) 在一张图 \(G\) 的出现次数为 \(G 阅读全文

摘要： 不保证全复制对了，可以对照着下发 pdf 看看。 #include<bits/stdc++.h> using namespace std; const char *str[122][2] = { {"NOI 机试使用的操作系统是：", "Linux"}, {"Linux 中为文件改名使用的命令是：" 阅读全文

摘要： 因为要满足差分约束，显然确定了每家店的珠宝之后必定按重量从小到大的顺序装盒。 将同一家店的珠宝按重量排序，设 \(X_{i,j}\) 表示 \((i,0),(i,1),\cdots,(i,j-1)\) 的购买数量，则限制为： \(0=X_{i,0}\le X_{i,1}\le\cdots\le X_ 阅读全文

摘要： 给定 \(X\times Y\) 的球形网格（上下、左右边界分别连通）和 \(n\) 个边平行于坐标轴的矩形的两个对顶点，求这些矩形交的面积的最大值。 \(n\le 5\cdot 10^5\)，\(2\le X,Y\le 10^9\)。 矩形有四种情况：两维取区间/取补，所以两维独立，分别做然后把答 阅读全文

摘要： 给定 \(n\) 个点的树，第 \(i\) 条边 \((a_i,b_i)\) 的边权 \(n^{p_i}\)。 求 \(\binom n2\) 个 \(d(u,v)\) 中第 \(k\) 小的值。 \(n\le 2.5\cdot 10^4\)，\(1\le k\le\binom n2\)，\(1\l 阅读全文