会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy717zsy
博客园
首页
新随笔
联系
订阅
管理
2022年8月27日
2022HDU多校第五场 - 1007 Count Set
摘要: 置换群 + 生成函数 + NTT + 启发式合并/分治 题意 给一个 1-n 的排列 p 和一个非负整数 k,求大小为 k 的 {1, 2, 3,... n} 的子集合 T 的数量,满足 即 T 的元素按 p 置换一轮后和自身没有交集 思路 $i$ -> $p_i$ 连边,找到 m 个环 设某个环的
阅读全文
posted @ 2022-08-27 13:52 hzy0227
阅读(41)
评论(0)
推荐(0)
编辑
公告