上一页 1 2 3 4 5 6 7 8 9 10 ··· 59 下一页
摘要: Description Solution 对于一种确定的排列,我们可以用 $O(n^2 k)$ 的 $DP$ 算出最优划分的方法 但是排列需要枚举,我们可以考虑退火 每一次交换两个元素,跑一边 $DP$ 求答案即可 cpp include define sqr(x) ((x) (x)) using 阅读全文
posted @ 2018-07-15 11:26 PIPIBoss 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Description 神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。 遂降临于OI界,欲以神力而凌♂辱众生。 今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠,神力外溢,遂有K条膴蠁边灰飞烟灭。 而后俟 阅读全文
posted @ 2018-07-15 11:26 PIPIBoss 阅读(271) 评论(0) 推荐(0) 编辑
摘要: Description Solution 此题解题关键在于数据随机,根据这个进行复杂度分析 不想写题解了 阅读全文
posted @ 2018-07-15 11:25 PIPIBoss 阅读(371) 评论(0) 推荐(0) 编辑
摘要: Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下 阅读全文
posted @ 2018-07-15 11:25 PIPIBoss 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Description 给出平面上坐标单调不降的三个矩形 $A,B,C$ ,你需要在 $A$ 选择一个起点, $B$ 选择一个位置休息, $C$ 选择一个终点,期间你可以向上和向右走 求所有选择的方案和 "题面" Solution 写起来有点恶心 先考虑一个简单的问题,求 从 $(0,0)$ 出发, 阅读全文
posted @ 2018-07-15 11:24 PIPIBoss 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Description "题面" Solution 我们发现如果一个位置需要被退掉,那么是 $0$ 或 $1$ 都没有关系 于是我们想到把 $0,1$ 归为一类 问题转化为每一次可以添加和删除一个 $?$,求 $n$ 次操作后最后长度变为 $|S|$ 的方案数 我们最后可以把 $?$ 对应成 $S$ 阅读全文
posted @ 2018-07-15 10:55 PIPIBoss 阅读(297) 评论(0) 推荐(1) 编辑
摘要: Description 给定一张 $n$ 个点,$m$ 条边的无向图,求 $S$ 到 $T$ 的最短路,其中边权都是 $2^k$ 的形式 $n,m,k using namespace std; const int N=1e5+10,mod=1e9+7; int n,m,head[N],nxt[N 2 阅读全文
posted @ 2018-07-15 10:50 PIPIBoss 阅读(455) 评论(1) 推荐(0) 编辑
摘要: Description 给出一张四连通网格图,其中有 $n$ 个点是连通的,维护以下两种操作: 1.把某个点变黑 2.给出一个白点,查询离这个白点最近的黑点的距离 "题面" Solution 我们把每一行看作一个节点,建立一棵树 然后点分治维护这两个操作即可 实际上就是动态加入黑点,查询离某个点最近 阅读全文
posted @ 2018-07-15 10:49 PIPIBoss 阅读(306) 评论(0) 推荐(0) 编辑
摘要: Description Solution 实际上添加问题就是一个线段树区间覆盖问题,打标记就好 对于弹栈操作比较难搞,实际上也就是一个历史查询,我们不需要保存栈中的每一个元素,我们通过查找历史状态就可以了 这样用主席树维护复杂度是 $O(n logn)$ 的 具体是这样的: 假设我们要弹出位置 $x 阅读全文
posted @ 2018-07-15 10:40 PIPIBoss 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Description 给出长度为 $n$ 的序列,有 $Q$ 组询问,问 $|a_i a_j|$,$l define mp make_pair using namespace std; const int N=1e5+10,M=320,inf=1e9+10; int n,a[N],w[N],blo 阅读全文
posted @ 2018-07-15 10:32 PIPIBoss 阅读(147) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 59 下一页