- 博客(2)
- 收藏
- 关注
RSS订阅原创 uoj275. 【清华集训2016】组合数问题
智力孤危。。 这道题可以根据lucas定理，把C(n,m)是k的倍数转换为n,m的k进制数，某一位的组合数是k的倍数，也就是n,m在k进制表示下n有一位比k小（大）。这样子的话就转换为一个数位DP，就能做了。 题解貌似就把lucas推了一遍，嗯，差不多 #include #include #define ll long long #define P 1000000007 #define I2
2017-02-21 20:40:44
1448
原创 bzoj3926: [Zjoi2015]诸神眷顾的幻想乡
太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过20个。 这是一棵只有20个叶子的树，容易想到对每个叶子节点dfs一遍，然后拉板子。。
2017-02-20 10:09:26
1031
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人