【BZOJ1786】[Ahoi2008]Pair 配对 Description Input Output Sample Input 5 4 4 2 -1 -1 3 Sample Output 4 题解：结论！！！为了使逆序对最少，我们在-1位置填入的数一定是单调不减的。（可以用反证法证明，很简单。） ...
分类：
其他好文 时间：
2017-07-07 22:43:14
阅读次数：
227
题目描述 输入 输出 样例输入 5 4 4 2 -1 -1 3 样例输出 4 题解 dp 首先有个结论：填入的数一定是单调不降的。 证明：假设$i<j$，$a_i>a_j$，那么交换$a_i$和$a_j$，对逆序对总数产生的影响只有$[i+1,j-1]$这段区间及$i$和$j$。对于中间的部分，交换 ...
分类：
其他好文 时间：
2017-07-07 22:32:17
阅读次数：
161
一、CNN情感分类中的面向对象部分 sparse.py 表示需要父类初始化，即要运行父类的_init_()，如果没有这个，则要自定义初始化 结果如下： conv.py _pair()跳转到utils.py 这是一个函数式编程的写法，涉及函数嵌套。举例如下： 1. repeat(x, n)跳转之后只有 ...
分类：
编程语言 时间：
2017-07-05 09:52:55
阅读次数：
432
OJ题号：POJ2342、洛谷1352 思路：树形动规（递归实现），每次返回一个pair，分别记录包括本人的最大值和不包括本人的最大值，每次如果遇到conviviality rating为负的就忽略。 ...
分类：
其他好文 时间：
2017-07-04 21:44:47
阅读次数：
144
题意：给出n个区间和X，每个区间有左右边界和价值,li,ri,x。然后问从这n个区间找出2个不重合的区间，他们的区间长度和为x，并且价值最小 思路：我们可以预处理出每个长度所包含的区间，然后可以保存每个区间L的位置，和R的位置，那么在某个位置（某个L），前面的都是无重合，在判断下X-当前区间的长度 ...
分类：
其他好文 时间：
2017-07-03 14:15:31
阅读次数：
265
guo@guo-PC MINGW64 ~/Desktop/gg$ ssh-keygen -t rsa -C "youremail@example.com"Generating public/private rsa key pair.Enter file in which to save the ke ...
分类：
其他好文 时间：
2017-07-03 13:54:58
阅读次数：
741
A - Warrior and Archer CodeForces - 595C n 偶数 然后n个数字 A B 轮流取一个 A让差变小B让差变大 直到最后2 个 求的是最小剩下的差 最后剩下的 L R 相距 n/2 求一下最小的就行 #include <iostream> #include <cs ...
分类：
其他好文 时间：
2017-07-02 20:31:58
阅读次数：
289
A题 分析：直接贪心即可，注意要long long 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using namespace std; 6 const int maxn=1 ...
分类：
其他好文 时间：
2017-07-02 14:24:58
阅读次数：
200
1. 非分区表: 复制表结构： create table new_table as select * from exists_table where 1=0; 复制表结构和数据： create table new_table as select * from exists_table; 2. 分区表 ...
分类：
其他好文 时间：
2017-07-01 17:20:03
阅读次数：
622
