- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 codeforces 553 A Kyoya and Colored Balls
这个题，比赛的时候一直在往dp的方向想，但是总有一个组合数学的部分没办法求， 纯粹组合数学撸，也想不到办法…… 其实，很显然。。 从后往前推，把第k种颜色放在最后一个，剩下的k球，还有C(剩余的位置,k球的总数目-1)种放法 然后讨论第k-1种。。。推下去就好了 但是当时没想到…… 这里要求组合数，由于比较大，用乘法逆元。。。 当然直接套lucas也是可以的。。。。 ti
2015-06-25 09:53:19
1444
原创 hdu5269ZYB loves Xor I
这个题还挺有意思的，虽然做法还是很显然的，但是还是值得写篇博客 标程是字典树，看起来比较蛋疼 直接分治就好了， 排序之后，使得ai不被排在它后面的管控，也就是lowbit(a[i]) 然后接下来分治，每次把区间分成两半，使得前面一半管控后面一半，一边拆一边算ans 这里，我直接写了一发dfs，很显然递归深度最多也就logA，放心跑 最后打
2015-06-14 10:10:43
814
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人