Acestar

摘要： $100+70+25+0=195$ 阅读全文

摘要： Link CF1100E Andrew and Taxi Description 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 Solution 使得最大值最小，很明显二分答案。 对于二分的答案 \(x\)，考虑如何判断是否 阅读全文

该文被密码保护。 阅读全文

摘要： Link CF402E Strictly Positive Matrix Description 给出一个矩阵 \(A\)，问是否存在一个正整数 \(k\) 使得 \(A^k\) 的所有元素都是正数。 $2\le n \le 2000,0\le a_{i,j}\le 50,\sum_{i=1}^{n 阅读全文

摘要： 只能处理两个 \(n\) 的排列的最长公共子序列。 映射存相对位置。 #include <bits/stdc++.h> using namespace std; template <typename T> void read(T &x) { x = 0; int f = 1; char c = ge 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Link Description 给定一棵 \(n\) 个点的树，输入 \(m\) 条路径 \(s_i, t_i\)，在 \(m\) 条路径中选出若干条，使得存在一个点被经过至少 \(k\) 次，最小化路径中长度的最大值减最小值的差。 路径长度定义为经过的点数。 Solution 因为在选出的路径中 阅读全文

摘要： Link Description 给出一个 nn 个节点的有根树（编号为 \(0\) 到 \(n-1\)，根节点为 \(0\)）。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设 \(dep[i]\) 表示点i的深度，\(LCA(i,j)\) 表示 \(i\) 与 \(j\) 的最近公共祖 阅读全文

摘要： Link Description 给定 \(n,m,k\)，对于所有的 \(0\le i \le n,0\le j \le min(i,m)\) 有多少对 \((i,j)\) 满足 \(C_i^j \mod k = 0\) \(1\le n,m \le 10^{18},\ 1 \le k \le 1 阅读全文