zjp_shadow

摘要： 题意 给出 $n$ 个数 $\{a_1, \cdots, a_n\}$，从中选出两个互不相交的集合（不能都为空），使得第一个集合与第二个集合内的数的异或和相等，求总方案数 $\bmod 998244353$ 。 $n, a_i \le 10^6$ 题解 简单转化一下，其实就是对于每个选取集合中元素异 阅读全文

摘要： BZOJ 3309: DZY Loves Math I 题意 $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$ 题解 $$ \beg 阅读全文

摘要： 题意 给你两个有 $n$ 个点的树 $T, T'$ ，求一对点对 $(x, y)$ 使得 $$ depth(x) + depth(y) (depth(LCA(x , y)) + depth′ (LCA′ (x, y))) $$ 最大。 数据范围 对于所有数据， $n \le 366666 , |v| 阅读全文

摘要： 3-11 string 题意 给你一个 \(01\) 串 \(S\) 有 \(q\) 次询问，每次给一个串 \(T\) 重复很多次后前 \(|S|\) 位后的串 \(T'\) ，你可以把一段区间的 \(01\) 反转，使得 \(S = T\) 求最小操作次数。 \(|S|, \sum |T| \le 阅读全文

摘要： 由于某毒瘤出题人 ~~ redbag ~~ 不得不学习一下这个史诗毒瘤算法。 本文参考了 Owaski 的 GameTheory 的课件。 定义 我们对于一些二维 $\mathrm{Nim}$ 游戏（好像更高维也行），可以拆分成两维单独的 $\mathrm{Nim}$ 然后求 $\mathrm{Ni 阅读全文

摘要： 题意 JOI 君有一个棋盘，棋盘上有 $N$ 行 $3$ 列 的格子。JOI 君有若干棋子，并想用它们来玩一个游戏。初始状态棋盘上至少有一个棋子，也至少有一个空位。 游戏的目标是：在还没有放棋子的格子上依次放棋子，并填满整个棋盘。在某个格子上放置棋子必须满足以下条件之一： 1. 这个格子的上下一格都 阅读全文

摘要： 这套题实在是太神仙了。。做了我好久。。。好多题都是去搜题解才会的 TAT。 ~~剩的那道题先咕着，如果省选没有退役就来填吧。~~ 「SDOI2017」龙与地下城 题意 丢 $Y$ 次骰子，骰子有 $X$ 面，每一面的概率均等，取值为 $[0, X)$ ，问最后取值在 $[a, b]$ 之间的概率。 阅读全文

摘要： 我们 ~~TM~~ 怎么又要上文化课。。我 哔哔哔哔哔哔 「SDOI2017」数字表格 题意 有 $T$ 组数据，求 $$ \prod_{i = 1}^{n} \prod_{j = 1}^{m} fib[\gcd(i, j)] $$ $ 1 \leq n, m \leq 10 ^ 6, 1 \leq 阅读全文

摘要： 这套题是 dy, wearry 出的。学长好强啊，可惜都 $wc$ 退役了。。 话说 wearry 真的是一个计数神仙。。就没看到他计不出来的题。。。每次考他模拟赛总有一两道毒瘤计数TAT 上午的官方题解可以看 " dy0607 的博客" ，写的挺详细的。 「HAOI2018」奇怪的背包 题意 小C 阅读全文

摘要： 「HAOI2017」新型城市化 题意 有一个 $n$ 个点的无向图，其中只有 $m$ 对点之间没有连边，保证这张图可以被分为至多两个团。 对于 $m$ 对未连边的点对，判断有哪些点对满足将他们连边后最大团的大小增加。 $n \le 10^4 , m \le 1.5 × 10^5$ 题解 脑洞图论题我 阅读全文