摘要：
题意 题目链接 Sol Orz lyq 我们可以把一支军队(u, v)拆分为两个(u, lca)和(v, lca) 考虑一个点x，什么时候军队对它有贡献，肯定是u或v在他的子树内，且lca在他的子树外 因为需要让至少k个军队能够完全覆盖，所以肯定是选深度第k小的 这个过程可以用dfs序+主席树来实现 阅读全文
posted @ 2018-09-10 18:16
自为风月马前卒
阅读(357)
评论(0)
推荐(0)
摘要：
题意 题目链接 Sol 很zz的数位dp $f[i][j]$表示第$i$位，前一位是$j$的方案数 转移的时候枚举一下是否相同即可 注意当lim达到上界的时候是不能记忆化的！ 阅读全文
posted @ 2018-09-09 19:47
自为风月马前卒
阅读(255)
评论(0)
推荐(0)
摘要：
第一次AK，真爽qwq A 很zz啊，，直接判断三种情况就行 /* */ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<vector> #include 阅读全文
posted @ 2018-09-09 19:16
自为风月马前卒
阅读(296)
评论(2)
推荐(0)
摘要：
题意 题目链接 Sol 推什么结论啊。 直接大力dp，$f[i][j]$表示第$i$位，乘积为$j$，第二维直接开map 能赢！ 阅读全文
posted @ 2018-09-09 18:53
自为风月马前卒
阅读(552)
评论(0)
推荐(0)
摘要：
题意 题目链接 Sol maya普及组的dp都要想很长时间，我真是越来越菜了qwq 设$f[i][j]$表示当前到第$i$个位置，剩下$j$个左括号没被匹配 转移的时候判断一下即可 阅读全文
posted @ 2018-09-09 17:17
自为风月马前卒
阅读(356)
评论(0)
推荐(0)
摘要：
题意 题目链接 Sol 很神仙的题目啊，考场上只会$n^2$的暴力。。 考虑直接二分一个$mid$，我们来判断最终答案是否可能大于$x$。 判断的时候记录一下前缀最小值即可， 设$s[i]$表示$1-i$中有多少比它大的，要求的长度为$len$，我们记下$s[i - len]$的最小值为$Mi$ 若 阅读全文
posted @ 2018-09-09 16:38
自为风月马前卒
阅读(377)
评论(0)
推荐(0)
摘要：
题意 给你一张无向图，保证从1号点到每个点的最短路唯一。对于每个点求出删掉号点到它的最短路上的最后一条边(就是这条路径上与他自己相连的那条边)后1号点到它的最短路的长度 Sol emmm，考场上想了个贪心开心的飞起然而只多得了10分qwq 正解比较神仙。 首先把最短路树建出来，考虑一条非树边$(u, 阅读全文
posted @ 2018-09-08 16:38
自为风月马前卒
阅读(243)
评论(0)
推荐(0)
摘要：
题意 Sol 这好像是我第一次接触三进制状压 首先，每次打完怪之后吃宝石不一定是最优的，因为有模仿怪的存在，可能你吃完宝石和他打就GG了。。 因此我们需要维护的状态有三个 0：没打 1：打了怪物 没吃宝石 2：打了怪物 吃了宝石 如果我们能知道打了那些怪，吃了那些宝石，那么此时的状态时确定的，预处理 阅读全文
posted @ 2018-09-07 10:59
自为风月马前卒
阅读(509)
评论(2)
推荐(0)
摘要：
题意 输入一个整数X，求一个整数N，使得N!恰好大于$X^X$。 Sol 考试的时候只会$O(n)$求$N!$的前缀和啊。 不过最后的结论挺好玩的 $n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$ 然后就可以$O(1)$算啦 阅读全文
posted @ 2018-09-07 08:33
自为风月马前卒
阅读(356)
评论(1)
推荐(0)
浙公网安备 33010602011771号