最短路，即第1短路有很多种求法，SPFA，Dijkstra等，但第k短路怎么求呢？其实也是基于Dijkstra；因为Dijkstra用的是堆优化，这样保证每次弹出来的都是最小值，只是求最短路只是弹出一次就返回了，我们可以用Dijkstra弹出k个距离后再返回，这样根据弹出的先后顺序能够求出1~k短路 ...
分类：
其他好文 时间：
2019-03-28 13:53:58
阅读次数：
177
格式：for x in xs['James','Lily','Candy']: print(x) —————————————————————————————————— for循环就是把每个元素代入变量x,执行for循环里面的代码 ___________________________________ ...
分类：
编程语言 时间：
2019-03-28 00:50:03
阅读次数：
190
字典的特性： dict是无序的 key必须是唯一的,so 天生去重 字典内置方法： 举例介绍： 字典内置函数： 字典练习代码 ...
分类：
编程语言 时间：
2019-03-27 00:08:55
阅读次数：
214
小L的占卜 题目描述 小 X 的妹妹小 L 是一名 XXX 国的占卜师，她平日的工作就是为 X 国进行占卜。 X 国的占卜殿中有一条长度为 NNN 米的走廊，先人在走廊的每一米都放置了一座神龛，第 iii 座神龛能够产生 AiA_iAi? 点灵力。相同类型的神龛产生的灵力是相同的，不同类型的神龛产生 ...
分类：
其他好文 时间：
2019-03-24 13:50:16
阅读次数：
312
列表 list 创建列表 []、list() ：创建一个空列表 1 list.append(obj) 在列表末尾添加新的对象 2 list.count(obj) 统计某个元素在列表中出现的次数 3 list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表） ...
分类：
编程语言 时间：
2019-03-24 13:46:18
阅读次数：
153
"传送门" 好像还是个比较简单的网络流 说实话我不知道网上双向边建成容量为$2$的为什么是对的，我感觉容量为$1$才是对的啊 然后唯一的坑点就是直接建图$a1$可能会流到$b2$，$b1$可能会流到$a2$，这就会误判 然后交换一组起点和终点就好了，再跑就行了（这也是我看了题解的地方） 代码： c+ ...
分类：
其他好文 时间：
2019-03-24 09:35:49
阅读次数：
123
字符串 索引 & 切片 同样适用于：列表，元组等 切片： 截取完毕后不改变原数据类型 列表的索引： 索引出的部分 = 数据本身的类型 可能是整数，字符串，元组或其他 列表的切片： 截取出的部分 = 列表类型 ? lst = [1, 'a', ['one', 'two']] print(type(ls ...
分类：
其他好文 时间：
2019-03-19 01:16:42
阅读次数：
198
原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html 前言 根本没想到。 题解 首先我们可以考虑一种做法： 找一些图，使得他们各自的生成树个数乘起来等于 k。 那么只要将他们用一条链连起来就得到答案了。 接下来考虑如何得到这些图。 考虑随机生成一个 n 个点的图 ...
分类：
编程语言 时间：
2019-03-17 13:33:58
阅读次数：
206
题意 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜 ...
分类：
其他好文 时间：
2019-03-10 16:21:38
阅读次数：
149
