上一页 1 2 3 4 5 6 7 8 ··· 20 下一页
摘要: 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 阅读全文
posted @ 2019-03-16 08:55 zjp_shadow 阅读(695) 评论(4) 推荐(3) 编辑
摘要: 题意 给你两个有 $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 阅读(391) 评论(0) 推荐(-46) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-11 15:57 zjp_shadow 阅读(112) 评论(4) 推荐(-7) 编辑
摘要: 由于某毒瘤出题人 ~~ redbag ~~ 不得不学习一下这个史诗毒瘤算法。 本文参考了 Owaski 的 GameTheory 的课件。 定义 我们对于一些二维 $\mathrm{Nim}$ 游戏(好像更高维也行),可以拆分成两维单独的 $\mathrm{Nim}$ 然后求 $\mathrm{Ni 阅读全文
posted @ 2019-03-10 20:44 zjp_shadow 阅读(2161) 评论(20) 推荐(22) 编辑
摘要: 题意 JOI 君有一个棋盘,棋盘上有 $N$ 行 $3$ 列 的格子。JOI 君有若干棋子,并想用它们来玩一个游戏。初始状态棋盘上至少有一个棋子,也至少有一个空位。 游戏的目标是:在还没有放棋子的格子上依次放棋子,并填满整个棋盘。在某个格子上放置棋子必须满足以下条件之一: 1. 这个格子的上下一格都 阅读全文
posted @ 2019-02-26 17:09 zjp_shadow 阅读(589) 评论(0) 推荐(2) 编辑
摘要: 这套题实在是太神仙了。。做了我好久。。。好多题都是去搜题解才会的 TAT。 ~~剩的那道题先咕着,如果省选没有退役就来填吧。~~ 「SDOI2017」龙与地下城 题意 丢 $Y$ 次骰子,骰子有 $X$ 面,每一面的概率均等,取值为 $[0, X)$ ,问最后取值在 $[a, b]$ 之间的概率。 阅读全文
posted @ 2019-02-25 17:30 zjp_shadow 阅读(712) 评论(0) 推荐(0) 编辑
摘要: 我们 ~~TM~~ 怎么又要上文化课。。我 哔哔哔哔哔哔 「SDOI2017」数字表格 题意 有 $T$ 组数据,求 $$ \prod_{i = 1}^{n} \prod_{j = 1}^{m} fib[\gcd(i, j)] $$ $ 1 \leq n, m \leq 10 ^ 6, 1 \leq 阅读全文
posted @ 2019-02-20 21:31 zjp_shadow 阅读(353) 评论(4) 推荐(1) 编辑
摘要: 这套题是 dy, wearry 出的。学长好强啊,可惜都 $wc$ 退役了。。 话说 wearry 真的是一个计数神仙。。就没看到他计不出来的题。。。每次考他模拟赛总有一两道毒瘤计数TAT 上午的官方题解可以看 " dy0607 的博客" ,写的挺详细的。 「HAOI2018」奇怪的背包 题意 小C 阅读全文
posted @ 2019-02-16 14:57 zjp_shadow 阅读(647) 评论(0) 推荐(1) 编辑
摘要: 「HAOI2017」新型城市化 题意 有一个 $n$ 个点的无向图,其中只有 $m$ 对点之间没有连边,保证这张图可以被分为至多两个团。 对于 $m$ 对未连边的点对,判断有哪些点对满足将他们连边后最大团的大小增加。 $n \le 10^4 , m \le 1.5 × 10^5$ 题解 脑洞图论题我 阅读全文
posted @ 2019-02-14 16:07 zjp_shadow 阅读(736) 评论(0) 推荐(1) 编辑
摘要: 当初随便出的一道 思博题 竟然被交换到了八中 QAQ 然后就上了 BZOJ 。。。作为原作者还是把原来写的详细题解放出来吧 qwq 题意 $n$ 个点的数,每个点初始有权值 $v_i$ ,需要支持 $m$ 次操作。 动态单点加权值,查询子树内点对的距离和。 题解 5pts 观察到第 $9$ 个点,只 阅读全文
posted @ 2019-02-14 14:45 zjp_shadow 阅读(567) 评论(4) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 20 下一页