自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 [bzoj4517][数论]排列计数

Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。Input 第一行一个数 T,表示有 T 组数据。 接下来 T 行,每行两个整数 n、m。 T=500000,...

2018-07-31 18:30:17 349

原创 [bzoj2115][高斯消元][线性基]Xor

DescriptionInput 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output 仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。Sample Input 5 ...

2018-07-30 16:41:20 208

原创 [Codeforces451E][数论][容斥原理]Devu and Flowers

翻译 给定n个盒子,每个盒子里有a[i](1< =a[i]<=10^12)朵花,现在要求从盒子中取出共m(1<=m<=10^14)朵花,求不同的方案数有多少种题解 容斥原理+多重集组合数 首先很明显能看出这是个多重集组合数,且是m更为一般的情况 根据容斥原理有公式 ans=Cn−1n+m−1−∑i=1nCn−1n+m−1−(a[i]+...

2018-07-17 10:39:47 260

原创 [bzoj1951][lucas定理][exgcd]古代猪文

Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经济,很少与外界联系,商贸活动就更少了。因此也很少有其他动物知道这样一个王国。 ...

2018-07-16 20:07:38 206

原创 [CH3602][数论]Counting Swaps

描述 给定一个 1~n 的排列 p_1,p_2,…,p_n,可进行若干次操作,每次选择两个整数 x,y,交换 p_x,p_y。设把 p_1,p_2,…,p_n 变成单调递增的排列 1,2,…,n 至少需要 m 次交换。求有多少种操作方法可以只用 m 次交换达到上述目标。因为结果可能很大,你只需要输出对 10^9+9 取模之后的值。1≤n≤10^5。 例如排列 2,3,1 ...

2018-07-16 09:51:34 688

原创 [hdu3949][高斯消元][线性基]XOR

Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its value by check the digi...

2018-07-15 19:43:51 239

原创 [bzoj4004][高斯消元]装备购买

Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,…..,am) 表示 (1 <= i <= n; 1 <= j <= m),每个装备需要花费 ci,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着 怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说,如果一件装备的属性能用购买的其...

2018-07-14 10:25:09 237

原创 [poj3696][数论]The Luckiest number

Description 给一个数n,问至少要用多少个8才能组成n的倍数,无解输出0Input The input consists of multiple test cases. Each test case contains exactly one line containing L(1 ≤ L ≤ 2,000,000,000). The last test...

2018-07-10 20:48:34 268

原创 [bzoj2288][POJ Challenge][贪心][优先队列]生日礼物

Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗?Input 第1行,两个整数 N (1 ≤ N ≤ 105) 和 M (0 ≤ M ≤ 105), 序列的长度...

2018-07-04 15:01:25 465

原创 [poj1190][搜索]生日蛋糕

Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底...

2018-07-02 09:40:20 886

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除