题意： 题目描述 在 Berland 有 $n$ 座城市和 $m$ 条道路，每条道路连接着一对城市。 Berland 的道路都是 单向 的 为了能让首都能够到达所有的城市，最少需要新修建多少新道路？ 新道路也是单向的 输入格式 输入的第一行包含三个整数 $n,m$ 和 $s$ $(1\le n \l ...
"传送门" 题意 给 $a_1,a_2,...,a_n$，$b_1,b_2,...,b_m$，$(x_1,y_1,w_1),(x_2,y_2,w_2),...,(x_p,y_p,w_p)$， 问 $$\max_{1\le i\le n,1\le j\le m}\{\sum_{x_k include ...
分类：
其他好文 时间：
2020-03-04 14:20:21
阅读次数：
85
Given an array of balls, where the color of the balls can only be Red, Green or Blue, sort the balls such that all the Red balls are grouped on the le ...
分类：
其他好文 时间：
2020-03-04 09:17:30
阅读次数：
83
题意：用k个机器人去遍历有n个节点的有根树，边权代表一个机器人通过这条边的代价，求最小代价。 $k\le 10$ 背包走起 $f_{u,i}$ 表示遍历完完 $u$ 子树后留 $i$ 个机器人在 $u$ 子树内，$v$ 是 $u$ 的子节点，$val_{u,v}$ 表示 $u \leftrighta ...
分类：
Web程序 时间：
2020-03-03 12:36:28
阅读次数：
81
"Link" 题意： 已知 $a,b$，任取 $x$，每次进行两种操作的一种 操作一：$a x,b 2x$ 操作二：$a 2x,b x$ 问最终能否让 $a,b$ 都为 $0$ 思路： 易得成立的条件为：$(a+b)\mod3==0$ && $max(a,b)\le min(a,b) \times ...
分类：
其他好文 时间：
2020-03-02 22:53:24
阅读次数：
74
"Link" 题意： 对于一个有 $n$ 个不重复数的序列的排列中有多少个区间使 $max\{ pl,pl+1,…,pr\}?min\{ pl,pl+1,…,pr\}=r?l$ 思路： 假设 $[l,r]$ 满足上述等式，设 $len=r l+1$，对于此区间，其所有排列均满足上述等式，即有 $le ...
分类：
其他好文 时间：
2020-03-02 22:29:44
阅读次数：
63
aplay/arecord: playback: aplay -D default xxx.wav list cards & devices: aplay -l record: aplay -C -D defaut -d 10 -f S16_LE -r 48000 -c 2 -t wav xxx.w ...
分类：
其他好文 时间：
2020-03-02 20:52:20
阅读次数：
81
题意 每次随机一个二元组$(i, j)$，交换$(a_i, a_j)$，给定一个$1 \sim n$排列$\{a\}$，求期望交换多少次后，这个排列会变得有序。 $n \le 20$ 暴力 一个很显然的暴力是，枚举所有的排列，对每个排列枚举所有的交换方案，然后对排列康托展开一下，列方程组求解：（以下 ...
分类：
其他好文 时间：
2020-02-29 20:38:50
阅读次数：
79
逆元送自闭现场 Description "link" 题意简述：给定一个 $N$ 列的表格，每列的高度各不相同，但底部对齐 然后向表格中填入 $K$ 个相同的数，填写时要求不能有两个数在同一列，或同一行（如果表格断开没事） 求方案数 $N \le 500$ Solution $$Begin$$ 计数 ...
分类：
其他好文 时间：
2020-02-29 20:24:17
阅读次数：
77
"CF1303G" (点分治+李超线段树) 题目大意 给你一棵 n 个点的带点权的树，你需要求出树上的一个路径 $x_1,x_2,\ldots,x_k，最大化 \sum_{i=1}^kia_{x_i}$，求最大权值。 数据范围 $2\le n\le 150000$ 一条最大的路径并不好考虑如何直接求 ...
分类：
其他好文 时间：
2020-02-28 20:46:49
阅读次数：
69
