会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年8月26日
[SDOI2010]代码拍卖会
摘要: 引:这道题前面是两道黑题,我看了题解都畏写,只好先写此题了。 题意:P2481 思路: 这题的思路很有意思:我们可以把数转化一些111……11的和。(暂且叫这种数11数) 然而11数的长度n(<=1e18).怎么办呢 >_^ 我们发现是%p意义下的,p(<=500) 因此存$g[i]$表示11数%p
阅读全文
posted @ 2021-08-26 21:06 Crazy!!!
阅读(44)
评论(0)
推荐(0)
编辑
[jsoi2015]染色问题
摘要: 题意:P6076 思路: 容斥+dp 有三种下限要求方案数?我们来层层降维。 首先$ans=(-1){c-i}*C_ci*f[i]$ f[i]表示至多i种颜色且满足另外两限制的方案数。 很多时候我们发现,"随便","至多","至少"要好求很多,而我们要"恰好"时就会用到容斥 \(f[i]=(-1)^
阅读全文
posted @ 2021-08-26 20:46 Crazy!!!
阅读(37)
评论(0)
推荐(0)
编辑