功能:一个万能的斜率优化模板 可以解决横坐标不单调 查询坐标不单调的问题 斜率优化问题解决方法:斜率优化问题是当dp式类似$dp_i = dp_j + a_i * b_j$形式时无法左右分离i与j时的一种优化复杂度的方法。我们通过变换得到类似$y = k * x + b$形式,其中$x$和$y$是只 ...
分类：
其他好文 时间：
2019-08-24 09:44:15
阅读次数：
96
for(int i =0;i<n+m;i++){ printf("%lld%c",a[i],i==n+m-1?'\n':' ');//单引号 } ...
分类：
其他好文 时间：
2019-08-22 23:35:03
阅读次数：
70
给定序列 A，序列中的每一项 Ai 有删除代价 Bi 和附加属性 Ci
请删除若干项，使得 A 的最长上升子序列长度减少至少 1，且付出的代价之和最小，并输出方案。
如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 ...
分类：
其他好文 时间：
2019-08-22 21:51:43
阅读次数：
75
题意：有一个长度为n的序列，你每次可以选择两个相邻的元素交换，求把这个序列排成单峰序列的最少交换次数。 方法一：将元素按数值从大到小排序(保存原来的位置)，把最大的插在中间，剩下的依次往两边放，依次考虑每个数该放在左边还是右边，只考虑后加入的数对已有的数的贡献。由于前面加入的数的次序对后加入的数无影 ...
分类：
编程语言 时间：
2019-08-22 14:48:34
阅读次数：
103
1.安装jekins docker run -p 8080:8080 -p 50000:50000 -v jenkins_data:/var/jekins_home jekinsci/blueocean 2.关闭防火墙 systemctl stop firewalld.service 3.访问jek ...
分类：
其他好文 时间：
2019-08-21 11:31:43
阅读次数：
256
表操作 今日内容 1.数据类型 建表的时候，字段都有对应的数据类型 整型 浮点型 字符类型(char与varchar) 日期类型 枚举与集合 2.约束条件 primary key unique key not null 详细内容 创建表的完整语法 基本数据类型 整型 分类：TINYINT SMALL ...
分类：
数据库 时间：
2019-08-20 00:36:26
阅读次数：
104
题意： 给你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
[root@localhost ~]# fdisk -l |grep "/dev/sd*"磁盘 /dev/sda：42.9 GB, 42949672960 字节，83886080 个扇区/dev/sda1 * 2048 2099199 1048576 83 Linux/dev/sda2 209920 ...
分类：
其他好文 时间：
2019-08-19 17:39:43
阅读次数：
96
T1 [数学] 期望得分：100 先通分，求出分子的最小公倍数，再讨论跟共同的分母B*D的关系即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "tile" inline ...
分类：
其他好文 时间：
2019-08-18 19:54:07
阅读次数：
77
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意为求最小的b满足$a*b^{-1}\equiv x(modp)$. 把式子化简一下： $a\equiv b*x(modp)$ $a=b*x-p*y$ $\because 0<a<b$ $\th ...
分类：
其他好文 时间：
2019-08-18 17:26:21
阅读次数：
69
