摘要: Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓。 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了。 Day1 由于去年的教训,今年我决定先稳住 $Day1$ 。 进去先打打配置过了 $10min$ ,然后解压下包。(今天密码是飞雪连天,那阅读全文
posted @ 2018-11-11 21:09 zjp_shadow 阅读(34) 评论(2) 编辑
摘要: 算法博客总结 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11.阅读全文
posted @ 2018-04-01 11:48 zjp_shadow 阅读(310) 评论(0) 编辑
摘要: 最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1. 一定要好好看数据范围,接近 类型上限,如果要求和,一定要开 并且改大你的 值(TAT暴力分流失) 2. 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 3. 对于后面的点,如果要混分的话,一定要注意阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(251) 评论(0) 编辑
摘要: Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓。 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了。 Day1 由于去年的教训,今年我决定先稳住 $Day1$ 。 进去先打打配置过了 $10min$ ,然后解压下包。(今天密码是飞雪连天,那阅读全文
posted @ 2018-11-11 21:09 zjp_shadow 阅读(34) 评论(2) 编辑
摘要: [TOC] AtCoder 瞎做 ARC 058 E 和風いろはちゃん / Iroha and Haiku 题意 有一个长为 $n$ 的序列 $a_0,a_1,\cdots, a_{n 1}$ ,给你三个参数 $X,Y,Z$ 。 定义一个好的序列满足 存在 $0\le x 比如 $5$ 会被拆成 $阅读全文
posted @ 2018-10-25 18:23 zjp_shadow 阅读(40) 评论(0) 编辑
摘要: 题意 给你一个长为 $n$ 的序列 $p$ ,问是否能够通过对于两个栈进行 操作使得最后输出序列单调递增(即为 $1 \cdots n$ ),如果无解输出 $0$ 。 每个操作有个优先级, ,输出优先级最大的一组解。 $n \le 1000$ 题解 有兴趣可以来逛逛 "我的博客" 。 洛谷前面大部分阅读全文
posted @ 2018-10-22 17:44 zjp_shadow 阅读(48) 评论(0) 编辑
摘要: 题意 给你两个长为 $n+1$ 的数组 $a,b$ ,你需要定义一个顺序 $p$ ($p_0$ 永远为 $0$) 能够最小化 $$ \max_{i=1}^{n} \frac{\prod_{j = 0}^{i} a_{p_j}}{b_{p_i}} $$ $1 \le n \le 1000, 1 \le阅读全文
posted @ 2018-10-21 15:37 zjp_shadow 阅读(30) 评论(2) 编辑
摘要: 错排问题 存在一个排列 $\{P_i\}$ ,求有多少个排列 $\{S_i\}$ 满足 $\forall P_i \not = S_i$ 。 错排公式 令 $f(n)$ 为有 $n$ 个元素的错排个数,显然 $f(1) = 0, f(2) = 1$ 。 递推公式 我们会有一个递推公式: $$ f(n阅读全文
posted @ 2018-10-16 17:07 zjp_shadow 阅读(35) 评论(0) 编辑
摘要: 题意 有一个长度为 $n$ 的序列 $A$ 和常数 $L, P$ ,你需要将它分成若干段,每 $P$ 一段的代价为 $| \sum ( A_i ) − L|^P$ ,求最小代价的划分方案。 $n \le 10^5 , 1 \le P \le 10$ 题解 考虑暴力 $O(n^2)$ dp。 $$ d阅读全文
posted @ 2018-10-12 17:11 zjp_shadow 阅读(28) 评论(0) 编辑
摘要: 题意 一个长度为 $n$ 的序列 $A$ ,定义一个 $1$ 到 $n$ 的排列 $p$ 是合法的,当且仅当 $\forall i \in [1, n − 1], A_{p_i} × A_{p_i+1}$ 不是完全平方数。 求有多少合法的排列,对 $10^9 + 7$ 取模。 $n \le 300,阅读全文
posted @ 2018-10-12 14:23 zjp_shadow 阅读(15) 评论(0) 编辑
摘要: 题意 给定一棵 $n$ 个点的带点权树,以 $1$ 为根, $m$ 次询问,每次询问给出两个值 $p, k$ ,求以下值: $p$ 的子树中距离 $p \le k$ 的所有点权最小值,询问强制在线。 $n \le 10^5 , m \le 10^6, TL = 6s$ 题解 如果不强制在线,直接线段阅读全文
posted @ 2018-10-11 18:35 zjp_shadow 阅读(21) 评论(0) 编辑
摘要: 题意 一棵 $n$ 个点的树,每个点有权值 $a_i$ 。你想砍树。 你可以砍任意次,每次你选择一些边断开,需要满足砍完后每个连通块的权值和是相等的。求有多少种砍树方案。 $n \le 10^6, a_i \le 10^9$ 题解 先假设只砍一次。令所有点权和为 $S$ ,那么假设要砍成 $k$ 个阅读全文
posted @ 2018-10-11 16:46 zjp_shadow 阅读(37) 评论(0) 编辑
摘要: 题意 给定一棵以 $1$ 号点为根的树。若满足以下条件,则认为节点 $p$ 处有一个 $k$ 叉高度为 $m$ 的堆: 若 $m = 1$ ,则 $p$ 本身就是一个 $k$ 叉高度为 $1$ 的堆。 若 $m 1$ ,则 $p$ 需要有至少 $k$ 个儿子满足在儿子处有一个 $k$ 叉高度为 $m阅读全文
posted @ 2018-10-11 15:01 zjp_shadow 阅读(19) 评论(0) 编辑