2017 年 8月 15 日随笔档案 - Ren_Ivan

摘要：题目发现每一行，列的差都相等 ⎡⎣⎢124235346⎤⎦⎥ 行 1-2=2-3=3-4 2-4=3-5=4-6 列 1-2=2-3=4-5 2-3=3-4=5-6 再发现了这个神奇的规律后，就可以用带权并查集维护了。#include #include #inclu... 阅读全文

posted @ 2017-08-15 21:00 Ren_Ivan 阅读(122) 评论(0) 推荐(0) 编辑

摘要：我还以为我状压很好。。。。。。噗！！！果然我区间很差。。。 f[i][j][s]表示i~j段，合并后的状态为s所得的最大收益枚举i,j,k,s. f[i][j][s#include #include #include #include #define N 350... 阅读全文

posted @ 2017-08-15 17:33 Ren_Ivan 阅读(96) 评论(0) 推荐(0) 编辑

摘要： 1：快速幂 2：exgcd 3：exbsgs，题里说是素数，但我打的普通bsgs就wa，exbsgs就A了......(map就是慢).....#include#include#include#include#include#include#define LL l... 阅读全文

posted @ 2017-08-15 06:30 Ren_Ivan 阅读(122) 评论(0) 推荐(0) 编辑

Ren_Ivan