题意:从1到n+m的数组中选m个数字且每个数字和在原数组中下标不同，求方案数。例如 n=1 m = 2 则存在{2,1},{2,3},{3,1} 题解:错排问题模板 下面是使用容斥原理推导的过程 1. 先推导标准的错排公式 假设为从1到m的m个数字组成的数组 令k=非错排的数字个数 共有m!种情况， ...
分类：
其他好文 时间：
2017-07-02 15:20:31
阅读次数：
180
SRM 717 DIV 1 中 出了这样一道题： 竞赛图就是把一个无向完全图的边定向后得到的有向图，得分序列就是每个点的出度构成的序列。 给出一个合法的竞赛图出度序列， 要求构造出原图（原题是求（u, v）有路径的点对数，似乎有不需要构造出原图的方法）。 当时我的做法是 直接构造一个网络，跑最大流。 ...
分类：
其他好文 时间：
2017-07-01 10:55:32
阅读次数：
142
实现系统安全由如下核心组件和数据库组成： 1.安全引用监视器SRM：Windows执行体中的组件，负责定义代表安全上下文的访问令牌结构体，执行对象的访问检查，操作用户特权，生成任何导致安全审计的消息 2.本地安全授权子系统Lsass：Lsass.exe映像文件的用户模式进程，负责本地系统安全策略（如 ...
分类：
其他好文 时间：
2017-06-28 10:57:59
阅读次数：
275
ThreadLocal是什么 早在JDK 1.2的版本中就提供Java.lang.ThreadLocal，ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。 ThreadLocal很容易让人望文生义，想当然地认为是一个“本地线程”。 ...
分类：
编程语言 时间：
2017-06-19 23:24:34
阅读次数：
268
题目大意： 给出n+1堆石子，前n堆石子的数量是a[i],最后一堆只有1个石子，但是具有魔力 拿走该石子的一方可以选择接下来是进行普通的Nim游戏还是anti-nim游戏 问是先手必胜还是必败 首先拿全是1的情况熟悉一下规则 如果全是1，那么无论有几堆，先手都是必胜的 因为如果有奇数个1，那么Ali ...
分类：
其他好文 时间：
2017-06-18 22:45:39
阅读次数：
174
1、一个机器人有$m$个部分。有$n$台机器，第$i$个机器可以生产编号为$[a_{i},b_{i}]$区间的部分，最多可以生产$k_{i}$个部分。最多可以组装成多少个机器？ 思路：二分答案。然后判断。将所有的机器按照$a_{i}$排序，$a_{i}$相同的按照$b_{i}$排序。用一个优先队列维 ...
分类：
其他好文 时间：
2017-06-13 20:40:56
阅读次数：
210
1、给定一个$n$个节点的无向图。找到一个长度为4的链。$5\leq n \leq 2000$ 思路：枚举链的起点，暴力搜索即可。因为假设图中最长链的长度是3，那么搜索的最大复杂度是$O(n^{2})$。 ...
分类：
其他好文 时间：
2017-06-13 19:12:53
阅读次数：
172
PHP扩展开发进阶?作者：wf （360电商技术） 在第一期PHP扩展开发入门中,简单的介绍了PHP的总体架构和执行机制,并具体说明了怎样开发和编译一个主要的PHP扩展,最后在PHP 5.3的环境下结合zend api高速编写了一个静态的PHP扩展.然而仅仅编译一个PHP扩展是没有实际用途的,它仅仅 ...
分类：
Web程序 时间：
2017-06-10 14:05:20
阅读次数：
305
compmgmt.msc 计算机管理 devmgmt.msc 设备管理器 diskmgmt.msc 磁盘管理工具 dfrg.msc 磁盘碎片整理 eventvwr.msc 事件查看器 fsmgmt.msc 共享目录管理 gpedit.msc 用户、分组策略管理工具 lusrmgr.msc 本地用户、 ...
分类：
其他好文 时间：
2017-06-10 12:36:59
阅读次数：
170
