会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
订阅
管理
2022年1月20日
[SDOI2016]数字配对
摘要: \(Solution\) 考虑$a_i$的限制,设$a_i = \prod {p_i^{k_i}},s_i = \sum{k_i}$ 对于条件,当且仅当$a_j | a_i$且$s_i = s_j + 1$,以$s_i$的奇偶分为两个集合,发现是一个二分图,$b_i$则为流量,而对于权值大于$0$的
阅读全文
posted @ 2022-01-20 21:18 RiverSheep
阅读(62)
评论(0)
推荐(0)
公告