题目大意： 有n(n≤10000)台机器形成树形结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器的最少数量。 ...
分类：
其他好文 时间：
2017-08-24 10:24:20
阅读次数：
174
题意：(中问题，题意很简单 思路：a走k步到b，其实就是A^k，ans.mat[a][b]就是答案。 其实就是离散的邻接矩阵那个P(不想证明，逃 ...
分类：
其他好文 时间：
2017-08-23 11:52:12
阅读次数：
127
设第i个字母的权值为1<<i，则一个可重集合可以重排为回文串，当且仅当这个集合的异或和x满足x==x&-x，用莫队维护区间内有多少对异或前缀和，异或后满足x==x&-x，这样端点移动的代价为字符集大小+1=27，因此时间复杂度为$O(27n\sqrt{m})$ ...
分类：
其他好文 时间：
2017-08-23 10:15:11
阅读次数：
130
目录 数据结构 1 字典树 图论 1 网络流dinic 2 zkw费用流 3 无向图的强联通分量 数论 1 中国剩余定理 2 大质数判定 3 约瑟夫环 其他 1 祖传头文件 2 大数 数据结构 1.字典树 使用时记得先初始化第一个点 图论 1.网络流Dinic 2. zkw费用流 3.无向图的强联通 ...
分类：
其他好文 时间：
2017-08-22 01:40:09
阅读次数：
171
import sys 1 def test(): 2 a=int(input()) 3 x=[int(i) for i in input().split(' ')] 4 y=[int(j) for j in sys.stdin.readline().split(' ')] 5 for i in ra... ...
分类：
编程语言 时间：
2017-08-21 20:44:28
阅读次数：
256
solution 暴力(70)： 定义f[x1][y1][x2][y2]为空格在(x1,y1)，目标棋子在(x2,y2)，时的最小步数 之后bfs就行 正解： 也是bfs 预处理出来数组 g[x][y][k][kk] 1<=k,kk<=4 意义是 当前棋子在(x,y)白棋子在k方向(上下左右)，想要 ...
分类：
其他好文 时间：
2017-08-21 13:23:53
阅读次数：
123
终端实现文件中数据流的读写； 重定向命令列表如下： 需要注意的是文件描述符 0 通常是标准输入（STDIN），1 是标准输出（STDOUT），2 是标准错误输出（STDERR）。这里可以用于日志打印到文件； 输出重定向 重定向一般通过在命令间插入特定的符号来实现。特别的，这些符号的语法如下所示: 上 ...
分类：
系统相关 时间：
2017-08-20 19:48:15
阅读次数：
453
1 sys.argv 命令行参数List，第一个元素是程序本身路径 2 sys.exit(n) 退出程序，正常退出时exit(0) 3 sys.version 获取Python解释程序的版本信息 4 sys.maxint 最大的Int值 5 sys.path 返回模块的搜索路径，初始化时使用PYTH... ...
分类：
编程语言 时间：
2017-08-20 15:42:21
阅读次数：
164
NOIP模拟17.8.18 A.小菜一碟的背包【题目描述】Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛，每头奶牛每天可以产一定量的奶，同时也需要一定量的草作为饲料对于第 i头奶牛来说，它每天可以产 vi升的奶，同时需要 wi千克的草作为饲料 ...
分类：
其他好文 时间：
2017-08-20 12:26:27
阅读次数：
132
