04 2020 档案

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

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) 编辑

公告

昵称： ZSH_ZSH
园龄： 5年1个月
粉丝： 24
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

ZSH_ZSH

04 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论