知乎有看到过相关的东西今天才想起来链接直接枚举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; str...

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   k   −   1   ​    nk-1​   nk−1​,任意两个相邻的点距离     1   k   m   ​    1km​   1km​,其中在编号为     k   t   +   1   ​    kt+1​   kt+1​的点上有快餐店. 现在有一个人一开始在编号为     s   ​    s​   s​的点,他每轮跑     l   ​    l​   l​      k   m    km   km​,再次回到   ...

题意 给一颗     n    n   n个节点的树，初始时每条边的颜色都是黑色，现在有三种操作:  将第     i    i   i条边染黑，保证染色之前这条边为白色； 将第     i    i   i条边染白，保证染色之前这条边为黑色； 查询     x   ,   y    x, y   x,y之间的最短路径，若     x   ,   y    x, y   x,y之间的最短路径中有白色边则输出"-1", 否则输出     x   ,   y    x,y   x,y距离.  做法 题目需要维护树上任意两点之间的边，很自然想到树链剖分， 树链剖分后的序列需要单点...

题目链接 题意 给定一个长度为     n   (   1   ≤   n   ≤   1    0   3    )    n(1 \leq n \leq 10^3)   n(1≤n≤103)的字符串     s    s   s，给     T   (   1   ≤   T   ≤   1    0   5    )    T(1\leq T \leq 10^5)   T(1≤T≤105)次询问， 每次询问一个     x    x   x,要求输出     s   [   1..   x   ]    s[1..x]   s[1..x]与     s   [   x   +   1.....

题意 定义      f   i    b   n     fib_n   fibn​为斐波那契数列(即      f   1    =    f   2    =   1   ,    f   n    =    f    n   −   1     +    f    n   −   2      f_1=f_2=1,f_n=f_{n-1}+f_{n-2}   f1​=f2​=1,fn​=fn−1​+fn−2​)      f   i    c   n    =    ∑    i   =   1    n    f   i    b   i     fic_n=\sum_{i=1}^n ...

题意 众所周知，     y   a   n   g   12138    yang12138   yang12138是一名     p   u   p   i   l    pupil   pupil。 他在     c   o   d   e   f   i   r   e    codefire   codefire上注册了两个帐户。这两个帐户最初都处于0级，并且该级别最多为     n    n   n。每次他赢了，等级会增加1，但如果他输了，级别就不会更改。 当在级别     i    i   i使用帐户时，     y   a   n   g   12138    yang1213...

题意 求由所有长度为     2   n    2n   2n的合法括号匹配序列组成字典树的二分图最大匹配（给边染色是的染色的边没有交点） 做法 考虑树形     d   p    dp   dp(可能不是?).      d   p   [   i   ]   [   j   ]   [   0   /   1   ]    dp[i][j][0/1]   dp[i][j][0/1]表示当前节点已经有     i    i   i个左括号，     j    j   j个右括号, 且改节点与父亲节点的边是否染色     (   0   /   1   )    (0/1)   (0/1)的方...

题意 定义     f   (   n   ,   m   )    f(n,m)   f(n,m)为将     n    n   n个球放进     m    m   m个相同的盒子的方案数. 定义     F   (   n   )   =    ∑    i   =   1    n    f   (   n   ,   i   )    F(n)=\sum_{i=1}^n f(n, i)   F(n)=∑i=1n​f(n,i) 输入     n    n   n, 要求输出     n    n   n行，第     i    i   i行表示     F   (   i   )   ...

比赛链接 B.(积性函数前缀和) 题意 给定     n   ,   m   ,   p    n, m, p   n,m,p, 其中     p    p   p是质数 求    <mstyle displaystyle="true" scriptlevel="0"> <munderover>  ∏    i   =   1    n  </munderover> <munderover>  ∏    j   =   1    n  </munderover> <munderover&g...