摘要： 题意：求Inversion后的最小逆序数（n<=5000）思路：一、暴力。（以n的范围来看貌似可以，未尝试。） 二、树状数组。//就跑的时间来看还是树状数组（46ms）比较快，不过也许是我的线段树（78ms）写疵了。 1.用树状数组求逆序对数。 用样例1 3 6 9 0 8 5 7 4 2说明。sum=0；a[1]=1;sum+=c[n]-c[3]=0;a[3]=1;sum+=c[n]-c[6]=0;a[6]=1;sum+=c[n]-c[9]=0;a[9]=1;sum+=c[n]-c[0]=4;a[0]=1;sum+=c[n]-c[8]=5;a[8]=1;sum+=c[n]-... 阅读全文

摘要： 第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链第二类：数据结构（1） 简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索（2） 树形结构：线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分树，SBT（3） 字符串：kmp，AC自动机，后缀数组，最小表示法（4） 其他：并查集，散列表，块状链表，双向链表第三类：图论（1） 最短路：dijkstra,bellman-ford(spf 阅读全文

摘要： 赛区（官方网站）网络赛现场赛备注长春赛区东北师范大学2012.09.08 12:00-17:00HDOJ联合浙大出题，10-12 题2012.09.15 15:00 现场赛参赛名额的申请截止2012.09.16 15:00 公布现场赛名额最终详单2012.09.08-09.22 24:00 接受参赛费转账，并及时公布接收到的学校名单，逾期自动取消名额2012.09.22 24:00 官网注册关闭2012.10.13-14联合浙大出题，10-12 题网赛前 70 名，其他奖励照旧现场赛规模 160-180，每校最多不超过 3 支队伍，个别出题学校除外比赛在东北师范大学综合体育馆，可安排200个比 阅读全文