好像很迷？ T1 很奇怪的期望。 根据那几个条件可以发现，概率最终会收敛到精度以下。 我们只需要迭代足够的轮次即可。 T2 暴力的$O(n|S|2^n)$都过了。。。 奇怪。 发现答案是求并集，考虑基础的并交容斥。 设$g(S),S\subseteq A$为$S$中的所有的情况中$S$的所有串的公共 ...
分类：
其他好文 时间：
2020-02-20 17:03:05
阅读次数：
58
对于求解全排列问题有最暴力的递归枚举法，但是我们希望可以优化时间，因此出现了递归交换法。 ...
分类：
编程语言 时间：
2020-02-20 13:43:59
阅读次数：
236
全排列问题是一道非常经典的递归题目，而递归枚举法求解也是最暴力的一种方法。 ...
分类：
编程语言 时间：
2020-02-20 13:22:57
阅读次数：
92
我们之前的$Nim$游戏都已经知道当$Nim$和为$0$时是必败的。 那我们就刻意制造这种情况。因为一次只能改一堆石头，不能制造几个数异或消去$sum$的情况，所以只用考虑将$a[i]$替换为$a[i]?sum$的情况就行了。 注意要保证$a[i]?sum include int n, a[1002 ...
分类：
其他好文 时间：
2020-02-20 11:43:40
阅读次数：
70
1、MyBatis简介 MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。 需要在Github上下载！地址： "htt ...
分类：
其他好文 时间：
2020-02-19 20:59:42
阅读次数：
79
题目描述 已知平面上 $n$ 个点，称点集 $S$ 是内凸包，当且仅当：- $S$ 是某个点集的凸包;- 设 $S$ 构成的凸多边形为 $G$，则 $S$ 以外的点要么在 $G$ 的边上，要么在 $G$ 外. 试最大化内凸包构成的凸多边形的面积。 题解 首先我们考虑枚举点 $O$ 作为凸包最下方的点 ...
分类：
其他好文 时间：
2020-02-19 20:54:31
阅读次数：
56
首先明白springboot每层 model层 model层即数据库实体层，也被称为entity层，pojo层。 一般数据库一张表对应一个实体类，类属性同表字段一一对应。 Model层是数据层: TableName是对数据表实体的映射； Criteria传输前台数据 DTO 传输类间数据 dao层 ...
分类：
编程语言 时间：
2020-02-19 19:21:19
阅读次数：
101
"传送门" 首先我们来看一下怎么求$S(m,n)$。 注意到第二类斯特林数的组合意义就是将$m$个不同的物品放到$n$个没有区别的盒子里，不允许有空盒子的方案数。 那么将$m$个不同的物品随便扔到$n$个盒子里的方案数就是$n^m$，这里盒子也有区别了。 那么枚举有多少盒子有物品，然后斯特林数安排一 ...
分类：
其他好文 时间：
2020-02-19 17:03:58
阅读次数：
54
本题和某一年的oi题非常相似，都是经典套路 我们知道我们在送完食物后既可以向前送也可以回头送，这就体现了区间dp的思想 为什么我们这次的区间dp不用枚举第三维k来枚举从哪里送过来呢？ 因为送货员不是傻子，他如果送到你这了，那么在你们两之间的可以都顺路送了，所以我们只需要枚举两个位置就行 这题的输入不 ...
分类：
其他好文 时间：
2020-02-19 10:18:25
阅读次数：
64
可以把每头牛看作一个位置，有几对牛可以放置相当于有几对位置可以给它睡觉，没有牛可以在其他牛的位置睡觉，所以有几对牛放置的可能答案就乘多少（相当于在原本的两个集合里分别插入一个元素，元素代表它睡觉的位置） 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/s ...
分类：
其他好文 时间：
2020-02-19 01:10:04
阅读次数：
76
