摘要:
"题目链接" 求用1 2的骨牌覆盖n m的矩形的方案数$,2\leq n\leq 5,m\leq 10^9$。 n很小,考虑状压,我们用一个集合s表示某一列中每个格子是否被覆盖,每列有n个格子,所以这样的集合有$2^n$种。 定义状态$F(i,s)$表示当第i列为s时的方案数。 对于第i列一个确定的 阅读全文
摘要:
标签(空格分隔): 数论 "题目链接1" "题目链接2" "题目链接3" 一个推论: 一个最简分数$\frac{x}{y}$在k进制下是纯循环的,当且仅当$\gcd(y,k)=1$。 证明: 不妨设$x\leq y$。最简分数即$\gcd(x,y)=1$。纯循环即小数位的第1位属于循环节,那么就是存 阅读全文
摘要:
"题目链接" Description 我们定义“区间的价值”为一段区间的最大值 最小值。 一个区间左端点在L,右端点在R,那么该区间的长度为(R L+1)。 现在聪明的杰西想要知道,对于长度为k的区间,最大价值的区间价值是多少。 当然,由于这个问题过于简单。 我们肯定得加强一下。 我们想要知道的是, 阅读全文
摘要:
~~ 第一篇博客测试MarkDown和LeTex ~~ Description 一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带来Hr的欢乐值。欧姆诺姆最多只能吃C克的糖 阅读全文
摘要:
大家好,我是kito,来自衡水第一中学,D类选手。 博客园账号申请都4个月了,一篇博客都没写过。而现在都快NOI了,突然想写。 昨天下午和今天上午学了markdown和LaTex,以后就坚持写博客吧。 UPD:退役咯! 我的QQ:595571534 邮箱:595571534@qq.com 欢迎各路神 阅读全文