上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页
摘要: 题意 NOI2014 起床困难综合症 放在树上,加上单点修改与链上查询。 题解 类似于原题,我们只需要求出 $0$ 和 $2^{k 1} 1$ 走过这条链会变成什么值,就能确定每一位为 $0 / 1$ 走完后变成什么值。 我们对于 $LCT$ 每个节点维护两个值 $r_0,r_1$ 表示 $0$ 和 阅读全文
posted @ 2018-09-30 19:03 zjp_shadow 阅读(233) 评论(1) 推荐(0) 编辑
摘要: 题目 维护一颗动态树,并维护一个点对集合 $S$ 。 动态查询一条边,是否被集合中所有点对构成的路径包含。 $n \le 100000, m \le 300000$ 题解 orz 前辈 毛爷爷。 一个很有意思的 trick 。 如果一条边,被一条路径包含,那么两个端点分别存在与这条边对应的两个子树内 阅读全文
posted @ 2018-09-29 17:53 zjp_shadow 阅读(285) 评论(7) 推荐(1) 编辑
摘要: 题面 "戳这里,题意简单易懂" 。 题解 首先我们发现,操作是可以不考虑顺序的,因为每次操作会加一个 $1$ ,每次进位会减少一个 $1$ ,我们就可以考虑最后 $1$ 的个数(也就是最后的和),以及成功操作次数,就行了。 然后根据期望的线性性,我们可以从低到高按位考虑贡献。 考虑一个递推:$f(i 阅读全文
posted @ 2018-09-26 19:18 zjp_shadow 阅读(346) 评论(2) 推荐(0) 编辑
摘要: 题意 给你 $n$ 个武器,$m$ 个敌人,问你最多消灭多少个敌人,并输出方案。 总共有三种武器。 SQL 火箭 能消灭给你集合中的一个敌人 $\sum |S| \le 100000$ ; 认知光束 可以消灭 $[l, r]$ 区间中的一个敌人; OMG 火箭筒 消灭给你集合中的 $0$ 个或者 $ 阅读全文
posted @ 2018-09-25 16:46 zjp_shadow 阅读(538) 评论(8) 推荐(0) 编辑
摘要: [TOC] 总结 马上联赛了,就不说骚话了。 刷题 2018 9 24 白天都在与考试以及改题,根本没时间做题。 晚上想调上次 CF ACM 的 A,现在终于对了答案了,但是方案还不会输,明天继续调。 2018 9 25 上午一直在考试,下午花了 $1~hour$ ~~抄~~ 改题 。 终于把昨天那 阅读全文
posted @ 2018-09-24 20:52 zjp_shadow 阅读(1226) 评论(9) 推荐(2) 编辑
摘要: 本题为学军神犇 cxt 出的神题。 题意 为了避免流露出自己的感情伤害别人, 小 M.M.T. 决定通过一个表达式来传递心意. 给出一个等式. 等式左边是一个 $int$ 范围内的数, 等式右边是一个合法的 c++ 表达式. 例如:$233 = 66 ∗ 4 − 31$ 保证等式右边只包含数字 $x 阅读全文
posted @ 2018-09-19 19:43 zjp_shadow 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个长为 $n$ 的环,你可以把它断成任意 $k$ 段 $(1 1$ 。 问总共有多少种方案,对于 $10^9 + 7$ 取模。 $n \le 10^5, 2 \le a_i \le 10^9$ 。 题解 首先我们考虑序列上怎么做。 我们令 $dp_i$ 为到 $i$ 这个点的方案数, $ 阅读全文
posted @ 2018-09-13 21:57 zjp_shadow 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 开学啦,没啥时间写博客。。过几天就能又停课啦qwq 做点中等 $dp$ 题来找找 的感觉 233 题意 "原题戳这里" 。 给你一个 $n \times m$ 的矩阵 $A$ ,一开始全是 $0$ 。 然后你可以对这个矩阵进行 $k$ 次操作: 每次选择一个宫格 $(i, j)$ ,将第 $i$ 行 阅读全文
posted @ 2018-09-13 15:31 zjp_shadow 阅读(227) 评论(2) 推荐(2) 编辑
摘要: 题意 (混合图的欧拉回路判定) 给你一个既存在有向边, 又存在无向边的图. 问是否存在欧拉回路. $N ≤ 200, M ≤ 1000$ 题解 难点在于无向边. 考虑每个点的度数限制. 我们先对无向边任意定向, 现在每个点都有一个出度和入度的差; 而我们要求最终每个点出度和入度相等. 令它出度减去入 阅读全文
posted @ 2018-08-31 20:16 zjp_shadow 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个 $N$ 个点, $M$ 条边的有向图, 初始有一个机器人在 $1$ 号点. 每个时刻, 这个机器人会随机选择一条从该点出发地边并通过.当机器人到达点 $N$ 时, 它就会自动关闭. 然而这个机器人如果在某个时刻到达自己曾经到过的点的话, 它就会爆炸. 因此, 你决定对机器人实施一些命令 阅读全文
posted @ 2018-08-30 21:44 zjp_shadow 阅读(549) 评论(5) 推荐(1) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页