随笔分类 - 分块法

【hdu 6333】Harvest of Apples

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】假设T[i][j]表示的是杨辉三角第i层前j项的和。会发现它同样满足杨辉三角的性质。即 T[i][j] = T[i 1][j 1]+T[i 1][j] ····① 同时还有T[i][j] = T[i][j 1]+C[i][j 阅读全文

posted @ 2018-08-03 17:21 AWCXV 阅读(154) 评论(0) 推荐(0) 编辑

【codeforces 785E】Anton and Permutation

摘要：【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】给你一个初始序列1..n顺序然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】分块法; 分成根号n个块... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(275) 评论(0) 推荐(0) 编辑