poozhai

摘要： 二分 bailian 2456:Aggressive cows 题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 Farmer John has built a new long barn, with N (2 include using namespace std; cons 阅读全文

摘要： 洛谷P2176 [USACO11DEC]RoadBlock S / [USACO14FEB]Roadblock G/S [传送门][https://www.luogu.com.cn/problem/P2176] 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条 阅读全文

摘要： 1.求LCA 首先求出每个节点的深度, 如果我们要求u, v 的LCA 首先找到 u 的一个和 v 在同一深度的祖先 u’ , 则 LCA(u, v) = LCA(u’ , v) 若 u’ = v , 说明 u’ 正好就是LCA(u, v) , 否则: u’, v 两个点同时向上跳 2^j^ 步, 阅读全文

摘要： 农夫约翰有N（2 include include using namespace std; const int maxn = 80005; int n, m, head[maxn], len= 1, dfn[maxn], tot= 1, headq[maxn], vis[maxn], dis[max 阅读全文

摘要： Sample Input Sample Output 这就是个数学题,,, 让和最小,就是尽量让 x 小, 就要让x前的系数尽可能大. 从2^m^ 开始枚举系数,算出x值, 记录和 代码就这么短 阅读全文

摘要： 原题描述： Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by th 阅读全文

摘要： Description 给定一个 个点 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 Input 第一行两个正整数 。 第二行 个整数，依次代表点权 第三至 行，每行两个整数 ，表示 阅读全文

摘要： 1.dfs 树 上图右图是左图以 为起点进行 时产生的生成树。 有向图的 生成树主要有 种边（不一定全部出现）： 1. 树边( )：绿色边，每次搜索找到一个还 没有访问过的结点 （ 白点 ）的时候就形成了一条树边。 2. 返祖边( )：黄色边，也被叫做回边，即 指向祖先 结点（ 灰点 ）的边。 3. 阅读全文

摘要： Description 给你一个M×N的矩阵，矩阵元素为不超过 的正数，问是否存在 个数的序列a1,a2,...,an，和 个数b1,b2,...,bm，满足使第 行的每个元素乘以ai,第 列中的每个元素除以bj之后，这个矩阵中的每个元素都在 和`U L`表示元素的下界， 表示元素的上界。 Inpu 阅读全文

摘要： 差分约束 1. 概念 如果一个系统由 个变量和 个约束条件组成，形成 个形如ai − aj ≤ k 的不等式(i,j∈[1,n], k为常数),则称其为差分约束系统。 2.引例 例如 ，有如下五个不等式： x~1~ x~0~ $\le$ 2 x~2~ x~0~ $\le$ 7 x~3~ x~0~ $ 阅读全文