这道题题意就是给你n对人，一对中编号为x，x+1，给你m对矛盾，表示这两个人不能同时选。 然后就是Two-Sat的模板题了，就是根据对称性，连边，加缩点，最后拓扑排序，求出一组可行解就可以了。 ...
分类：
其他好文 时间：
2017-08-29 20:41:53
阅读次数：
208
位置参数 def rua(a,b): print(a,b) 按照顺序输出a b 按关键字传参 def rua(a,b) print(a,b) rua(a=1,b=2) 输出1，2 也可以 rua(b=2,a=1) 输出1，2 默认参数 设置默认参数后，如不更改默认参数，则每次均执行默认参数的 def ...
分类：
其他好文 时间：
2017-08-29 20:41:47
阅读次数：
132
状态转移方程如下： 当i > j时，dp[i,j]= 0。 当i = j时，dp[i,j] = 1。 当i < j并且str[i] == str[j]时，dp[i][j] = dp[i+1][j-1]+2; 当i < j并且str[i] ≠ str[j]时，dp[i][j] = max(dp[i][ ...
分类：
其他好文 时间：
2017-08-29 20:41:37
阅读次数：
150
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115 解法： 膜：http://www.cnblogs.com/ljh2000-jump/p/5869925.html 这道题要求从1到n的最大xor和路径，存在重边，允许经过重复点、重复边 ...
分类：
其他好文 时间：
2017-08-29 20:41:26
阅读次数：
193
具体描述：右列定宽，左列自适应，窗口缩到一定程度左列宽度不变且出现滚动条。 题干： 方法1： 方法2： ...
分类：
Web程序 时间：
2017-08-29 20:41:15
阅读次数：
168
import psycopg2def get_all_databasename(): databasenames = [] conn = get_connection("postgres") rows = excute_sql(conn,"select pg_database.datname fro ...
分类：
其他好文 时间：
2017-08-29 20:41:05
阅读次数：
257
http://acm.uestc.edu.cn/#/problem/show/594 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=5e4+2; 5 con ...
分类：
其他好文 时间：
2017-08-29 20:40:58
阅读次数：
218
并查集由于政府不能连通我们可以先按给出的边建立连通块，再将不含有政府的点全部作为一个连通块，边数为(n-1)*n/2然后 贪心地将该连通块与[含政府的、且包含点数最多的]连通块相连，然后由于新增了一些点 所以记得要加上边最后减去初始边即可 ...
分类：
其他好文 时间：
2017-08-29 20:40:50
阅读次数：
204
背景: 需要在Linux上安装软件用来练习，但是需要将安装包发送到linux上才能安装。 有多种方案： 1.通过共享文件夹： 这种方式最简单，有时安装出现问题也比较烦(出现问题暂时解决不了，用其他方式替代) 需要安装virtualbox的增强功能. 像这样： 2.通过 Xshell 传输文件 (需要 ...
分类：
其他好文 时间：
2017-08-29 20:40:39
阅读次数：
251
坑在B题是常态，弱智的日常。 是找中位数不是平均值。 慌了，乱写了 出了一塌糊涂的ZZ代码 特记一下 ...
分类：
其他好文 时间：
2017-08-29 20:40:33
阅读次数：
170
1 切入点表达式 1.1 作用 通过表达式的方式定位一个或多个具体的连接点。 1.2 语法细节 ①切入点表达式的语法格式 execution([权限修饰符] [返回值类型] [简单类名/全类名] [方法名]([参数列表])) ②举例说明 表达式 execution(* com.atguigu.spr ...
分类：
编程语言 时间：
2017-08-29 20:40:24
阅读次数：
1048
在 Visual Web Developer 另存为文件时，有编码选项，其中有： Unicode (UTF-8 with signature) - Codepage 65001 Unicode (UTF-8 without signature) - Codepage 65001 这两个都是 UTF- ...
分类：
其他好文 时间：
2017-08-29 20:40:16
阅读次数：
190
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2460 解法：从大到小排序，依次贪心的添加到当前集合就可以了，需要动态维护线性基。用拟阵证明，线性基性质，线性基中任意子集异或和不为0，所以从大到小加入就好。 ...
分类：
其他好文 时间：
2017-08-29 20:40:06
阅读次数：
151
python 中除了整型，其他进制的只能用字符串来表示 ...
分类：
编程语言 时间：
2017-08-29 20:39:59
阅读次数：
243
1 AOP概述 ●AOP(Aspect-Oriented Programming，面向切面编程)：是一种新的方法论，是对传统 OOP(Object-Oriented Programming，面向对象编程)的补充。 ●AOP编程操作的主要对象是切面(aspect)，而切面模块化横切关注点。 ●在应用A ...
分类：
其他好文 时间：
2017-08-29 20:39:51
阅读次数：
189
题目：51nod： 题目Codeforces: 题目注意到两个战舰不能挨在一起就可以了。 每一段可容纳战舰数： ship*a + (ship - 1) <= length; --> ship = (length+1) / (a+1);（舍去小数部分） 构造出这么一个数据结构就简单了。 现在还有一个问 ...
分类：
其他好文 时间：
2017-08-29 20:39:43
阅读次数：
366
新的文件/** * @ClassName: ${type_name} * @Description: ${todo} * @author ${user} * @date ${date} ${time} */类的注释模板Types/** * @ClassName: ${type_name} * @De ...
分类：
系统相关 时间：
2017-08-29 20:39:37
阅读次数：
255
