zYzYzYzYz

摘要： 一个点的深度等于树中它祖先的个数（包括自己）。 那么我们可以对于一个点对 \((x,y)\) 考虑在所有排列中 \(y\) 做了几次 \(x\) 的祖先。 在笛卡尔树上如果 \(y\) 是 \(x\) 的祖先那么 \(a_y\) 是 \(a_{x..y}\) 中的最小值。（这里先设 \(x\le y 阅读全文

摘要： 考虑裸的最长公共子序列。 int n,m,g[20][20]; char strA[20],strB[20]; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ g[i][j]=max(g[i-1][j],g[i][j-1]); g[i][j]=max(g[i 阅读全文

摘要： 清华集训游记 怎么说呢，体验极差 day0 day1 上午讲了一堆没用的东西+广告。 下午 时间~时间 是考试。 一登上去都看了一遍题。 第一眼：T1不会，自闭了，感觉像一个贪心啥的。T2肯定是点分治。T3状压啥乱七八糟的。T4通信题，这不就是前一段我假jyh的冀树嘛。 T1简要题意：\(n\) 个 阅读全文

摘要： 神秘题目 题目描述 ​ 给定一张 \(n\) 个点，\(m\) 条边的有向图，无重边，无自环。 ​ 给定 \(q\) 次询问，每次给出 \(s,t,d\) ，求有多少条起点为 \(s\) 终点为 \(t\) 且中途不经过 \(s\) 和 \(t\) 的路径，答案对 \(1e9+7\) 取模。 ​ 注 阅读全文

摘要： 显然答案具有单调性，对于一个国家，如果第 \(mid\) 次后达到了要求，那么对于大于 \(mid\) 的第 \(r\) 次后也肯定达到了要求。 对于单个一个国家，可以二分流星雨的次数。复杂度 \(O(m\log k)\)。 但是对于 \(n\) 个国家的情况，复杂度即为 \(O(nm\log k) 阅读全文

摘要： 题目 求： \[\left(\sum\limits_{k=0}^nf(k)\times x^k\times \dbinom{n}{k}\right)\bmod p \]其中： \[f(k)=a_0+a_1k+a_2k^2+\cdot\cdot\cdot\ +a_mk^m \]\[\binom{n}{ 阅读全文

摘要： ABC187F 简要题意 将一个 \(n\) 个点 \(m\) 条边的无向图分成 \(k\) 个部分，使得每个部分都是一个完全图，最小化 \(k\) 。 样例 3 2 //点数 边数 1 2 //一条边连接的两个节点 1 3 //同上 2 //k的最小值 分成 \(\{1,2\}\{3\}\) 或 阅读全文

摘要： 神秘题目4 题目描述 给定二维平面内不同颜色的 $n$ 个点，你需要写一个程序完成一下2种操作。 将第 $k$ 个点的坐标改成 $(x,y)$，颜色改成 $c$ 。 求第 $L$ 到 $R$ 个点中,两两不同颜色的点的曼哈顿距离最大值(若不存在输出0)。 输入格式 第一行 2 个整数 $n$,$m$ 阅读全文

摘要： 神秘题目 题目描述 给定整数序列 \(a_1,...,a_n\) 。 \(m\) 次询问，每次给定 \(L,R\) 求一个最小的非负整数 \(x\) 满足对于任意的 \(b_i\in\{0,1\}\) ，都满足 \(x≠\sum\limits_{i=L}^R{a_i\times b_i}\) 。 输 阅读全文

摘要： 签到题 这很不签到 \({\color{White}{cjz:这水题本神仙1秒切10道}}\) 题目描述 给定一颗 \(n\) 个节点的无根树，每个节点有一个权值 \(a_i\) ，你需要选一个起点 \(S\) ，从这个节点开始深度优先遍历，得到一个 dfs 序：\(x_1=S,x_2,x_3... 阅读全文