也许更好的阅读体验      D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description 定义一种字符串     g   r   a   y    gray   gray串满足：  长度为奇数 正中间的字母只出现一次 左右两端相同，左右两端也是gray串  一个     g   r   a   y    gray   gray串的贡献为这个串长度的平方 需要注意的是一个长度为     7    7   7的     g   r   a   y    gray   gray串是包含了长度为   ...

也许更好的阅读体验      D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description       t    t   t组询问，每次询问     l   ,   r   ,   k    l,r,k   l,r,k，问     [   l   ,   r   ]    [l,r]   [l,r]内有多少数与     k    k   k互质      0   <   l   <   =   r   <   =   1    0   15    ,  ...

也许刚好的阅读体验      D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description 大意：给一条长度为     n    n   n的项链，有     m    m   m种颜色，另有     k    k   k条限制，每条限制为不允许     x   ,   y    x,y   x,y颜色连在一起。要求有多少种本质不同的染色方式，本质不同的两种染色方式必须旋转不能互相得到。 输入方式： 第一行      t   ,    t,   t,表示t组数据 接下来     t    t  ...

也许更好的阅读体验  文章目录  欧拉函数 欧拉函数常用性质 欧拉定理 扩展欧拉定理 线性筛法 欧拉反演   欧拉函数   定义 欧拉函数是 小于等于 x的数中与x 互质 的数的 数目 符号     φ   (   x   )    \varphi(x)   φ(x) 互质 两个互质的数的最大公因数等于1,1与任何数互质  通式      φ   (   x   )   =   x    ∏    i   =   1    n    (   1   −    1    p   i     )    \varphi(x)=x\prod_{i=1}^n(1-\frac{1}{p_i})   φ(x...

也许更好的阅读体验      B   u   r   n   s   i   d   e   引   理    Burnside引理   Burnside引理   公式        <mstyle displaystyle="true" scriptlevel="0">   L   =    1    ∣   G   ∣    <munderover>  ∑    i   =   1     ∣   G   ∣   </munderover>   D    G   i     </mstyle>     ...

也许更好的阅读体验      D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description          S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution 30分思路 设     f   [   i   ]    f[i]   f[i]表示以     i    i   i结尾，划分的区间都合法时，小奇得票数比魔法猪最多多几票 设     s   u   m   [   i   ]    sum[i]   sum[i]...

D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description        S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution  根据题意，我们知道 根节点深度为1，深度为 奇数 的节点由     D   a   v   i   d    David   David移动，我们称为     D    D   D点，深度为 偶数 的节点由     V   i   n   c   e   n   t    Vincent   V...

D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description      S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution  除去前k部分，后面的是随便怎么选的所以后面的就是     (   n   −   k    )    n   −   k      (n-k)^{n-k}   (n−k)n−k种方案 前k部分，由于k很小，事先打个dfs算出来即可 代码 /******************************...

也许更好的阅读体验       D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  给定      n   ,   k    n,k   n,k,对于一 个三元组     (   a   ,   b   ,   c   )    (a, b, c)   (a,b,c),若合法则需要满足     1   ≤   a   ,   b   ,   c   ≤   n    1 ≤ a, b, c ≤ n   1≤a,b,c≤n,且两两元素之和均为     k    k   k的倍数。 求不...

也许更好的体验       D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  给定L,R，求  <center>       ∑    i   =   L    R    x   o   r    ∑    i   =   L    R     \sum_{i=L}^{R}xor\sum_{i=L}^{R}   ∑i=LR​xor∑i=LR​ </center> 答案对1000000007取模      L   ,   R   <   =   ...

也许更好的阅读体验       D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description        S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution  70分思路 设     f   [   i   ]   [   j   ]   [   k   ]    f[i][j][k]   f[i][j][k]表示三堆石子分别为     i   ,   j   ,   k    i,j,k   i,j,k个石子时先手必胜...

也许更好的阅读体验       A   I   M    \mathcal{AIM}   AIM  我们知道： 对于一个合数     x    x   x 有     x   =    p   1    a   1     ∗    p   2    a   2     ∗   .   .   .   ∗    p   n    a   n      x=p^{a_1}_1*p^{a_2}_2*...*p^{a_n}_n   x=p1a1​​∗p2a2​​∗...∗pnan​​ 现在给出一个     n    n   n 求     x   ∈   [   1   ,   n   ]    x...

也许更好的阅读体验  样例一  输入 4 1 4 3 2 输出 3  样例二  输入 5 9 1 0 0 5 输出 8  题解 这是本人自己想了２个半小时才想出来的方法，稍稍有点复杂但是很好理解 题目的意思就是给定一个数组，求有多少个数字不同的顺序对和逆序对(Sa<Sb,Sc>Sd) 那么总方案数应该就是 顺序对数×与之对应合法的逆序对数 当然这些是不可以直接算出来的 sx[a] 表示ａ与后面的数组成的顺序对个数(a,x) nx[a] 表示ａ与后面的树组成的逆序对个数 asnx[a] 表示ａ作为前面多少个数的逆序对(x,a) sxc[a] 表示ａ的所有顺序对的作为逆序对个数的和 s...

也许更好的阅读体验 最大独立集问题 在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值．（如果图Ｇ满足二分图条件）可以用二分图匹配来做,也可用网络流解决． 答案等于总点数-最大匹配数 证明： 设M为总点集，S为最大独立集,B为最大匹配中的点集 |X|为点集X的点数  有|S|>=|M|-|B|/2  |B|/2为最大匹配数 证明： 如果是完美匹配就不用说了|S|=|M|-|B|/2 首先有 |S|>=|M|-|B|,|M|-|B|即为除去最大匹配点集后剩下的点集中的点数 这些点集都是没有边相连的（有就说明不是最大匹配） 接下来我们考虑在B中的点可不可以也放入现在的S中...