题意 N个人抢M个椅子，M个椅子排成一排 ，第i个人只能坐[1,Li]∪[Ri,M]，问最多能坐多少人 $i$人连边向可以坐的椅子构成二分图，题意即是求二分图最大完美匹配，由霍尔定理，答案为$max(|X| \omega(X))$，$X$为人的集合，$\omega(X)$可以表示为$[1,l] \c ...
分类：
其他 时间：
2018-02-20 17:16:18
收藏：
0 评论：
0 赞：
0 阅读：
211
题意 给定一张无向图，对每个点$i\in S$求$\min_{j\in S} {2\times d(i,j)+a_j}$ 考虑多源多汇最短路会超时，换个角度考虑每个$j$，如果$j=i$，那么答案为$a_i$，如果有更优的方案，那么为$i$到$j$的一条路径加上$a_j$，将这个过程看成两条路径，并 ...
分类：
其他 时间：
2018-02-20 17:15:55
收藏：
0 评论：
0 赞：
0 阅读：
229
题意 给定序列$a_n$，每次将$[L,R]$区间内的数$a_i$替换为$d(a_i)$，或者询问区间和 这题和区间开方有相同的操作 对于$a_i \in (1,10^6)$，$10$次$d(a_i)$以内肯定可以最终化为$1$或者$2$，所以线段树记录区间最大值和区间和，$Max\le2$就返回， ...
分类：
其他 时间：
2018-02-20 17:15:36
收藏：
0 评论：
0 赞：
0 阅读：
190
1、http://blog.csdn.net/charlessimonyi/article/details/50904854 （2016年03月16日 14:55:36） 2、 搞Windows驱动开发是一件痛苦的事情，特别是初学Windows驱动开发。有的人觉得Windows驱动开发就是把开发包W ...
分类：
Windows开发 时间：
2018-02-20 17:01:18
收藏：
0 评论：
0 赞：
0 阅读：
265
参见算法竞赛进阶指南77页 ...
分类：
其他 时间：
2018-02-20 17:01:02
收藏：
0 评论：
0 赞：
0 阅读：
210
骆驼式命名法与下划线法： 骆驼式命名法：名称中的每一个逻辑断点都有一个大写字母来标记； 下划线法：名称中的每一个逻辑断点都有一个下划线来标记； 骆驼式命名法：第一个单词以小写字母开始，第二个单词的首字母大写或每一个单词的首字母都采用大写字母；小驼峰法：除第一个单词之外，其他单词首字母大写；大驼峰法： ...
分类：
编程语言 时间：
2018-02-20 17:00:45
收藏：
0 评论：
0 赞：
0 阅读：
166
[BZOJ3684]大朋友和多叉树 试题描述 我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为 $1$ 的结点是叶子结点；对于任一点权大于 $1$ 的结点 $u$，$u$ 的孩子数目 $deg[u]$ ...
分类：
其他 时间：
2018-02-20 17:00:27
收藏：
0 评论：
0 赞：
0 阅读：
202
一. 介绍 SQLAlchemy是一个基于Python实现的ORM框架。该框架建立在 DB API之上，使用关系对象映射进行数据库操作，简言之便是：将类和对象转换成SQL，然后使用数据API执行SQL并获取执行结果。 组成部分： Engine，框架的引擎 Connection Pooling ，数据 ...
分类：
数据库技术 时间：
2018-02-20 16:59:23
收藏：
0 评论：
0 赞：
0 阅读：
245
方式一：结构体内部的重载 方式二：结构体外的重载 ...
分类：
其他 时间：
2018-02-20 16:58:51
收藏：
0 评论：
0 赞：
0 阅读：
216
最大公约数： 最小公倍数： ...
分类：
其他 时间：
2018-02-20 16:58:32
收藏：
0 评论：
0 赞：
0 阅读：
212
一.Django内置admi a.配置路由 b.定制admin 在admin.py中只需要讲Mode中的某个类注册，即可在Admin中实现增删改查的功能，如: 3.ModelAdmin中提供了大量的可定制功能，如： 1. list_display，列表时，定制显示的列。 2. list_displa ...
分类：
编程语言 时间：
2018-02-20 16:58:00
收藏：
0 评论：
0 赞：
0 阅读：
249
一言不合上代码......... 输出结果: (用户名123456密码test123) ...
分类：
Web开发 时间：
2018-02-20 16:57:42
收藏：
0 评论：
0 赞：
0 阅读：
421
In this lesson we are going to use Google's Puppeteer to gather metrics about a page's load time. We'll use a high level date subtraction method as we ...
分类：
Windows开发 时间：
2018-02-20 16:57:25
收藏：
0 评论：
0 赞：
0 阅读：
413
一、初始html 1.web服务本质 import socket sock=socket.socket(socket.AF_INET,socket.SOCK_STREAM) sock.bind(("127.0.0.1",8800)) sock.listen(5) while 1: print("wa ...
分类：
Web开发 时间：
2018-02-20 16:57:08
收藏：
0 评论：
0 赞：
0 阅读：
227
自己在搞深度学习的时候发现negdata图片是50*50的,posdata图片是20*20的，想统一成20*20的 于是就决定写一个脚本搞定他 记得以前群里有个人问有没有可以批量压缩图片的软件 下什么软件呀 直接自己写脚本 （莫名感觉自己好厉害 ...
分类：
其他 时间：
2018-02-20 16:56:37
收藏：
0 评论：
0 赞：
0 阅读：
264
装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。这种类型的设计模式属于结构型模式，它是作为现有的类的一个包装。 这种模式创建了一个装饰类，用来包装原有的类，并在保持类方法签名完整性的前提下，提供了额外的功能。 意图：动态地给一个对象添加一些额外的 ...
分类：
其他 时间：
2018-02-20 16:56:20
收藏：
0 评论：
0 赞：
0 阅读：
204
关于ms17_010，可参考http://www.cnblogs.com/sch01ar/p/7672454.html 目标IP：192.168.220.139 本机IP：192.168.220.145 运行结果 通过生成.rc的文件，把相关的msf命令写入，然后通过msf调用.rc的文件 ...
分类：
编程语言 时间：
2018-02-20 16:41:54
收藏：
0 评论：
0 赞：
0 阅读：
415
http://acm.hdu.edu.cn/showproblem.php?pid=3401 题意：有一个股市，现在有T天让你炒股，在第i天，买进股票的价格为APi，卖出股票的价格为BPi，同时最多买进股票的数量为ASi，卖出股票的数量为BSi。一次交易之后要隔W天之后才能再次交易，并且手上最多持股 ...
分类：
其他 时间：
2018-02-20 16:41:34
收藏：
0 评论：
0 赞：
0 阅读：
223
Bug? #1146 - Table 'xxx.xxxxx' doesn't exist ...
分类：
其他 时间：
2018-02-20 16:41:17
收藏：
0 评论：
0 赞：
0 阅读：
246
[Err] 1064 - You have an error in your SQL syntax; check the manual that corresponds to your MySQL s ...
分类：
数据库技术 时间：
2018-02-20 16:40:19
收藏：
0 评论：
0 赞：
0 阅读：
187
