随笔分类 - 题解-51nod

摘要：题目描述题解 ~~八级sb题~~ 显然可以想到状压枚举当前的宽度

I

$I$ ，设

f [s]

$f[s]$ 表示在当前的宽度下选的竖边的状态为s 再设

g [s 1] [s 2]

$g[s1][s2]$ 表示状态s1转移到s2的方案数，枚举中间横边的集合s3 显然一个合法的方案中不能存在四边都是边的方格，即$s1\&s2\&(s3+2^{I 阅读全文

posted @ 2019-09-13 18:05 gmh77 阅读(188) 评论(0) 推荐(0) 编辑

51nod1790 输出二进制数

摘要：题目描述题解过于真实 ~~LJ卡常题~~ 一个显然的dp：设f[i][j]表示做完前i个，最后一段为j+1\~i的方案（最小值同理）那么f[i][j]=min(f[i j 1][k])，其中k\~j 1要小于j\~i 这样做是n^3^的，而且不好判断二进制的大小一个很~~显然~~的想法，把阅读全文

posted @ 2019-09-12 21:24 gmh77 阅读(259) 评论(0) 推荐(0) 编辑

51nod1820 长城之旅

摘要：题目描述 BB 痛失一血（打了场Comet OJ回来就没了） ~~不过后来又刷了一道水题~~ 题解 LCM+取模=结论题结论1

g c d (k^{2^{i}} + 1, k^{2^{j}} + 1) = 1 (i \neq j 且 k 为 偶 数)

$gcd(k^{2^i}+1,k^{2^j}+1)=1 (i\neq j 且k为偶数)$ 证明：设i0），则

k^{2^{j}} \equiv 1 (m o d q)

$k^{2^j} \equiv 1(mod \;q)$ ，$k 阅读全文

posted @ 2019-09-07 21:05 gmh77 阅读(285) 评论(0) 推荐(0) 编辑

公告

昵称： gmh77
园龄： 5年6个月
粉丝： 37
关注： 25

+加关注

2025年3月

日

一

二

三

四

五

六

gmh77

Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号

随笔分类 - 题解-51nod

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论