该文被密码保护。 阅读全文
posted @ 2021-11-05 17:41
Acestar
阅读(1)
评论(0)
推荐(0)
摘要：
Link 构造场 CF1348D Phoenix and Science Description 在第 \(1\) 天，有一个质量为 \(1\) 的细菌 接下来每一天，\(1\) 个细菌可以分裂成 \(2\) 个，然后每个细菌的质量 \(+1\)。 给定一个 \(n\)，求在若干天后细菌质量和为 \ 阅读全文
posted @ 2021-11-04 21:35
Acestar
阅读(143)
评论(1)
推荐(1)
摘要：
$100+70+25+0=195$ 阅读全文
posted @ 2021-11-03 21:28
Acestar
阅读(2)
评论(0)
推荐(0)
摘要：
Link CF1100E Andrew and Taxi Description 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 Solution 使得最大值最小，很明显二分答案。 对于二分的答案 \(x\)，考虑如何判断是否 阅读全文
posted @ 2021-11-02 22:32
Acestar
阅读(81)
评论(0)
推荐(2)
摘要：
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 阅读全文
posted @ 2021-10-27 23:38
Acestar
阅读(112)
评论(0)
推荐(3)
摘要：
只能处理两个 \(n\) 的排列的最长公共子序列。 映射存相对位置。 #include <bits/stdc++.h> using namespace std; template <typename T> void read(T &x) { x = 0; int f = 1; char c = ge 阅读全文
posted @ 2021-10-22 12:03
Acestar
阅读(68)
评论(0)
推荐(1)
Link Description 给定一棵 \(n\) 个点的树，输入 \(m\) 条路径 \(s_i, t_i\)，在 \(m\) 条路径中选出若干条，使得存在一个点被经过至少 \(k\) 次，最小化路径中长度的最大值减最小值的差。 路径长度定义为经过的点数。 Solution 因为在选出的路径中 
浙公网安备 33010602011771号