题目描述 给你一个图，每条边有一个权值。要求你选一些边，满足对于每条从$1$到$n$的路径上（可以不是简单路径）有且仅有一条被选中的边。问你选择的边的边权和最小值。 $n\leq 100$ 题解 先把整张图分为两个集合$S,T$，其中$S$是从原点开始BFS能够到达的点组成的集合，$T$是剩下的点组 ...
分类：
其他好文 时间：
2018-03-06 12:52:32
阅读次数：
148
题目描述 在一个$k$维空间中，每个整点被黑白染色。对于一个坐标为$(x_1,x_2,\ldots,x_k)$的点，他的颜色我们通过如下方式计算： 如果存在一维坐标是$0$，则颜色是黑色。 如果这个点是$(1,1,\ldots,1)$（每一维都是$1$），这个点的颜色是白色 如果这个点的$k$个前驱 ...
分类：
其他好文 时间：
2018-03-06 12:52:23
阅读次数：
183
在上一篇文章中，我们重点介绍了widget、path、route之间的关系及其widget的注册； http://www.cnblogs.com/linhaostudy/p/8509899.html 在最后一章中，我们已经简单介绍了snd_soc_dapm_new_controls函数用来创建wid ...
分类：
其他好文 时间：
2018-03-06 12:52:12
阅读次数：
225
题目描述 平面上有$n$个点，你要用一些矩形覆盖这些点，要求： 每个矩形的下边界为$y=0$ 每个矩形的大小不大于$s$ 问你最少要用几个矩形。 $n\leq 100,1\leq y\leq s$ 题解 先把坐标离散化。 猜（zheng）一个结论：最优解中任意两个矩形的横坐标只可能是相离或包含，不可 ...
分类：
其他好文 时间：
2018-03-06 12:52:05
阅读次数：
239
题目描述 设$f(i)$为$i$的不同的质因子个数，求$\sum_{i=1}^n2^{f(i)}$ $n\leq{10}^{12}$ 题解 考虑$2^{f(i)}$的意义：有$f(i)$总因子，每种可以分给两个人中的一个。那么就有$2^{f(i)}=\sum_{d|i}[\gcd(d,\frac{i ...
分类：
其他好文 时间：
2018-03-06 12:51:50
阅读次数：
138
拜占庭将军问题很多人可能听过，但不知道是什么意思，本文从非专业的角度来讲讲，拜占庭将军问题到底是说什么的。 拜占庭将军问题（Byzantine Generals Problem），首先由Leslie Lamport与另外两人在1982年提出，很简单的故事模型，却困扰了计算机科学家们数十年。 故事大概 ...
分类：
其他好文 时间：
2018-03-06 12:51:43
阅读次数：
181
iptable 组成
四张表
1 raw 对IP包做状态跟踪
2 mangle 对IP包打标记
3 nat 做地址转换
4 filter(默认) 对IP包做过滤
五条链 匹配IP包传输方向
1 INPUT 进入防火墙本机的IP包
2 OUTPUT ...
分类：
其他好文 时间：
2018-03-06 12:51:36
阅读次数：
155
题目描述 小南一共有$n$种不同的玩具小人，每种玩具小人的数量都可以被认为是无限大。每种玩具小人都有特定的血量，第$i$种玩具小人的血量就是整数$i$。此外，每种玩具小人还有自己的攻击力，攻击力可以是任意非负整数，且两种不同的玩具小人的攻击力可以相同。我们把第$i$种玩具小人的血量和攻击力表示成$a ...
分类：
其他好文 时间：
2018-03-06 12:51:28
阅读次数：
200
题目 LA2531 足球联赛 题目： 有n只队伍打比赛，给出每只队目前获胜和失败的场数，再给出两两队伍接下来的比赛场次，问你哪些队伍可能的冠军 （摘自http://blog.csdn.net/s_h_r/article/details/46427649） 队伍数$\leq 25$, 场数$\leq ...
分类：
其他好文 时间：
2018-03-06 12:51:20
阅读次数：
129
some frequently used AC macros: AC_INIT :must AC_OUTPUT :must AC_PREREQ :determine ac version so that needed features are included AC_CONFIG_SRCDIR :d ...
分类：
其他好文 时间：
2018-03-06 12:51:14
阅读次数：
228
快速二分法的疑点解惑：为啥先右j移动？因为设定a[left]为基准数 思路：(查看了网上的2篇文章，关键点就是谁为基准数，我自己又尝试了不同排序，不同基准数left,right。得出👆的结论) 步骤： 1. 在序列中设a[left]为基准数。最左边设i,最右边设j（目标是从大到小排列） 2. 先从 ...
分类：
移动开发 时间：
2018-03-06 12:51:02
阅读次数：
247
本学期的新课程《JAVA EE 7精粹》，由于我Java的基础不太好的缘故，更需要努力学习这门课程。 学习的目标：了解JAVA EE 最新版本讲如何结合HTML5，专注更高的生产力，并提供切合企业需求的功能。 了解JAVA EE 规范中的多个标准，包括的web socket，批处理，rest式的we ...
分类：
其他好文 时间：
2018-03-06 12:50:55
阅读次数：
168
Python之列表生成式 列表生成式即List Comprehensions，是Python内置的非常简单却强大的可以用来创建list的生成式。 举个例子，要生成list [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]可以用list(range(1, 11))： 但如果要生成[1x1 ...
分类：
编程语言 时间：
2018-03-06 12:50:45
阅读次数：
166
SQL中的授权 一、主键约束 1.完整性约束条件： 作用的对象：关系，元组，列三种（分为动态和静态两类） 2.完整性控制 三方面的功能：定义功能、检测功能、处理功能 3.实体完整性：在关系中只能有一个主键 声明主键的方法：使用PRIMARY KEY语句 二、外键约束 定义格式：FROERGN KEY ...
分类：
数据库 时间：
2018-03-06 12:50:36
阅读次数：
190
前言：《深入理解JVM虚拟机》是JAVA的经典著作之一，因为内容更偏向底层，比较枯燥难啃，所以之前一直没有好好的阅读过。最近因为刚好有空，又有了新目标。所以打算和《构架师的12项修炼》一起看，这样荤素搭配，吃饭不累~ 笔记： 1.如果开发人员不了解虚拟机的一些技术特性的运行原理，就无法写错最适合虚拟 ...
分类：
其他好文 时间：
2018-03-06 12:50:28
阅读次数：
149
注:1.在windows2003下,如XP下因为没有forfiles.exe,拷贝2003的forfiles.exe文件到XP的system32目录即可使用?? ?2.该文档适用于windows客户端操作xp win7/8/10,windows服务器端操作系统 server 2003/2008/2012/2016。? ?3.如有错漏，烦劳指出，谢谢
分类：
Windows程序 时间：
2018-03-06 12:50:23
阅读次数：
1301
定位源文件，方式有很多 http://www.cnblogs.com/stevenlii/p/8513611.html 1、在eclipse界面中，ALT+Enter，即可看到文件目录，后边有打开目录图标 2、右键选中文件，show in -> system explorer 3、仍然使用 exte ...
分类：
编程语言 时间：
2018-03-06 12:50:14
阅读次数：
312
