妈蛋真简单。。。离线版的可以乱搞。。。貌似是BZOJ的2683在线的话。。一开始想到了BIT套平衡树。。。空间复杂度$O(n * logm)$非常开心的MLE了。。。QAQ于是写KD树，空间复杂度$O(n)$，时间复杂度$O(msqrt(m))$，于是就过了QAQQQ看错题了非常开心。。。一开始读入...
分类：
其他好文 时间：
2015-05-17 23:17:32
阅读次数：
607
hdu 5224 Tom and paper
题意：
给出一个1~n的排列，求所有字典序比它小的排列的逆序对之和，答案对1e9+7取模。
限制：
1
思路：
分类讨论
1. 全排列的逆序对之和：n!*n*(n-1)/4
2. 然后遍历每一位，相等的话继续看后面一位，不等的话，看后面小于它的有多少个数，然后乱搞一下。
/*hdu 5224 Tom and paper
...
分类：
其他好文 时间：
2015-05-14 18:47:16
阅读次数：
117
注：我没用hash。
题解：
首先我们发现无论如何变换，该在一行的还是会在一行，该在一列的还是会在一列。
拿行举例：我们交换行，在一行的一定还同一行，不在一行的一定还不在同一行；我们交换列，则一个元素的行标号不会被改变，行上的【(在/不在)同一行】这条性质一定不会改变。
然后这样我们扫两遍矩阵。
第一遍我们把每行内元素排序，然后再把矩阵的每一行排下序， O(nm)O(nm) 比较两个矩阵...
分类：
其他好文 时间：
2015-05-13 10:27:25
阅读次数：
125
给你一个01矩阵，求其中最大的01交替的矩阵
由于n最大才100，所以直接暴力乱搞
先求出第i行，所有列往上的合法长度，然后枚举以第j列为最左边的列，计算可以得到的最大矩阵/*************************************************************************
> File Name: 2.cpp
> Author: A...
分类：
其他好文 时间：
2015-05-11 22:05:54
阅读次数：
114
Problem Description
Tom has learned how to calculate the number of inversions in a permutation of n distinct objects by coding, his teacher gives him a problem:
Give you a permutation of n distinct i...
分类：
其他好文 时间：
2015-05-10 09:50:12
阅读次数：
211
给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 样例就觉得不能更眼熟啊...好像之前用后缀数组做过一次 然后发现后缀自动机真的好好写啊...（当然当时学后缀数组的时候也这么认为... 这道题直接把第一个串放到后缀自动机里 第二个串在上面做匹配，但是要注意匹配的时候不能乱搞...
分类：
其他好文 时间：
2015-05-05 08:46:37
阅读次数：
198
题意：给一个长度为n数组{a[i]}。有m个操作Ti，Si，Li表示找以Ti值结束，以Si值开始，长度为Li的连续子串。找到后，将区间的答案值设为1。一开始答案值全部为0。最后输出n个答案值。好久没打题了算法：排序，乱搞。主要是要考虑到排序的时候，len大的放前边，这样可以break省掉不少时间。最...
分类：
编程语言 时间：
2015-04-20 16:25:14
阅读次数：
170
用递推的方式，把牛分成两种，找对应关系
今天突然发现原来这种题也是DP，以前总觉得是找规律什么的，一通乱搞
总结一下目前遇到的两道DP题，DP的递推按时间线和路径线，还有把结果进行分类，这些地方都挺重要的
#include
int dp[60][2];//dp[i][0]：第i天大牛数 dp[i][1]：第i天小牛数
int main(){
int n;
#ifndef ONLIN...
分类：
其他好文 时间：
2015-04-19 07:49:51
阅读次数：
103
