for e in collections:
pass在for 循环里， 最后一个对象e一直存在在上下文中。就是在循环外面，接下来对e的引用仍然有效。
这里有个问题容易被忽略，如果在循环之前已经有一个同名对象存在，这个对象是被覆盖的。
如果在有代码感知的IDE中， IDE会提示变量是“被重新声明的”， 但运行时却不会出错。
for循环不是闭包，可以使用dis模块分解以下代码可以看...
分类：
其他好文 时间：
2014-11-08 07:05:13
阅读次数：
210
摘录自官方文档：https://docs.python.org/2/library/dis.html回头自己也脑补下。可以使用dis查看自己代码的复杂度之类的东西。比如while 1 和while True哪个效率更高。定义两个方法,分别使用while循环def w() : while 1 :...
分类：
其他好文 时间：
2014-11-07 00:51:18
阅读次数：
262
裸的最短路呢。。。建图还是有些微妙的。。。但是感觉不快啊。。。每个时间点建一个点，然后我们建图分两步：（1）i 时间点向 i - 1 号时间点连一条有向边（2）若有一头牛[l, r]，则 l - 1向 r连一条边最后答案就是dis[T]想想就觉得非常巧妙。。。但是慢啊。。。 1 /*********...
分类：
其他好文 时间：
2014-11-06 23:33:09
阅读次数：
219
题目：hdoj 2586 How far away ？
题意：给出一个有权树，求任意两点的之间的距离。
分析：思想就是以一个点 root 作为跟变成有根数，然后深搜处理处所有点到跟的距离。求要求的两个点的LCA（最近公共祖先），
然后ans = dis【x】 + dis【y】 - 2 * dis【LCA（x，y）】，可以画图分析一下就知道。
求LCA我用的是Tarj...
分类：
其他好文 时间：
2014-11-06 11:01:48
阅读次数：
181
又搞了一道容斥原理。
题目：求【1，n】区间对m互质的数有多少个？
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int maxn = 1e5+8;
LL a[maxn],cn,numpri[maxn],vis[maxn],dis[maxn];
LL n,m;...
分类：
其他好文 时间：
2014-11-05 23:18:53
阅读次数：
228
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int head[50];
int tail;
int dis[50];
struct Edge
{
int to,next;
}edge[1000];
void add(in...
分类：
其他好文 时间：
2014-11-05 19:45:40
阅读次数：
226
好不容易将ActiveX的Demo编译过了，找clsid找了半天，各种方法呀，最后在.ild里面就有写到：
// CTestCtrl 的类信息
[
uuid(D36A2461-0660-4409-99BD-386CDF50E6A5)
]
coclass Test
{
[default] dispinterface _DTest;
[default, source] dis...
分类：
其他好文 时间：
2014-11-03 16:31:22
阅读次数：
201
题目链接：Codeforces 479E Riding in a Lift
题目大意：有一栋高N层的楼，有个无聊的人在A层，他喜欢玩电梯，每次会做电梯到另外一层。但是这栋楼里有个秘
密实验室在B层，所以每次他移动的时候就有了一个限制，x为当前所在层，y为目标层，|x - y|
后，有多少不同的路径。
解题思路：dp[i][j]表示在第i步到达j层有多少种不同的路径，dis...
分类：
其他好文 时间：
2014-11-03 00:03:07
阅读次数：
244
题意：
给n个本源串，m个病毒串
求一个最多的长度的单词包含所有的本源串并不包含任意一个病毒串
串均为01串
思路：
只有10个本源串
一开始想的是直接建立完trie图 然后在图上直接spfa
结果发现 dis[60005][1030] 超内存了
这个时候就要想到
其实只有节点的mark值大于0的节点是我们需要用的
就是那些含有状压权值的节点
那么我们先记录下这些节点是哪些
...
分类：
其他好文 时间：
2014-11-01 16:21:54
阅读次数：
159
题目：hdoj 2121 Ice_cream’s world II
题意：题目是一道躶题，给n个点，m条边的有向图，然后找一个点，到所有点的距离和最小，找出这个点并输入距离。
分析：很明显是求一个最小树形图，但是没有说根节点，要找跟节点，我们可以虚拟一个节 点 x ，x 到所有节点连边距离为前面所有距离和+1为 dis 。
然后从x 节点求一次最小树形图为ans，则ans ...
分类：
其他好文 时间：
2014-10-31 13:56:41
阅读次数：
282
