欲儿很轻狂 - 博客园

ZZNU 2182 矩阵dp (矩阵快速幂+递推式 || 杜教BM)

摘要：题目链接：http://47.93.249.116/problem.php?id=2182 题目描述河神喜欢吃零食，有三种最喜欢的零食，鱼干，猪肉脯，巧克力。他每小时会选择一种吃一包。不幸的是，医生告诉他，他吃这些零食的时候，如果在连续的三小时内他三种都吃了，并且在中间一小时吃的是巧克力，他就阅读全文

posted @ 2018-09-23 17:41 欲儿很轻狂阅读(251) 评论(0) 推荐(0)

线段树区间更新(加减乘)模板

摘要： #include using namespace std; const int MAXN = 500000 + 1; const int ADD = 1, MUL = 2; int n, m, p=1e9+7; long long a[MAXN]; struct node { long long sum, addv, mulv; }t[MAXN '9') { if(... 阅读全文

posted @ 2018-09-19 20:33 欲儿很轻狂阅读(215) 评论(0) 推荐(0)

读入挂(IO)

摘要：快如闪电，清华杜瑜皓的读入挂，一模一样代码，加了这个之后。。。细思极恐，and 整整120行！！！ namespace IO{ #define BUF_SIZE 100000 #define OUT_SIZE 100000 #define ll long long //fread->read bo 阅读全文

posted @ 2018-08-09 16:44 欲儿很轻狂阅读(935) 评论(0) 推荐(0)

POJ 1177Picture 扫描线(若干矩形叠加后周长)

摘要： Picture Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertic 阅读全文

posted @ 2018-08-09 15:48 欲儿很轻狂阅读(448) 评论(0) 推荐(0)

HDU1542 扫描线(矩形面积并)

摘要： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18275 Accepted Submission(s): 7409 Probl 阅读全文

posted @ 2018-08-09 15:41 欲儿很轻狂阅读(171) 评论(0) 推荐(0)

Codeforces Round #499 (Div. 2) C. Fly(数学+思维模拟)

摘要： C. Fly time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output st 阅读全文

posted @ 2018-07-27 09:57 欲儿很轻狂阅读(584) 评论(0) 推荐(0)

LOJ#6387 「THUPC2018」绿绿与串串 / String (Manacher || hash+二分)

摘要：题目描述绿绿和 Yazid 是好朋友。他们在一起做串串游戏。我们定义翻转的操作：把一个串以最后一个字符作对称轴进行翻转复制。形式化地描述就是，如果他翻转的串为 RRR，那么他会将前 ∣R∣−1个字符倒序排列后，插入到串的最后。举例而言，串abcd进行翻转操作后，将得到abcdcba；串qw连续阅读全文

posted @ 2018-07-20 16:29 欲儿很轻狂阅读(342) 评论(0) 推荐(0)

HYSBZ2565最长双回文串 Manacher

摘要：顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是（ abc 的顺序为 “abc” ，逆序为 “cba” ，不相同）。输入长度为 n 的串 S ，求 S 的最长双回文子串 T, 即可将 T 分为两部分 X ， Y ，（ |X|,|Y|≥1 ）且 X 和 Y 都是回阅读全文

posted @ 2018-07-20 15:16 欲儿很轻狂阅读(170) 评论(0) 推荐(0)

美团2018年CodeM大赛-初赛B轮 C题低位值

摘要：试题链接：https://www.nowcoder.com/acm/contest/151/C 定义lowbit(x) =x&(-x)，即2^(p-1) (其中p为x的二进制表示中，从右向左数第一个1的位置)，例如lowbit(10)=2，lowbit(3)=1。定义函数f(l, r)为（其中0 阅读全文

posted @ 2018-07-17 09:18 欲儿很轻狂阅读(251) 评论(0) 推荐(0)

ZZNU 2098 Drink coffee(差分+树状数组)

摘要：题目链接：http://acm.hi-54.com/problem.php?pid=2098 2098 : Drink coffee 时间限制:1 Sec 内存限制:256 MiB 提交:32 答案正确:9 题目描述为了在上课时保持清醒，凯伦需要一些咖啡。咖啡爱好者凯伦想知道最佳的温度来冲煮完美的阅读全文

posted @ 2018-05-25 11:51 欲儿很轻狂阅读(140) 评论(0) 推荐(0)