摘要: Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓。 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了。 Day1 由于去年的教训,今年我决定先稳住 $Day1$ 。 进去先打打配置过了 $10min$ ,然后解压下包。(今天密码是飞雪连天,那阅读全文
posted @ 2018-11-11 21:09 zjp_shadow 阅读(94) 评论(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 阅读(313) 评论(0) 编辑
摘要: 最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1. 一定要好好看数据范围,接近 类型上限,如果要求和,一定要开 并且改大你的 值(TAT暴力分流失) 2. 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 3. 对于后面的点,如果要混分的话,一定要注意阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(254) 评论(0) 编辑
摘要: "「JXOI2018」游戏" 题意 可怜公司有 $n$ 个办公室,办公室编号是 $l\sim l+n 1$ ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室。一开始的时候,所有办公室的员工都在偷懒,当她检查完编号是 $i$ 的办公室时候,这个办公室的员工会认真工作,并且这个办公室的员工通知所有办阅读全文
posted @ 2018-11-18 17:28 zjp_shadow 阅读(7) 评论(0) 编辑
摘要: "「JXOI2017」数列" 题意 九条可怜手上有一个长度为 $n$ 的整数数列 $r_i$ ,她现在想要构造一个长度为 $n$ 的,满足如下条件的整数数列 $A$ : $1\leq A_i \leq r_i$ 。 对于任意 $3 \leq i \leq n$ ,令 $R$ 为 $A_1$ 至 $A阅读全文
posted @ 2018-11-15 16:02 zjp_shadow 阅读(24) 评论(4) 编辑
摘要: Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓。 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了。 Day1 由于去年的教训,今年我决定先稳住 $Day1$ 。 进去先打打配置过了 $10min$ ,然后解压下包。(今天密码是飞雪连天,那阅读全文
posted @ 2018-11-11 21:09 zjp_shadow 阅读(94) 评论(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 阅读(44) 评论(0) 编辑
摘要: 题意 给你一个长为 $n$ 的序列 $p$ ,问是否能够通过对于两个栈进行 操作使得最后输出序列单调递增(即为 $1 \cdots n$ ),如果无解输出 $0$ 。 每个操作有个优先级, ,输出优先级最大的一组解。 $n \le 1000$ 题解 有兴趣可以来逛逛 "我的博客" 。 洛谷前面大部分阅读全文
posted @ 2018-10-22 17:44 zjp_shadow 阅读(52) 评论(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 阅读(33) 评论(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 阅读(29) 评论(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 阅读(16) 评论(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 阅读(26) 评论(0) 编辑