摘要: 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11. "多项式求逆阅读全文
posted @ 2018-04-01 11:48 zjp_shadow 阅读(595) 评论(2) 编辑
摘要: 最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1. 一定要好好看数据范围,接近 类型上限,如果要求和,一定要开 并且改大你的 值(TAT暴力分流失) 2. 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 3. 对于后面的点,如果要混分的话,一定要注意阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(368) 评论(0) 编辑
摘要: 题意 有 $n$ 只鸽子,每只鸽子需要 $k$ 粒玉米才能喂饱。问每次随意喂给 $n$ 个鸽子中的一个,期望多久所有鸽子都被喂饱。 对于 $998244353$ 取模。 数据范围 $n \le 50, k \le 1000$ 题解 $\mathcal O(n^2k \log k)$ 题目问的是最晚喂阅读全文
posted @ 2019-03-22 20:03 zjp_shadow 阅读(23) 评论(0) 编辑
摘要: 题意 有一个长度为 $n$ 的整数列 $a_1, a_2, \cdots, a_n$ ,每个元素在 $[1, x]$ 中的整数中均匀随机生成。 有 $q$ 个询问,第 $i$ 个询问的结果是下标在 $[l_i , r_i ]$ 的元素的最小值。 求这 $q$ 个询问结果的最大值的期望,$\bmod 阅读全文
posted @ 2019-03-21 17:44 zjp_shadow 阅读(13) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-19 21:42 zjp_shadow 阅读(18) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-17 20:12 zjp_shadow 阅读(48) 评论(0) 编辑
摘要: 题意 给出 $n$ 个数 $\{a_1, \cdots, a_n\}$,从中选出两个互不相交的集合(不能都为空),使得第一个集合与第二个集合内的数的异或和相等,求总方案数 $\bmod 998244353$ 。 $n, a_i \le 10^6$ 题解 简单转化一下,其实就是对于每个选取集合中元素异阅读全文
posted @ 2019-03-16 15:36 zjp_shadow 阅读(28) 评论(0) 编辑
摘要: BZOJ 3309: DZY Loves Math II 题意 $f(n)$ 为 $n$ 幂指数的最大值。 $$ \sum_{i = 1}^{a} \sum_{j = 1}^{b} f(\gcd(i, j)) $$ $T\le 10000, 1 \le a,b \le 10^7$ 题解 $$ \be阅读全文
posted @ 2019-03-16 08:55 zjp_shadow 阅读(23) 评论(2) 编辑
摘要: 题意 给你两个有 $n$ 个点的树 $T, T'$ ,求一对点对 $(x, y)$ 使得 $$ depth(x) + depth(y) (depth(LCA(x , y)) + depth′ (LCA′ (x, y))) $$ 最大。 数据范围 对于所有数据, $n \le 366666 , |v|阅读全文
posted @ 2019-03-12 22:17 zjp_shadow 阅读(66) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-11 15:57 zjp_shadow 阅读(92) 评论(4) 编辑
摘要: 由于某毒瘤出题人 ~~ redbag ~~ 不得不学习一下这个史诗毒瘤算法。 本文参考了 Owaski 的 GameTheory 的课件。 定义 我们对于一些二维 $\mathrm{Nim}$ 游戏(好像更高维也行),可以拆分成两维单独的 $\mathrm{Nim}$ 然后求 $\mathrm{Ni阅读全文
posted @ 2019-03-10 20:44 zjp_shadow 阅读(256) 评论(12) 编辑
摘要: 题意 JOI 君有一个棋盘,棋盘上有 $N$ 行 $3$ 列 的格子。JOI 君有若干棋子,并想用它们来玩一个游戏。初始状态棋盘上至少有一个棋子,也至少有一个空位。 游戏的目标是:在还没有放棋子的格子上依次放棋子,并填满整个棋盘。在某个格子上放置棋子必须满足以下条件之一: 1. 这个格子的上下一格都阅读全文
posted @ 2019-02-26 17:09 zjp_shadow 阅读(112) 评论(0) 编辑