- 博客(10)
- 收藏
- 关注
RSS订阅原创 [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
Description Input 第一行包含两个整数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的倍数，无解输出0 Input 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关注的人