yjjr's blog

Stay Hungry, Stay Foolish

Bzoj3036 绿豆蛙的归宿

标签:图的遍历,数学期望 Description 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环的连...

Bzoj3033 太鼓达人

标签:欧拉图,欧拉回路 Description   七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的...

Bzoj2982 combination

标签:Lucas定理,数学,逆元 Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜...

Bzoj2929 [poi1999]洞穴攀行

标签:网络流,最大流 题目 题目传送门 Description 洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练中,每一位洞穴学者要从最高的一个室到达最底...

Bzoj2822 [ahoi2012]树屋阶梯

标签:数学,卡特兰数,高精度 Description 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须...

Bzoj2818 gcd

标签:数学,数论,欧拉函数,线性筛 Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input ...

Bzoj2756 [scoi2012]奇怪的游戏

标签:网络流,最大流 题目 题目传送门 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会...

Bzoj2734 [hnoi2012]集合选数

标签:状压DP Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集:若 x在该子集中,则 2x 和...

Bzoj2705 [sdoi2012]longge的问题

标签:欧拉函数,数论 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1&...

Bzoj2463 [中山市选2009]谁能赢呢?

标签:模拟,博弈论 题目 题目传送门 Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下...


Page 32 / Total 46