设$f[i]$表示在第$i$个格子上弄一个棋子的最小代价,前后扫两遍dp后统计答案即可。 代码 include using namespace std; define N 2007 define ll long long const ll inf=1e16; ll f[N]; int tag[N]; ...
分类:
其他 时间:
2019-08-04 09:38:10
收藏:
0 评论:
0 赞:
0 阅读:
104
CF886E Maximum Element "原题链接" "洛谷链接" 本文公式引自mjy的课件 这里涉及到一个很有意思的trick:对于只关心相对大小的题目,我们可以只考虑相对大小。 我们先定义$f_i$为1~i的排列中有多少个是完成循环之后没有退出的(即合法序列) 那么我们可以考虑转移:$f_ ...
分类:
其他 时间:
2019-08-04 09:37:08
收藏:
0 评论:
0 赞:
2 阅读:
108
给定三棵树,我们令第一棵树为 t1,第二棵树为 t2,第三棵树为 t3。求一对 (u, v) 使得 t1.dis(u, v) + t2.dis(u, v) + t3.dis(u, v) 最大。 ...
分类:
其他 时间:
2019-08-04 09:36:22
收藏:
0 评论:
0 赞:
0 阅读:
53
1.单一职责:一个类,只做一件事并且做好。 2.开放封闭原则:一个类,应该是对扩展是开放的,对类的内部修改是封闭的,不应该通过修改来增加类的功能,而是通过扩展来增加功能。 3.依赖倒置:一个类不应该强依赖另外一个类,每个类对于另外一个类都是可以替换的。比如A类和B类,A类需要B类的相关功能,A类不应 ...
分类:
其他 时间:
2019-08-04 09:35:22
收藏:
0 评论:
0 赞:
0 阅读:
50
Linux虚拟机安装(在VMware下) 1. 新建虚拟机-->向导 -->典型 -->稍后安装操作系统 -->客户机选Linux操作系统,找到自己要安装的版本 -->虚拟机位置尽量不要在C盘 -->自定义硬件,可以根据自己的需要添加不同的硬件,当然之后在使用过程中也可以添加或删除 2.启动操作系统 ...
分类:
系统服务 时间:
2019-08-04 09:34:13
收藏:
0 评论:
0 赞:
0 阅读:
116
1、TRUNCATE TABLE 在功能上与不带 WHERE 子句的 DELETE 语句相同:二者均删除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快,且使用的系统和事务日志资源少。 2、DELETE 语句每次删除一行,并在事务日志中为所删除的每行记录一项。TRUNCATE ...
分类:
其他 时间:
2019-08-04 09:33:42
收藏:
0 评论:
0 赞:
0 阅读:
84
最大数 题目思路: 入门题,每加入一个数就在树中单点修改一次,注意加入时要加上上一次查询的答案。 ...
分类:
其他 时间:
2019-08-04 09:33:03
收藏:
0 评论:
0 赞:
0 阅读:
63
实测PDF转word完全免费,可选择页码范围,很实用工具,跟大家分享!
分类:
其他 时间:
2019-08-04 02:00:36
收藏:
0 评论:
0 赞:
0 阅读:
109
遇到证书问题:Causedby:javax.net.ssl.SSLHandshakeException:sun.security.validator.ValidatorException:PKIXpathbuildingfailed:sun.security.provider.certpath.SunCertPathBuilderException:unabletofindvalidcertifi
分类:
编程语言 时间:
2019-08-04 01:58:05
收藏:
0 评论:
0 赞:
0 阅读:
92
一:关闭防火墙二:设置密码三:创建一个数据库名叫benet四:在benet数据库中,创建一个表student,分别是姓名,性别,年龄五:查询表中有哪些数据六:启服务七:备份八:使用mysqldump备份所有的数据库,删除benet数据库九:删除库,查看库十:还原库,查看库十一:查看表十二:删除表十三:查看表十四:恢复到2019-08-02十五:查看表
分类:
数据库技术 时间:
2019-08-04 01:57:05
收藏:
0 评论:
0 赞:
0 阅读:
94
会话固定,解决方案: 在login.jsp 的$("#form_id").submit(); 表单提交前加一句session失效即可 如 或者在jsp页面末尾加 ...
分类:
其他 时间:
2019-08-04 01:54:29
收藏:
0 评论:
0 赞:
0 阅读:
87
"洛谷P3455" [POI2007]ZAP Queries 标签 莫比乌斯反演 前言 比较简单 简明题意 给定$n,m,d$,对于$i include using namespace std; const int maxn = 5e4 + 10; bool no_prime[maxn]; int ...
分类:
其他 时间:
2019-08-04 01:53:55
收藏:
0 评论:
0 赞:
0 阅读:
113
之前所说了解有两个原因: 1、防止客户端最后一次发给服务器的确认在网络中丢失以至于客户端关闭,而服务端并未关闭,导致资源的浪费。 2、等待最大的2msl可以让本次连接的所有的网络包在链路上消失,以防造成不必要的干扰。 但对于第二条造成不必要的干扰之前没有做过多的解读,今天在网上查了下,顺便给大家分享 ...
分类:
其他 时间:
2019-08-04 01:52:45
收藏:
0 评论:
0 赞:
0 阅读:
171
红黑树的定义比较简单,无非是在插入和删除的过程中自平衡规则多了一些,不过再多也只是个位数而已 Linux虚拟内存管理,Java中的TreeMap和TreeSet,以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树,所谓的自平衡是指在插入和删除的过程中,红黑树会 ...
分类:
其他 时间:
2019-08-04 01:52:07
收藏:
0 评论:
0 赞:
0 阅读:
111
IP地址和CIDR https://www.cnblogs.com/cocowool/p/8303795.html 感谢原作者 自己竟然忘记了 classless inter-domain route的含义和用法..只在2层里面转 不需要三层的路由器来进行处理 ,减轻 路由器的性能负载. IP地址( ...
分类:
其他 时间:
2019-08-04 01:51:40
收藏:
0 评论:
0 赞:
0 阅读:
161
仅为个人查阅使用,如有错误还请指正。 在Python中,一个.py文件就称之为一个 模块 (Module)。 使用模块的好处是大大提高了代码的可维护性,一个模块可以被其他地方引用。 通常编写程序的时候,经常引用其他模块,包括Python 内置 的模块和来自 第三方 的模块 使用模块可以避免函数名和变 ...
分类:
编程语言 时间:
2019-08-04 01:50:51
收藏:
0 评论:
0 赞:
0 阅读:
124
Oracle 12.1版本中,UNDO表空间仅存在CDB级别(共享UNDO),来自于AskScuti博客园。 Oracle 12.2版本开始,UNDO表空间同时可以存在每个PDB级别(本地UNDO)。 MOS 文档 ID 2560841.1 使用版本:Oracle Database - Enterp ...
分类:
数据库技术 时间:
2019-08-04 01:50:23
收藏:
0 评论:
0 赞:
0 阅读:
253
list()函数将其它序列转换为 列表 (就是js的数组)。 该函数不会改变 其它序列 效果图一: 代码一: 效果图二: 代码二: ...
分类:
编程语言 时间:
2019-08-04 01:49:32
收藏:
0 评论:
0 赞:
0 阅读:
87
集训过半的大总结 时间过得好快,集训已经过去一半了,感觉自己在集训过程中收获还是蛮大的。 下面就谈谈自己在集训过程中的所得所获吧! 首先呢 第一次与如此多的大佬同在一个教室,面对着世界级金牌的顶级选手为我们讲课,才发现自己是如此的菜,比起他们,自己什么也不会,什么也做不到,ACM赛也是被大佬们血虐, ...
分类:
其他 时间:
2019-08-04 01:48:04
收藏:
0 评论:
0 赞:
0 阅读:
103
作为一个前端,编辑器自是不可获取,编辑的时候也必然涉及代码格式的问题;好的代码格可以提高代码的阅读和编写效率; 我用的是hbuilder-x,这里推荐一篇文章,有兴趣的朋友可以看看; 文章链接:https://blog.csdn.net/weixin_43343144/article/details ...
分类:
Web开发 时间:
2019-08-04 01:46:48
收藏:
0 评论:
0 赞:
0 阅读:
756