用两个指针fast和slow指针（快慢指针），开始的时候指针都指向链表的Head节点，然后在每一步的操作中slow向前走一步：slow = slow.Next,而fast就向前走两步 ：fast = fast.Next.Next;快指针fast由于比慢指针slow快，所以fast一定比slow先进入 ...
分类：
其他好文 时间：
2019-10-21 11:52:19
阅读次数：
80
T1 建一颗新树，倍增 T2 WARNING：竞赛图如果有环，则最小环一定为三元环 （发现这个结论的这把都稳了） 然后三元环计数，发现部分分都是为了审出题意但是不会正解的人设的.. 由于对于任意一种方案，把它所有边反向不会改变他三元环的数量，所以可以直接考虑无向三元环的情况 考虑容斥求出期望数量，首 ...
分类：
其他好文 时间：
2019-10-19 09:30:07
阅读次数：
75
这道题首先想到Dp。。 不妨设 f[i] 表示杀死怪兽 i 需要的最少体力， 那么有 f[i] = min( k[i] , s[i] + ∑ f [ri] ) , 这还是很好想的。。 但是没有办法转移啊，因为可能有环，高斯消元？？，不存在的。。 然后就开始搞最短路了，但怎样建图呢，一般的跑最短路都是 ...
分类：
Web程序 时间：
2019-10-16 09:38:17
阅读次数：
82
Kahn算法：1）从有向图中选一个没有入度的顶点 2）从图中删除所有和它有关的边 3）重复上述步骤，直至所有顶点输出，或者只剩下环（可以判断一个图是否有环） ...
分类：
编程语言 时间：
2019-10-14 23:50:51
阅读次数：
85
1995年的noi区间dp题，这道题AC耗时达到了数月。 有一道题叫做果子合并，也是求合并的最小花费，但是那个题是可以随便合并两堆，但是这个题只能合并相邻的两堆，并且是一个环。对于环的问题，我们一般可以特判i==1和i==n或者倍增转化成链的问题，长度为两倍的时候即可涵盖所有环的情况。meanwhi ...
分类：
其他好文 时间：
2019-10-12 18:44:52
阅读次数：
69
1.安装VMware 2.安装Ubantu （1）打开VMware，打开编辑-->首选项，更改虚拟机存储的位置。 （2）创建新的虚拟机（自定义）； （3）编辑虚拟机--点击CD/VCD--更改成自己的源文件； （4）点击开启虚拟机，若出现警告“VM无法连接mks套接字连接尝试次数太多”警告，是因为服 ...
分类：
编程语言 时间：
2019-10-12 17:12:58
阅读次数：
127
后缀名 1、python脚本后缀名是什么？ 后缀名是.py2、python脚本后缀名是任意的么不允许，导入模块时，如果不是.py文件会报错的哦 python 两种执行方式 python解释器-实时输入并获取到执行结果 py文件路径-window 没有环境变量执行py文件 D:\python35\py ...
分类：
编程语言 时间：
2019-10-12 11:26:35
阅读次数：
109
安装，基础命令，离线环境迁移 压缩已有环境的pkgs包 tar -zcvf pkgs.tar.gz $HOME/anaconda3/pkgs 离线创建指定虚拟环境 conda create -n env_name --clone path/env_name --offline ...
分类：
其他好文 时间：
2019-10-10 16:06:26
阅读次数：
806
分为三种情况：第一种情况: 一个链表有环，一个链表没有环，那这两个链表不可能相交第二种情况: 两个链表都没有环第三种情况: 两个链表都有环 两个有环单向链表相交示例图 两个无环单向链表相交示例图 ...
分类：
其他好文 时间：
2019-10-10 16:01:46
阅读次数：
70
第一种方法：直接遍历时，用hashset存放，判断是否存在环 第二种方法：使用快慢指针 ...
分类：
其他好文 时间：
2019-10-09 12:47:57
阅读次数：
81
