知乎有看到过相关的东西今天才想起来链接直接枚举powerful number ，然后算贡献这里我采用的是伯努利数求自然幂级数，总复杂度为

套用长链剖分板子...复杂度为 #include<bits/stdc++.h> using namespace std; typedef double db; typedef long long ll; typedef unsigned long long ull; typedef pair<int, int> pii; #define fi first #define se second #define empb emplace_back #define all(x) (x).begin(),(x).end() const int N = 1e5 + 100; st...

statement:https://www.jisuanke.com/contest/5530赛中过题: B C E G L J.Summon 看到循环同构问题就想到polya计数.然后相当于求解无循环同构下的子问题.我们可以状压, 设为开头状态为S1,末尾状态为S2的方案数... 和只要取到即可..这样子暴力转移的复杂度为，算一下极限情况下1.6e9.但是有用的值只有（的约数个数）个,打表发现[1,n]约数个数最多的数只有128个，然后我们可以用矩阵来做转移,这样复杂度为,算一下大概3e8左右. #include<bits/stdc++.h> using namespace st...

statement: https://www.jisuanke.com/contest/5528赛中过题: A C H J K B.Chessboard 这题主要是题面太难读了，我们三个没一个人读出真正的题意...题意:给一个n*m的方格，有多少种涂色路径使得每次涂完一个格子涂色点的最短路径都能通过已涂色点走出来.这样就等价于路径上没有"凹"形，特判等于1的情况其他情况的答案就是 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2000010; co...

statement:https://www.jisuanke.com/contest/5527 赛中过题: B D F G H I K N A.Girls Band Party 处理完输入后似乎就是一个简单的01背包，写的时候弱智了.. #include<bits/stdc++.h> using namespace std; typedef double db; typedef long long ll; typedef pair<int, int> pii; #define fi first #define se second #define empb emplace...

题意 给一个圆，圆上共有 n k ​ nk​ nk​个点，分别编号为 0 ​ 0​ 0​~ ...

题意 给一颗 n n n个节点的树，初始时每条边的颜色都是黑色，现在有三种操作: 将第 i i i条边染黑，保证染色之前这条边为白色； 将第 i ...

题目链接 题意 给定一个长度为 n ( 1 ≤ n ≤ 1 0 3 ...

题意 定义 f i b n fib_n fibn​为斐波那契数列(即 f 1 ...

题意 众所周知， y a n g 12138 yang12138 yang12138是一名 p u ...

题意 求由所有长度为 2 n 2n 2n的合法括号匹配序列组成字典树的二分图最大匹配（给边染色是的染色的边没有交点） 做法 考虑树形 d p dp dp(可能不是?). ...

题意 定义 f ( n , m ) f(n,m) f(n,m)为将 n ...

比赛链接 B.(积性函数前缀和) 题意 给定 n , m , p n, m, p n,m,p, 其中 p p ...