题目描述LYK最近在研究逆序对。这个问题是这样的。一开始LYK有一个2^n长度的数组ai。LYK有Q次操作，每次操作都有一个参数k。表示每连续2^k长度作为一个小组。假设n=4,k=2，则a[1],a[2],a[3],a[4]为一个小组，a[5],a[6],a[7],a[8]为一个小组，a[9],a ...
分类：
其他好文 时间：
2017-10-04 00:14:29
阅读次数：
198
题意： 有n条龙需要杀掉 每条龙需要一把固定攻击力是a的刀和一把攻击力在[b,c]之间的刀 问你最少最少需要多少把刀 思路： 训练的时候没有想到用树状数组去查询区间内是否有刀 唉感觉还是太菜了啊 这么简单的方法都没想到 我们先把所有区间按右端点排序 打刀的时候每个区间只要标记右端点就行了 ...
分类：
编程语言 时间：
2017-10-03 22:22:29
阅读次数：
206
1 def pk(ref, hyp, k=None, boundary='1'): 2 """ 3 Compute the Pk metric for a pair of segmentations A segmentation 4 is any sequence over a vocabulary ...
分类：
其他好文 时间：
2017-10-03 21:35:30
阅读次数：
266
ConeologyTime Limit: 5000MSDescriptionA student named Round Square loved to play with cones. He would arrange cones with different base radii arbitrar... ...
分类：
其他好文 时间：
2017-10-03 12:39:04
阅读次数：
219
emm，a出3题，补了两题 A，B水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define read(a) scanf("%d",&a ...
分类：
其他好文 时间：
2017-10-02 20:53:35
阅读次数：
249
原题链接在这里：https://leetcode.com/problems/largest-divisible-subset/description/ 题目： Given a set of distinct positive integers, find the largest subset suc ...
分类：
其他好文 时间：
2017-10-02 12:40:42
阅读次数：
127
SSH免秘钥登录 原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责 [root@shiyan ~]# ssh-keygenGenerating public/private rsa key pair.Enter file in which to s ...
分类：
其他好文 时间：
2017-09-30 10:06:04
阅读次数：
105
n个数，已经有大小关系，现给m个约束，规定a在b之前，剩下的数要尽可能往前移。输出序列 大小关系显然使用拓扑结构，关键在于n个数本身就有大小关系，那么考虑反向建图，优先选择值最大的入度为零的点，这样得到的序列就是从大到小的，最后倒序输出就行了。 写这题的时候头好痛阿肚子好痛阿，再也不想熬夜了，一点效 ...
分类：
编程语言 时间：
2017-09-29 23:05:35
阅读次数：
256
找最大的四边形或者三角形面积，先求凸包，然后枚举两个点，再通过旋转，找最大的另两个点 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #defin ...
分类：
其他好文 时间：
2017-09-29 19:44:39
阅读次数：
161
This new pair of Air Jordan 1 Los Primeros is part of the popular Air-Jordan- Line signature and is expected to sell like hotcakes. Are you wondering ...
分类：
其他好文 时间：
2017-09-28 18:09:27
阅读次数：
265
