OJ-GDFZOJ - 随笔分类 - ZSH_ZSH

摘要：原题

S C O I 2015

$SCOI2015$ "快速传送门" 法一：可以将每个暴露的人的暴露的时间点记录下来对于

t

$t$ 时刻的询问，求出路径上暴露时间点

\leq t c 1

$\leq t c 1$ 的人的个数即可用主席树维护法二：将所有操作按照排序如果是询问操作，时间就为

t c 1

$t c 1$ ，否则时间为

t

$t$ 树剖阅读全文

posted @ 2020-05-01 00:53 ZSH_ZSH 阅读(130) 评论(0) 推荐(1) 编辑

[题解]gdfzoj2139 奇怪的题目1

摘要：原题

S C O I 2010

$SCOI2010$ "快速传送门" 毒瘤数据题吧，没啥好说的这是出题人给大家准备的惊喜个人认为部分分很到位，暴力

30

$30$ 分，随手打个

01

$01$ 线段树也有

20

$20$ 分至于题解 ~~自行BFS~~ 阅读全文

posted @ 2020-05-01 00:43 ZSH_ZSH 阅读(109) 评论(0) 推荐(1) 编辑

[题解]gdfzoj2141 奇怪的题目3

摘要："传送门" "原题" 题目里的

111...11

$111...11$ 让人很不爽设

111...11

$111...11$ 为

x

$x$

∵ x \equiv k (m o d m)

$\because x \equiv k (mod m)$

∴ x 9 + 1 \equiv k 9 + 1 (m o d m)

$\therefore x 9+1 \equiv k 9+1 (mod m)$ $\therefore 10^n \equiv k 9+ 阅读全文

posted @ 2020-04-21 22:25 ZSH_ZSH 阅读(87) 评论(0) 推荐(1) 编辑

[题解]gdfzoj2145 奇怪的题目4

摘要："传送门" ~~本场唯一一道自己想出的题~~ ~~洗澡的时候

Y Y

$YY$ 出正解~~ ~~还有别问我为什么模数是这个~~ 本人语文能力有限，喷轻点。。可以说是本场最良心的题了，没有码量，部分分也很多

24

$24$ 分暴力：

n^{2} D P

$n^2 DP$ 不讲

48

$48$ 分暴力：容斥

O (k 2^{k})

$O(k 2^k)$ 想到这里的阅读全文

posted @ 2020-04-20 20:15 ZSH_ZSH 阅读(171) 评论(4) 推荐(2) 编辑

[题解]gdfzoj2132

摘要："传送门" 定义联通块为一个点的集合，该集合中的点相互碰撞，可留下任意一个点这道题其实是求联通块个数考虑

O (n^{2})

$O(n^2)$ 做法: 用并查集思想，枚举每个点对，如果可以发生碰撞，就合并 (但是ACM赛制没有部分分）满分做法：对于两个不相交联通块

S, T

$S,T$ ，如果

S

$S$ 中有点

x

$x$ , 阅读全文

posted @ 2020-04-09 17:18 ZSH_ZSH 阅读(159) 评论(0) 推荐(0) 编辑

[题解}CF1101D

摘要："原题" 这道题比较水吧，也没啥好说的首先，两个数如果有

\geq 1

$\geq1$ 的公因数，则他们一定有公共质因数然后对每个数质因数分解之后

d f s

$dfs$ 更新就可以了设状态为

f [u] [i]

$f[u][i]$ , 表示

u

$u$ 节点向下，以

a [u]

$a[u]$ 的第

i

$i$ 个质因数为公因数，向下的深度先更新 $an 阅读全文

posted @ 2020-04-01 15:27 ZSH_ZSH 阅读(283) 评论(5) 推荐(1) 编辑

[题解]gdfzoj 723 | 2020提高训练12T3

摘要："传送门" 首先，吐槽一下这道题：为啥去买东西还往回走的啊，为啥买水果还能往回走的啊，奇怪的买东西方式增加了第一次看到这道题的时候，没理解题意，以为不能回头走，想着树剖秒了但是样例说明，可以往后走自闭正片之后思考了一下，发现题目实际是求这个东西：存不存在有

x

$x$ 个连通的点，其中有 $ 阅读全文

posted @ 2020-03-27 21:19 ZSH_ZSH 阅读(113) 评论(1) 推荐(1) 编辑

[题解]gdfzoj 726 | Easy Number

摘要："传送门" 二分答案套路题，其中check用容斥瞎搞即可代码：（我是全队跑得最慢的，我也不知道为什么） update : 我还是把容斥的过程写一下吧：容斥遵循最基本的原则：奇加偶减然后在 get_sum 函数里， s 枚举的是一个集合，代表 a 数组有没有被选中再把集合中的数的最小公倍数求阅读全文

posted @ 2020-03-22 22:15 ZSH_ZSH 阅读(160) 评论(0) 推荐(1) 编辑

[题解]gdfzoj 733 | 2020提高训练9T1 | HDU6162

摘要："传送门" "原题(我赛后才知道的）" 知识点：主席树，

L C A

$LCA$ 题目大意：给定树上两点

x

$x$ ,

y

$y$ ，求

x

$x$ 到

y

$y$ 的简单路径上权值在

l

$l$ ,

r

$r$ 之间的数的和看到题目，首先可以想到权值主席树，将每个节点至根节点这一条链上的节点信息存下来对于节点

u

$u$ ,可以从他的阅读全文

posted @ 2020-03-17 23:57 ZSH_ZSH 阅读(216) 评论(1) 推荐(2) 编辑

[题解]gdfzoj 902

摘要：边双+LCA code 进阶版： "BZOJ 2959" 阅读全文

posted @ 2020-03-05 15:32 ZSH_ZSH 阅读(127) 评论(0) 推荐(0) 编辑

ZSH_ZSH

随笔分类 - OJ-GDFZOJ

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论