雯舞

Love three things int he world -- Manchery

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

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

2017-05-02 21:16:57

阅读数:492

评论数:0

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

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

2016-04-30 14:02:10

阅读数:505

评论数: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...

2016-04-16 13:55:10

阅读数:372

评论数:0

[倍增 堆] BZOJ 4458 GTY的OJ

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

2016-04-13 10:16:20

阅读数:530

评论数:0

[倍增 floyd] BZOJ 2165 大楼

倍增喽 try-catch 语句 真是涨姿势 还可以这么用 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100...

2016-03-15 18:40:30

阅读数:490

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭