Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom6月前

04/19
21:39
Fib循环节 快速幂 矩阵乘法

[2017.04.18 省选模拟赛] 隔壁老王的简单数列

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

moreD的隔壁室友(人称隔壁老王的)liouzhou_101最近选了数论课,经过一段时间的卓有成效的学习,他非常自信,认为自己的数论水平已经可以吊打全国 99.99\%的学生了。O(* ̄▽ ̄*)ブ
某天 12 点他正准备起床的时候,突然想到了这么一个问题:给出一个 n ,求 Fib(2^n)
这里的 Fib 定义为 Fib(0)=0, Fib(1)=1 , 对于 n\ge2, Fib(n)=Fib(n-1)+Fib(n-2)
然而还有一周数论就要期末考了,他还要好好复习争取吊打全国 100\% 的学生,于是他决定把这个问题交给一个骨骼精奇的小朋友——也就是你——来解决。如果你能成功解决这个问题,就可以得到来自liouzhou_101的祝福哦~
无畏的勇者(吐槽这个称号你就输了)啊,赶快解决这个问题,将全国学生从liouzhou_101的手里拯救出来吧!

Read More →

[2017.04.18 省选模拟赛] 隔壁老王的简单数列

@krydom7月前

04/6
09:11
prufer序列 快速幂

[bzoj 4766] 文艺计算姬

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

"奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地,给定一个一边点数为n,另一边点数为m,共有n*m条边的带标号完全二分图K_{n,m},计算姬能快速算出其生成树个数。小W不知道计算姬算的对不对,你能帮助他吗?

Read More →

[bzoj 4766] 文艺计算姬

@krydom1年前

09/11
12:38
快速幂 组合数/lucas

[bzoj 4487] [Jsoi2015]染色问题

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 棋盘是一个n×m的矩形,分成n行m列共n*m个小方格。现在萌萌和南南有C种不同颜色的颜料,他们希望把棋盘用这些颜料染色,并满足以下规定:
1.  棋盘的每一个小方格既可以染色(染成C种颜色中的一种) ,也可以不染色。
2.  棋盘的每一行至少有一个小方格被染色。
3.  棋盘的每一列至少有一个小方格被染色。
4.  种颜色都在棋盘上出现至少一次。
以下是一些将3×3棋盘染成C = 3种颜色(红、黄、蓝)的例子:
aa1
请你求出满足要求的不同的染色方案总数。只要存在一个位置的颜色不同,
即认为两个染色方案是不同的

Read More →

[bzoj 4487] [Jsoi2015]染色问题

@krydom1年前

06/11
15:03
快速幂

[bzoj 2751] [HAOI2012]容易题(easy)

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下:
有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 1000000007的值,是不是很简单呢?呵呵!
[萌漫乡]东方project 138

Read More →

[bzoj 2751] [HAOI2012]容易题(easy)