摘要：
Devu and Flowers 如果不考虑限制答案为 C(s + n - 1, n - 1)， 即把s个球分到n个箱子中，箱子可以为空的方案数。 壮压枚举几个超过了， 容斥一下。 阅读全文
posted @ 2019-02-10 15:48
NotNight
阅读(115)
评论(0)
推荐(0)
摘要：
GukiZ and Binary Operations 显然我们要拆位， 因为每位都独立， 然后问题就变成能用dp求的东西，然后用矩阵快速幂优化一下。 注意mod为1的情况。 阅读全文
posted @ 2019-02-08 16:40
NotNight
阅读(114)
评论(0)
推荐(0)
摘要：
55D - Beautiful numbers 把lcm离散化一下就能过了。 阅读全文
posted @ 2019-02-08 14:35
NotNight
阅读(110)
评论(0)
推荐(0)
摘要：
D - Jzzhu and Numbers 这个容斥没想出来。。。 我好菜啊。。 f[ S ] 表示若干个数 & 的值 & S == S得 方案数， 然后用这个去容斥。 求f[ S ] 需要用SOSdp 阅读全文
posted @ 2019-02-08 13:37
NotNight
阅读(129)
评论(0)
推荐(0)
摘要：
348B - Apple Tree 我们设最后答案为 x ， 我们我们就能用x表示出所有节点下面的苹果个数， 然后用叶子节点求lcm， 取最大的可行解。 阅读全文
posted @ 2019-02-04 15:37
NotNight
阅读(191)
评论(0)
推荐(0)
摘要：
因为只有奇偶之间有操作， 可以看出是二分图， 然后拆质因子， 二分图最大匹配求答案就好啦。 阅读全文
posted @ 2019-02-03 23:51
NotNight
阅读(91)
评论(0)
推荐(0)
摘要：
C - Kalila and Dimna in the Logging Industry 很容易能得到状态转移方程 dp[ i ] = min( dp[ j ] + b[ j ] * a[ i ] )， 然后斜率优化一下。 一直以为炸精度了， 忽然发现手贱把while 写成了if 。。。。 阅读全文
posted @ 2019-02-03 22:55
NotNight
阅读(142)
评论(0)
推荐(0)
摘要：
C - Points, Lines and Ready-made Titles 把行列看成是图上的点， 一个点（x, y）就相当于x行 向 y列建立一条边， 我们能得出如果一个联通块是一棵树方案数是2 ^ n - 1 否则是2 ^ n。 各个联通块乘起来就是答案。 阅读全文
posted @ 2019-02-03 00:42
NotNight
阅读(162)
评论(0)
推荐(0)
摘要：
C - Division 思路：我们考虑到一点，从大往小取得顺序是不会有问题的，所以可以直接主席树，但是开不下空间，我们可以log分段求。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second 阅读全文
posted @ 2019-02-02 11:47
NotNight
阅读(149)
评论(0)
推荐(0)
摘要：
E - Souls-like Game 直接线段树合并矩阵会被卡T掉，因为修改的复杂度比询问的复杂度多一个log，所以我们考虑优化修改。 修改的瓶颈在于打lazy的时候， 所以我们预处理出每个修改矩阵2的幂次，然后直接更新。 //#pragma GCC optimize(2) //#pragma G 阅读全文
posted @ 2019-01-29 11:40
NotNight
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号