想想在NOIP前总得做做真题吧，于是长达一个月的刷题开始了 涉及2008-2016年大部分题目 NOIP [2008] 4/4 1、传纸条：清真的三维DP 2、笨小猴：字符串模拟 3、火柴棒等式：打表+循环 4、双栈排序：贪心+栈 NOIP [2009] 3/4 2、Hankson的趣味题：数论，g ...
分类：
其他好文 时间：
2017-11-08 22:17:44
阅读次数：
112
最后两天了，第三天就是NOIP2017--Day1了。 刚刚考完了这个学期从开学以来的最后一场模拟赛了。首先要对于这场模拟赛做一次深刻的反思。 考完才猛地惊叹这是最后一场模拟赛了，然而题目并不难，也保留了T1送分的原则，但是这场考试下来，很多地方都是不尽人意的。两天的T2要好好反思反思，自己为什么就 ...
分类：
其他好文 时间：
2017-11-08 20:53:07
阅读次数：
103
对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对 用upper_bound法求逆序对，Code很棒 据说有用树状数组和线段树写逆序对的，这里用upper_bound水一发。 ...
分类：
其他好文 时间：
2017-11-07 22:15:17
阅读次数：
119
Vector两行代码求逆序对 背景：济南集训Day7上午T2，出了一道逆序对的裸题，SB的我没看出是逆序对来，于是现场推了一个很刁钻的求逆序对的方法 首先我们想一下冒泡排序的过程，我们不难发现，对于每一个元素，我们实际上是让他不停的和前面的元素比较，交换。 也正是因为这个过程决定了在冒泡排序的过程中 ...
分类：
其他好文 时间：
2017-11-05 20:34:06
阅读次数：
127
题目描述 珂朵莉有一个序列 在威廉不在的时候，珂朵莉没事情干 所以她数出了这个序列所有子区间的逆序对个数和 然而珂朵莉开始丧失记忆了，于是忘掉了这个根本没啥意义的值 所以给你一个序列，求出所有子区间的逆序对个数和 子区间： 一个序列有n*(n+1)/2个子区间 即所有满足1 <= l <= n , ...
分类：
其他好文 时间：
2017-11-04 20:48:31
阅读次数：
333
http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 ...
分类：
其他好文 时间：
2017-11-04 18:15:51
阅读次数：
195
离散化可以看我上一篇写的那个离散化blahblah什么的.......算是莫队板子和离散化板子和树状数组板子放到一起的板子题....树状数组求逆序对即可代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< ...
分类：
编程语言 时间：
2017-11-04 18:06:44
阅读次数：
191
http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 ...
分类：
其他好文 时间：
2017-11-04 18:04:55
阅读次数：
145
【题意】给定三个长度为n的排列，求在三个排列中顺序相同的数对个数。 【算法】逆序对 【题解】很容易联想到NOIP火柴排队，涉及顺序问题显然和逆序对息息相关。 一个数对如果在三个排列中顺序不同，一定是1+2或2+1，也就是只在两数列之间顺序相同。 所以对三个数列两两求逆序对总数num，则不满足要求的数 ...
分类：
其他好文 时间：
2017-11-04 11:35:46
阅读次数：
153
题目链接：https://nanti.jisuanke.com/t/16443 我不会矩阵快速幂，所以只拿了60分， 发现归并排序掌握的并不熟练，借此良机复习一下。 重在归并排序分治思想，要牢记！ ...
分类：
编程语言 时间：
2017-11-04 00:24:16
阅读次数：
247
