GhostCai - 博客园

摘要：欠了好久的Splay，以后就它了。默写真不容易，过几天估计就忘了.. 整个Splay真的精妙，不拖泥带水那种.. 前驱后继之所以不能用rk转到根，是因为这个数不一定存在。。 kth中#include#define check(x) (x==ch[fa[x]][1])... 阅读全文

posted @ 2018-06-11 20:13 GhostCai 阅读(123) 评论(0) 推荐(0)

摘要：题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个... 阅读全文

posted @ 2018-06-11 16:54 GhostCai 阅读(102) 评论(0) 推荐(0)

摘要：先想了一个比较暴力的想法，每一行维护一个st表，枚举左上角，查n行，复杂度O(n^3)，但是感觉比较松，因为n增大，查询的点也少，就试了试，有40分。然后把高维数组压成一维，有60分。然后加读入优化，O2可过。// luogu-judger-enable-o2#in... 阅读全文

posted @ 2018-06-11 10:12 GhostCai 阅读(86) 评论(0) 推荐(0)

摘要： Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8794 Solved: 3392[Submit][Status][Discuss]Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y... 阅读全文

posted @ 2018-06-11 08:37 GhostCai 阅读(92) 评论(0) 推荐(0)

摘要： Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 793 Solved: 392[Submit][Status][Discuss]Description众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一... 阅读全文

posted @ 2018-06-10 09:18 GhostCai 阅读(127) 评论(0) 推荐(0)

摘要：题目描述你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。编... 阅读全文

posted @ 2018-06-06 21:38 GhostCai 阅读(108) 评论(0) 推荐(0)

摘要： Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2553 Solved: 1469[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子... 阅读全文

posted @ 2018-06-06 20:24 GhostCai 阅读(112) 评论(0) 推荐(0)

摘要： Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2544 Solved: 1466[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子... 阅读全文

posted @ 2018-06-06 19:39 GhostCai 阅读(82) 评论(0) 推荐(0)

摘要： Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4480 Solved: 1739[Submit][Status][Discuss]Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起... 阅读全文

posted @ 2018-06-06 16:48 GhostCai 阅读(108) 评论(0) 推荐(0)

摘要： Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1909 Solved: 1251[Submit][Status][Discuss]Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ... 阅读全文

posted @ 2018-06-06 15:23 GhostCai 阅读(120) 评论(0) 推荐(0)