求逆序对的数量 求逆序对的数量什么是逆序对设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j],则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对,也称作逆序数。 使用树状数组求逆序对在树状数组中,我们维护一个tr数组,这个数组的含义是目前A中的数字出现的次数 我们 2023-09-19 算法 #algorithm
简单搜索 kuangbin专题一简单搜索 棋盘问题大致的解法就是,通过枚举每一行,之后选定列,选定之后再将该列标记,以免之后的行上面选到这一列 ▶代码 123456789101112131415161718192021222324252627282930313233343536373839404142 2023-08-27 算法 #algorithm #kuangbin
时间复杂度 时间复杂度一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 $10^7$~$10^8$为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n$<=$ 30,指数级别,dfs+剪枝,状态压缩dp n$<=$ 100 => O($n^3$),floyd,dp,高斯消元 n$<=$ 1000 => O($n^2$) 2023-08-24 算法 #algorithm
Hexo食用手册 基本指令12345hexo g #生成文件hexo s #本地服务器查看hexo d #部署到github上hexo n "文章标题"hexo new page "新页面" 文章可以拥有的属性 - Settings Description Default 1 layout Layout post or page 2 title 标题 3 data 创建日期 文件的创建日期 2023-08-23 hexo #hexo