题目大意 网络有 $n$ 个节点。 你的竞争者在一些节点之间提供了连接。竞争者提供了 $m$ 个连接,对于提供的第 $i$ 个连接,联通了 $fa_i$? 和 $fb_i$ ,价格为 $fw_i$? 。 你想提供 $k$ 个连接。(保证这些连接不成环。)第 $j$ 个连接联通了 $ga_j$? 和 ...
分类:
Web程序 时间:
2020-01-18 11:07:21
阅读次数:
101
# 简单实现的dos命令 CLS, DATE,TIME,FIND,FINDSTR,COMP,FC,EXIT,HELP,MORE # 说明 * 由于自己能力和时间有限,程序依旧存在不少bug,并且不是原模原样的实现dos命令,有的简单实现,有的命令参数众多,只实现了几个 * 这个程序写的并不优雅,违反... ...
1714:地壳运动时间限制: 6000 ms 内存限制: 131072 KB【题目描述】城市中建立了N个应急避难所以躲避灾害,这些避难所从1~N编号。此外有M条道路连接这些避难所,所有避难所间均可通过这M条道路直接或间接到达。路可以由若干个平行于x或y坐标轴的线段组成,所以避难所xi和yi之间的道路 ...
分类:
其他好文 时间:
2020-01-18 01:21:16
阅读次数:
103
"题面" 题解 题意所给即为前缀最大值有 $A$ 种, 后缀最大值有 $B$ 种 由于 $n$ 是肯定为最大值的, 也就是说, 其他 $A 1$ 个前缀最大值都在 $n$ 左边出现, $B 1$ 个后缀最大值都在 $n$ 右边出现 那么每一种方案就相当于把 $n$ 单独拿出来, 其他的分为 $A + ...
分类:
其他好文 时间:
2020-01-17 23:30:42
阅读次数:
118
[CQOI2014]排序机械臂 萌新刚学Splay,被这题卡了好久。 写一写自己死去的经过。 死亡x1 没看清题中对于稳定排序的描述而误入歧途,想直接在Splay中查找min,后来发现这种做法是错的。 死亡x2 rotate写错了233 死亡x3 后来改用直接在数组中记录对应的点在Splay中位置的 ...
分类:
其他好文 时间:
2020-01-17 00:19:40
阅读次数:
109
Description 给定两个长度为 $n$ 的数组 $a,b$。 要求给一个 $n×n$ 的矩阵的每个位置填上一个非负整数,使得第 $i$ 行的最大值为 $a_i$,第 $j$ 列的最大值为 $b_j$。 求方案数对 $998244353$ 取模的结果。 $1\leq n\leq 10^5$,$ ...
分类:
其他好文 时间:
2020-01-15 14:13:24
阅读次数:
57
在Linux Kernel中某些特定含义的函数命令有自己的规律,比如这里将简单的介绍一下函数名前双下划线__和devm_xxx函数的意思。 函数名称前的双下划线__ 标记需要加锁: 在内核中,有很多函数,有的是需要调用者自己加锁保护的,有些是不需要加锁保护的。对于这些场景,linux kernel采 ...
分类:
系统相关 时间:
2020-01-15 11:55:29
阅读次数:
107
"Link" 没有偶环的图就是仙人掌,这两个条件完全等价。 而二分图是没有奇环,因此一个点集的诱导子图是二分图当且仅当这个点集的诱导子图无环。 那么我们把仙人掌上的环先抠出来,设一个环中最小的和最大的点的编号分别为$l,r$,那么$\forall i\in[1,l],j\in[r,n]$,$[i,j ...
分类:
其他好文 时间:
2020-01-14 22:16:01
阅读次数:
95
题目链接: "http://codeforces.com/problemset/problem/600/B" 题目大意: 给你一个长度为 $n$ 的数组 $a[]$ 和一个长度为 $m$ 的数组 $b[]$ 。 对于数组 $b[]$ 中的每一个元素 $b_j$ ,你需要计算出 $a[]$ 中有多少元 ...
分类:
其他好文 时间:
2020-01-14 12:58:07
阅读次数:
87
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的 ...
分类:
其他好文 时间:
2020-01-13 23:36:21
阅读次数:
98