随笔分类 -  数论-反演

CF1554E You
摘要：题面 题解 注意a[u]是点u位置的a，不是每选一个点然后把非标记个数丢进vector里（ 每选择一个点，相当于把相邻的非标记的边标为外向，最后一个点u的外向边个数就是a[u] 又观察发现每种边定向方案都可以构造（拓扑），所以一共有2^(n-1)种方案 设f[k]表示gcd=k，g[k]表示k|gc 阅读全文
posted @ 2024-11-04 00:17 gmh77 阅读(10) 评论(0) 推荐(0) 编辑
6757. 2020.07.21【NOI2020】模拟T3
该文被密码保护。
posted @ 2020-07-26 17:29 gmh77 阅读(6) 评论(0) 推荐(0) 编辑
6605. 【2020第二场NOI Online能力测试提高组3】游戏(match)（二项式反演）
该文被密码保护。
posted @ 2020-04-25 23:49 gmh77 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示