[POI2008]CLO Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得： ...
分类：
其他好文 时间：
2018-06-13 11:29:31
阅读次数：
126
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1018 线段树竟然还可以这样用！ 维护的是一个矩形内部的连通情况，四个顶点之间有6中连通方式； 因为连通情况具有可合并性，所以可以用线段树来维护！ 这篇博客写得很好：https://www.cn ...
分类：
其他好文 时间：
2018-06-11 22:12:34
阅读次数：
175
用并查集维护猴子们的关系，强壮值用左偏树维护就行了 Code ...
分类：
其他好文 时间：
2018-06-11 20:32:01
阅读次数：
179
一、get_or_create get_or_create : 如果查询到就返回，如果没有查询到就向数据库加入新的对象。返回的是一个元祖。 二、python如何判断web访问来源是PC端还是手机端 三、小细节 1、 一般render返回页面的时候尽量返回对象，然后用对象去点。如果想要获取的数据没有， ...
分类：
其他好文 时间：
2018-06-11 18:55:34
阅读次数：
247
运行结果： 装饰器的实现： 1 import time 2 def summ(func):#装饰器 3 time.sleep(3) 4 print('summ函数运行结束') 5 def wap(): 6 start_time = time.time() 7 func() 8 stop_time = ...
分类：
其他好文 时间：
2018-06-09 23:10:32
阅读次数：
218
1、sed 三剑客老二 擅长取行 查找替换 -n '从哪里来,到哪里去p' 取消默认输出 -i 修改文件内容 sg 查找替换 s查找 g全局/全部查找替换 -n 取消默认输出 sed默认输出整个文件的内容 2、awk 三剑客老大 擅长取列 NR 表示行号 && 并且 数字 取文件中的第几列 ＄0 取 ...
分类：
系统相关 时间：
2018-06-06 10:52:13
阅读次数：
355
原文：http://blog.itpub.net/7728585/viewspace-670175/ 1. 确定swap文件的大小，单位为M。将该值乘以1024得到块大小。例如，64MB的swap文件的块大小是65536。 2. 在root提示符下，键入下面的命令，其中count大小等于所要求的块大 ...
分类：
系统相关 时间：
2018-06-04 21:37:12
阅读次数：
230
题目链接 "bzoj 2286: [Sdoi2011]消耗战" 题解 抽离虚树dp 对于虚树我们可以O(m)构造 dfs序排序后，易证相邻两点lca为所有出现到的lca 每次维护一个深度递增的栈，用其来维护一个节点的虚树，当其被pop出栈时他的虚数也构造完了 那么栈中序列即为链的父子关系 每次若将要 ...
分类：
其他好文 时间：
2018-06-03 12:22:52
阅读次数：
155
复制代码代码如下: s.strip().lstrip().rstrip(',') 2、复制字符串 复制代码代码如下: #strcpy(sStr1,sStr2)sStr1 = 'strcpy'sStr2 = sStr1sStr1 = 'strcpy2'print sStr2 3、连接字符串 复制代码代 ...
分类：
编程语言 时间：
2018-06-03 12:17:55
阅读次数：
178
