当前搜索:

[DP 倍增] BZOJ 4870 [Shoi2017]组合数问题

就是求 nknk 个物品里面取 模kk余rr 个物品的方案数 这个直接dp fi,jf_{i,j}表示前 ii 个 余 jj 个的方案数 矩阵快速幂是O(k3logn)O(k^3\log n) 实际上这个转移满足结合律 直接在快速幂的时候转移就好了 另一种理解是 这个矩阵是循环矩阵 矩阵...
阅读(412) 评论(0)

[三进制倍增 || 可并堆] BZOJ 4003 [JLOI2015]城池攻占

蒟蒻想起来自己还不会可并堆诶 出题人卡倍增,那么淡定的写了个三进制倍增 #include #include #include #include #include #include #include #define V G[p].v using namespace std; inline ...
阅读(458) 评论(0)

[树上倍增] BZOJ 4281 [ONTAK2015]Związek Harcerstwa Bajtockiego

树上倍增裸题 %%%用树链剖分拿rank3的Evan大爷 #include #include #include #include #include #define V G[p].v using namespace std; inline char nc() { static cha...
阅读(339) 评论(0)

[倍增 堆] BZOJ 4458 GTY的OJ

题解:JudgeOnline/upload/201604/Solution-4458.rar By jinlifu1999 超级钢琴...都已经成经典了 本来想打树链剖分和ST表的,后来看题解发现倍增更好打,膜打树链的Evan 题目后跟个题解链接是SMG #include #inclu...
阅读(424) 评论(0)

[倍增 floyd] BZOJ 2165 大楼

倍增喽 try-catch 语句 真是涨姿势 还可以这么用 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100...
阅读(447) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 40万+
    积分: 1万+
    排名: 1230
    文章分类
    最新评论