随笔分类 -  acm / 多项式

ABC267Ex - Odd Sum
摘要：分治NTT Ex - Odd Sum (atcoder.jp) 题意 给一个长度为 n;(1<=n<=105) 的数组 A;(A[i]<=10), 给定 M;(1<=M<=106), 求在 A 中选 奇数 个数，满足它们的和为 M 的方案数 思路 先不考虑要选奇数个数，根据生 阅读全文
posted @ 2022-10-05 10:57 hzy0227 阅读(105) 评论(0) 推荐(0) 编辑
多项式模板（dls）
摘要：FFT #include <bits/stdc++.h> #define rep(i, a, b) for (int i = a; i < (int)b; i++) using namespace std; typedef double db; typedef long long ll; const 阅读全文
posted @ 2022-09-14 23:01 hzy0227 阅读(138) 评论(0) 推荐(0) 编辑
2022HDU多校第五场 - 1007 Count Set
摘要：置换群 + 生成函数 + NTT + 启发式合并/分治 题意 给一个 1-n 的排列 p 和一个非负整数 k，求大小为 k 的 {1， 2， 3，... n} 的子集合 T 的数量，满足 即 T 的元素按 p 置换一轮后和自身没有交集 思路 i -> pi 连边，找到 m 个环 设某个环的 阅读全文
posted @ 2022-08-27 13:52 hzy0227 阅读(45) 评论(0) 推荐(0) 编辑
多项式模板
摘要：#include <bits/stdc++.h> #define clog(x) std::clog << (#x) << " is " << (x) << '\n'; using ll = long long; // #include "include/izlyforever.hpp" names 阅读全文
posted @ 2022-08-26 13:01 hzy0227 阅读(39) 评论(0) 推荐(0) 编辑

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