首页 > TAG信息列表 > BJOI2017
树的难题 BJOI2017 点分治 单调队列
P3714 [BJOI2017]树的难题 没时间码 先口胡。 明显有一个n^2的暴力。可以拿到20分。 链的情况也非常容易 一个简单的单调队列 就可以解决 当然可以暴力的采用线段树。 这样可以拿到40分。 对于60分 直接考虑线段树合并 利用线段树维护每种颜色的最大值 由于不考虑边数问题。 对于8[BJOI2017]魔法咒语
descibtion 给你\(n\)个元素串和m个诅咒串，问你能构造长度为\(L\)的字符串的方案数，字符串由元素串拼接而成且不包含诅咒串。 \(n<=50,m<=50,元素串总长和诅咒串总长均<=100,L<=10^8\) 但是这是一道需要数据点分治的题，具体看下面的数据范围 Solution 前60pt,很简单就AC自动机上dp洛谷P3714 [BJOI2017]树的难题 【点分治，线段树合并】
题目链接 题意 给出一棵树，每条边有一种颜色，每种颜色都有相应的权值。一条路径的权值为：连续相同的颜色视为一段，权值为所有颜色段对应的权值和，比如路径颜色为：1 1 1 2 3 1 1 4 4，那么颜色段为：1 2 3 1 4。 求长度在 [[BJOI2017]魔法咒语
Description Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。 直到十四岁，开始学习威力强大[洛谷 P3713] [BJOI2017]机动训练
[BJOI2017]机动训练 参考博客 https://www.luogu.org/problemnew/solution/P3713 洛谷 P3713 题目大意 有一张 \(n \times m\) 的网格图，每个格子上有一个字符，一个格子是八联通的，定义一条路径 选定起点 \(s\) ，终点 \(t\) ，\(s \not= t\) 设一步后从 \((x, y)\) 走到了 \((x', y')