#include #include #include #include using namespace std; const int MAX = 100; int N, M, cnt; char maze[MAX][MAX]; bool vis[MAX][MAX]; int sx, sy; int ... ...
分类:
其他好文 时间:
2019-04-06 12:36:37
阅读次数:
177
像超级钢琴一样把五元组放进大根堆,每次取一个出来拆开,(d,l,r,p,v)表示右端点为d,左端点区间为(l,r),最大区间和值为v左端点在p上 关于怎么快速求区间和,用可持久化线段树维护(主席树?)每个点到他root的区间和,这样每次右端点右移就是上一个的线段树在(la[a[i]]+1,i)加上a ...
分类:
其他好文 时间:
2019-04-05 19:56:56
阅读次数:
128
常见的mysql存储引擎有MyISAM,InnoDB 1.存储引擎MyISAM (1)它不支持事务,也不支持外键,尤其是访问速度快,对事务完整性没有要求或者以SELECT、INSERT为主的应用基本都可以使用这个引擎来创建表 (2)每个MyISAM在磁盘上存储成3个文件,其中文件名和表名都相同,但是 ...
分类:
数据库 时间:
2019-04-01 20:07:21
阅读次数:
198
大意:构造n结点树, 高度$i$的结点有$a_i$个, 且叶子有k个. 先确定主链, 然后贪心放其余节点. ...
分类:
其他好文 时间:
2019-03-30 10:22:26
阅读次数:
148
http://poj.org/problem?id=3461 Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He w ...
分类:
其他好文 时间:
2019-03-27 12:42:43
阅读次数:
107
APPLE-SA-2019-3-25-1 iOS 12.2iOS 12.2 is now available and addresses the following:CFStringAvailable for: iPhone 5s and later, iPad Air and later, and ...
分类:
移动开发 时间:
2019-03-26 22:44:39
阅读次数:
175
// 配置文件define('CONFIG', [ 'redis-server' => '127.0.0.1', 'redis-port' => 6379, 'prod-name' => 'air-port-query', 'ttl' => 60,// 缓存过期时间为一分钟 ]); // redis ...
分类:
Web程序 时间:
2019-03-24 13:37:14
阅读次数:
210
minmax容斥: 锅: "kth" 用于求解期望最大值(最大值的期望),$(max\Rightarrow min)$。 $$E(max(S))=\sum_{T\subseteq S}( 1)^{|T|+1}\times E(min(T))$$ $$=\sum_{T\subseteq S}( 1)^ ...
分类:
其他好文 时间:
2019-03-23 10:38:22
阅读次数:
147
注: 由于将项目迁移到gitee,克隆gitee 的时候出现了问题。不得已,重新配置 ref : https://blog.csdn.net/jingtingfengguo/article/details/51892864 1、首先,在git进入到需要提交的文件夹底下,设置一下身份的名字和邮箱, g ...
分类:
其他好文 时间:
2019-03-23 10:26:00
阅读次数:
150