zjp_shadow

摘要： 题意 NOI2014 起床困难综合症 放在树上，加上单点修改与链上查询。 题解 类似于原题，我们只需要求出 $0$ 和 $2^{k 1} 1$ 走过这条链会变成什么值，就能确定每一位为 $0 / 1$ 走完后变成什么值。 我们对于 $LCT$ 每个节点维护两个值 $r_0,r_1$ 表示 $0$ 和 阅读全文

摘要： 题目 维护一颗动态树，并维护一个点对集合 $S$ 。 动态查询一条边，是否被集合中所有点对构成的路径包含。 $n \le 100000, m \le 300000$ 题解 orz 前辈 毛爷爷。 一个很有意思的 trick 。 如果一条边，被一条路径包含，那么两个端点分别存在与这条边对应的两个子树内 阅读全文

摘要： 题面 "戳这里，题意简单易懂" 。 题解 首先我们发现，操作是可以不考虑顺序的，因为每次操作会加一个 $1$ ，每次进位会减少一个 $1$ ，我们就可以考虑最后 $1$ 的个数（也就是最后的和），以及成功操作次数，就行了。 然后根据期望的线性性，我们可以从低到高按位考虑贡献。 考虑一个递推：$f(i 阅读全文

摘要： 题意 给你 $n$ 个武器，$m$ 个敌人，问你最多消灭多少个敌人，并输出方案。 总共有三种武器。 SQL 火箭 能消灭给你集合中的一个敌人 $\sum |S| \le 100000$ ； 认知光束 可以消灭 $[l, r]$ 区间中的一个敌人； OMG 火箭筒 消灭给你集合中的 $0$ 个或者 $ 阅读全文

摘要： [TOC] 总结 马上联赛了，就不说骚话了。 刷题 2018 9 24 白天都在与考试以及改题，根本没时间做题。 晚上想调上次 CF ACM 的 A，现在终于对了答案了，但是方案还不会输，明天继续调。 2018 9 25 上午一直在考试，下午花了 $1~hour$ ~~抄~~ 改题 。 终于把昨天那 阅读全文

摘要： 本题为学军神犇 cxt 出的神题。 题意 为了避免流露出自己的感情伤害别人, 小 M.M.T. 决定通过一个表达式来传递心意. 给出一个等式. 等式左边是一个 $int$ 范围内的数, 等式右边是一个合法的 c++ 表达式. 例如:$233 = 66 ∗ 4 − 31$ 保证等式右边只包含数字 $x 阅读全文

摘要： 题意 给你一个长为 $n$ 的环，你可以把它断成任意 $k$ 段 $(1 1$ 。 问总共有多少种方案，对于 $10^9 + 7$ 取模。 $n \le 10^5, 2 \le a_i \le 10^9$ 。 题解 首先我们考虑序列上怎么做。 我们令 $dp_i$ 为到 $i$ 这个点的方案数， $ 阅读全文

摘要： 开学啦，没啥时间写博客。。过几天就能又停课啦qwq 做点中等 $dp$ 题来找找 的感觉 233 题意 "原题戳这里" 。 给你一个 $n \times m$ 的矩阵 $A$ ，一开始全是 $0$ 。 然后你可以对这个矩阵进行 $k$ 次操作： 每次选择一个宫格 $(i, j)$ ，将第 $i$ 行 阅读全文

摘要： 题意 (混合图的欧拉回路判定) 给你一个既存在有向边, 又存在无向边的图. 问是否存在欧拉回路. $N ≤ 200, M ≤ 1000$ 题解 难点在于无向边. 考虑每个点的度数限制. 我们先对无向边任意定向, 现在每个点都有一个出度和入度的差; 而我们要求最终每个点出度和入度相等. 令它出度减去入 阅读全文

摘要： 题意 有一个 $N$ 个点, $M$ 条边的有向图, 初始有一个机器人在 $1$ 号点. 每个时刻, 这个机器人会随机选择一条从该点出发地边并通过.当机器人到达点 $N$ 时, 它就会自动关闭. 然而这个机器人如果在某个时刻到达自己曾经到过的点的话, 它就会爆炸. 因此, 你决定对机器人实施一些命令 阅读全文