题意： 给你n个子串和一个母串，让你重排母串最多能得到多少个子串出现在重排后的母串中。 首先第一步肯定是获取母串中每个字母出现的次数，只有A T C G四种。 这个很容易想到一个dp状态dp【i】【A】【B】【C】【D】 表示在AC自动机 i 这个节点上，用了A个A，B个T，C个C，D个G。 然后我 ...
分类：
其他好文 时间：
2019-08-19 20:53:47
阅读次数：
80
题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点，它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化，像斜率优化dp一样 但是关键是本题在树 ...
分类：
其他好文 时间：
2019-08-18 09:30:30
阅读次数：
69
之前学斜率优化的锅，凸包没学会，当时是不等式搞过去的，考试时妄想推出和u无关，只和祖先有关的不等式，失败。。。 先看式子(c[fa]-c[son])/(dep[son]-dep[fa])，看起来很别扭，尝试加负号，就变成了斜率（我们以dep为x轴，dep为y轴建坐标系），要求斜率最大，为下凸包， 这 ...
分类：
其他好文 时间：
2019-08-18 09:18:17
阅读次数：
96
浅谈二分 来自8，17考试模拟24。 本题： 单调凸包。（找凸包方向：联系高考数学线性规划） 弹栈操作是一个个向后弹的。序列转换为树上。对于树上结构，只需记录父子关系，即可还原出一整棵树。因为要可持久化，那么这里的栈也变为了树状。只需记录在栈里的父亲即可。甚至不用开一个数组作为栈。由于单调性，搭配倍 ...
分类：
其他好文 时间：
2019-08-17 22:23:36
阅读次数：
117
一开始试用navicat 试了语句建立表空间，执行sql语句，最后链接数据库都可以成功，但最后一部，跳转系统失败，好坑吧； 不好使怎么办？ CREATE TABLESPACE wzlDATA LOGGING DATAFILE 'wzlDATA.dbf' SIZE 500M AUTOEXTEND ON ...
分类：
数据库 时间：
2019-08-05 18:38:50
阅读次数：
150
有4到5天没开mysql，这天晚上打=打开phpstudy，想进去mysql练习练习，结果丢给我这个 ERROR 2013 (HY000): Lost connection to MySQL server at 'reading initial communication packet', syst ...
分类：
数据库 时间：
2019-08-01 00:03:34
阅读次数：
136
create tablespace database1 datafile 'd:/database1.dbf' size 20m logging create user user2 identified by tiger default tablespace database1 create dir... ...
分类：
数据库 时间：
2019-07-20 14:28:55
阅读次数：
132
使用sql脚本和plsql完成数据库的导入导出 1、 准备数据库创建脚本 [SQL] 创建数据库表空间： 格式：create tablespace 表空间名 datafile ‘数据文件位置及名称’ size 表空间大小 实例：create tablespace Test datafile 'F:\ ...
分类：
数据库 时间：
2019-06-27 00:25:09
阅读次数：
189
ORA-00600: internal error code, arguments: [kdBlkCheckError]ORA-00600: internal error code, arguments: [kdBlkCheckError]Table of Contents1. 现象2. 分析3. ... ...
分类：
数据库 时间：
2019-06-20 11:05:34
阅读次数：
137
问题起源 事情得从一个多线程编程里面臭名昭著的问题"Lost wake-up problem"说起。 这个问题并不是说只在Java语言中会出现，而是会在所有的多线程环境下出现。 假如我们有两个线程，一个消费者线程，一个生产者线程。生产者线程的任务可以简化成将count加一，而后唤醒消费者；消费者则是 ...
分类：
编程语言 时间：
2019-06-19 23:30:51
阅读次数：
307
