摘要: 总结 终于停课了,但是仿佛停了和没停没什么区别。每天考试加改题就能耗去一个上午加一个下午。而晚上刷题效率又极其之低下,每天做不了几道题,真的令人烦恼。 而且最近考的越来越差了,并不是题目不会做,而是各种犯傻导致的惨烈的挂分,或许是我对这种考试有点厌烦并且不太重视了吧,但这毕竟不是良好的心态,希望能赶阅读全文
posted @ 2018-09-24 20:52 zjp_shadow 阅读(33) 评论(7) 编辑
摘要: 算法博客总结 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11.阅读全文
posted @ 2018-04-01 11:48 zjp_shadow 阅读(227) 评论(0) 编辑
摘要: 最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1. 一定要好好看数据范围,接近 类型上限,如果要求和,一定要开 并且改大你的 值(TAT暴力分流失) 2. 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 3. 对于后面的点,如果要混分的话,一定要注意阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(207) 评论(0) 编辑
摘要: 题面 "戳这里,题意简单易懂" 。 题解 首先我们发现,操作是可以不考虑顺序的,因为每次操作会加一个 $1$ ,每次进位会减少一个 $1$ ,我们就可以考虑最后 $1$ 的个数(也就是最后的和),以及成功操作次数,就行了。 然后根据期望的线性性,我们可以从低到高按位考虑贡献。 考虑一个递推:$f(i阅读全文
posted @ 2018-09-26 19:18 zjp_shadow 阅读(2) 评论(0) 编辑
摘要: 题意 给你 $n$ 个武器,$m$ 个敌人,问你最多消灭多少个敌人,并输出方案。 总共有三种武器。 SQL 火箭 能消灭给你集合中的一个敌人 $\sum |S| \le 100000$ ; 认知光束 可以消灭 $[l, r]$ 区间中的一个敌人; OMG 火箭筒 消灭给你集合中的 $0$ 个或者 $阅读全文
posted @ 2018-09-25 16:46 zjp_shadow 阅读(13) 评论(5) 编辑
摘要: 总结 终于停课了,但是仿佛停了和没停没什么区别。每天考试加改题就能耗去一个上午加一个下午。而晚上刷题效率又极其之低下,每天做不了几道题,真的令人烦恼。 而且最近考的越来越差了,并不是题目不会做,而是各种犯傻导致的惨烈的挂分,或许是我对这种考试有点厌烦并且不太重视了吧,但这毕竟不是良好的心态,希望能赶阅读全文
posted @ 2018-09-24 20:52 zjp_shadow 阅读(33) 评论(7) 编辑
摘要: 本题为学军神犇 cxt 出的神题。 题意 为了避免流露出自己的感情伤害别人, 小 M.M.T. 决定通过一个表达式来传递心意. 给出一个等式. 等式左边是一个 $int$ 范围内的数, 等式右边是一个合法的 c++ 表达式. 例如:$233 = 66 ∗ 4 − 31$ 保证等式右边只包含数字 $x阅读全文
posted @ 2018-09-19 19:43 zjp_shadow 阅读(24) 评论(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 阅读(29) 评论(0) 编辑
摘要: 开学啦,没啥时间写博客。。过几天就能又停课啦qwq 做点中等 $dp$ 题来找找 的感觉 233 题意 "原题戳这里" 。 给你一个 $n \times m$ 的矩阵 $A$ ,一开始全是 $0$ 。 然后你可以对这个矩阵进行 $k$ 次操作: 每次选择一个宫格 $(i, j)$ ,将第 $i$ 行阅读全文
posted @ 2018-09-13 15:31 zjp_shadow 阅读(24) 评论(2) 编辑
摘要: 题意 (混合图的欧拉回路判定) 给你一个既存在有向边, 又存在无向边的图. 问是否存在欧拉回路. $N ≤ 200, M ≤ 1000$ 题解 难点在于无向边. 考虑每个点的度数限制. 我们先对无向边任意定向, 现在每个点都有一个出度和入度的差; 而我们要求最终每个点出度和入度相等. 令它出度减去入阅读全文
posted @ 2018-08-31 20:16 zjp_shadow 阅读(25) 评论(0) 编辑
摘要: 题意 有一个 $N$ 个点, $M$ 条边的有向图, 初始有一个机器人在 $1$ 号点. 每个时刻, 这个机器人会随机选择一条从该点出发地边并通过.当机器人到达点 $N$ 时, 它就会自动关闭. 然而这个机器人如果在某个时刻到达自己曾经到过的点的话, 它就会爆炸. 因此, 你决定对机器人实施一些命令阅读全文
posted @ 2018-08-30 21:44 zjp_shadow 阅读(44) 评论(5) 编辑
摘要: 题意 给定一个有 $N$ 个点 $M$ 条边的无向图, 每条无向边 最多只能经过一次 . 对于边 $(u, v)$ , 从 $u$ 到 $v$ 的代价为 $a$ , 从 $v$ 到 $u$ 的代价为 $b$ , 其中 $a$ 和 $b$ 不一定相等. 求一个包含 $1$ 号点的有向环, 使得环上代价阅读全文
posted @ 2018-08-30 17:20 zjp_shadow 阅读(21) 评论(0) 编辑
摘要: 题意 对于某一条无向图中的指定边 $(a, b)$ , 求出至少需要多少次操作。可以保证 $(a, b)$ 边在这个无向图的最小生成树中. 一次操作指: 先选择一条图中的边 $(u, v)$, 再把图中除了这条边以外的边, 每一条的权值都减少 $1$ . $n \le 500, m \le 800,阅读全文
posted @ 2018-08-29 20:37 zjp_shadow 阅读(14) 评论(0) 编辑