- 博客(2)
- 收藏
- 关注
RSS订阅原创 CCPC－Wannafly 夏季欢乐赛 题解
博主又复活了（因为文化课作业太多写不完了所以继续自爆自弃 A.完全k叉树 签到题，考虑最底层的点的距离即可，注意细节（成功拉低了平均通过率） #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #define Mp make_pair #defi...
2019-07-29 22:58:04
278
原创 NOI膜你赛2019/7/9硬币(coin)
万年没写博客的博主又回来拉 先放题面link 考场上一读题目，这不是裸的生成函数吗？？ 推式子… Gf(x)=∏k≥0,k∈Z11−xmkGf(x)=\prod_{k\geq 0,k\in \Z}\frac{1}{1-x^{m^k}}Gf(x)=∏k≥0,k∈Z1−xmk1 然后呢，就一脸懵圈了，如果按照一般的生成函数的某一项系数的求法，还不如打dp来的更优 所以就开始打dp… m=2:1,2...
2019-07-09 21:11:09
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人