4873: [Shoi2017]寿司餐厅 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以无限次 取寿司来吃，但 ...
分类：
其他好文 时间：
2018-03-28 01:32:08
阅读次数：
181
结合例子——图片列表来写一下 Vue获取接口数据。 html ： vue ： ...
分类：
其他好文 时间：
2018-03-27 16:37:44
阅读次数：
327
Petrozavodsk Summer Training Camp 2017 Problem A. Connectivity 题目描述 ：有$n$个点，现不断地加边。每条边有一种颜色，如果一个点对$(a, b)$，满足$a=b$或对于每一种颜色的子图（图中只有该种颜色的边），$a, b$总是连通，则 ...
分类：
其他好文 时间：
2018-03-24 11:34:25
阅读次数：
220
摘自<<微电子电路>> ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ...
分类：
其他好文 时间：
2018-03-21 13:55:30
阅读次数：
171
这道题目题面真长，废话一堆。 另外：这大概是我第一道独立做出来的HNOI2011年以后的题目了吧。像我水平这么差的都能做出来，dalao您不妨试一下自己想想？ 题目大意：给一个DAG，其中1号点没有入度，现在新加入一条不重复的边，使得它可能有环。求它的生成子图个数，使得子图正好包含N-1条边且1号点 ...
分类：
其他好文 时间：
2018-03-18 20:05:23
阅读次数：
194
【CF603E】Pastoral Oddities 题意：有n个点，依次加入m条边权为$l_i$的无向边，每次加入后询问：当前图是否存在一个生成子图，满足所有点的度数都是奇数。如果有，输出这个生成子图中边权最大的边的权值最小可能是多少。 $n\le 10^5,m\le 10^6,l_i\le 10^ ...
分类：
其他好文 时间：
2018-03-18 13:11:04
阅读次数：
155
如题，批量改变大小，保持标签不变，不明白什么是标签没关系，不影响，这只是一个额外优点。 ...
分类：
其他好文 时间：
2018-03-15 13:19:09
阅读次数：
370
ch5图 1.图的定义和基本概念 定义：G=（V，E），V是图G中的顶点的有限非空集；E是图G中顶点之间的关系（边）集合。V一定非空。 基本概念：有向图、无向图、简单图、多重图、完全图、子图、连通图、连通分量、强连通图、强连通分量、生成树、生成森林、度（无向图）、入出度（有向图）、边的权和网、路径、 ...
分类：
编程语言 时间：
2018-03-13 15:47:02
阅读次数：
205
题意概述：给出一张有向图，这张有向图上的每个点都有一个点权，想要访问某个点必须要先访问这个点所能够访问（遍历）到的所有点，在访问到一个点之后将会得到这个点的权值（可正可负）。问访问这张图可以得到的最大点权和。 差点忘了最大权闭合子图是什么东西。。。。。 ...
分类：
其他好文 时间：
2018-03-12 22:53:29
阅读次数：
213
luogu 2805 最大权闭合子图： 选择一些点，并且这些点出边所指向的点也必须被选择，一些点有收益，一些点有代价，最大化所选权值的收益-代价。 方法： 源点S向所有有收益的点连流量为收益的边 有代价的点向汇点T连流量为代价的边 所有点向所有必须选择的点连流量为inf的边 答案是所有收益的和减去最 ...
分类：
其他好文 时间：
2018-03-12 20:55:08
阅读次数：
161
