R   o   a   d   s  <mtext>   </mtext>  i   n  <mtext>   </mtext>  t   h   e  <mtext>   </mtext>  K   i   n   g   d   o   m    Roads\ in\ the\ Kingdom   Roads in the Kingdom 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>  ...

D   y    t   ′    s  <mtext>   </mtext>  m   a   t   h    Dyt's\ math   Dyt′s math      求   解   下   式   ,   对  <mtext>   </mtext>  998244353  <mtext>   </mtext>  取   模   :    求解下式,对\ 998244353\ 取模:   求解下式,对 998244353 取模:     <munderover>  ∑    i   =   1    n...

连   续   区   间   计   数    连续区间计数   连续区间计数        <mstyle mathcolor="grey">   最   初   想   法   </mstyle>   \color{grey}{最初想法}   最初想法 一个区间合法当且仅当      m   a   x   _   v   −   m   i   n   _   v   =   =   r   −   l    max\_v-min\_v == r-l   max_v−min_v==r−l, 移项得      m   i   n   _   v...

D   o   u   b   t    Doubt   Doubt        <mstyle mathcolor="grey">   最   初   想   法   </mstyle>   \color{grey}{最初想法}   最初想法 按顺序构造       c   i     c_i   ci​, 每次 贪心 地将      min   ⁡   (   a   ⨁   b   )    \min(a \bigoplus b)   min(a⨁b) 取出, 作为       c   i     c_i   ci​, 可以保证字典序最小, ...

D   i   g   i   t  <mtext>   </mtext>  s   u   m    Digit\ sum   Digit sum 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 按位处理, 设当前进制为      B    B   B, 计算第      b   i   t    bit   bit 位的答案, 有 这道题 作基础, 可以知道形如      0   ,...

K   N   I   G   H   T   S    KNIGHTS   KNIGHTS 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 将原图的 补图 建出, 那么当一个节点被某个奇环覆盖时, 就存在一个方案, 使得这个节点参加会议 . 当得到所有被至少一个奇环覆盖的节点数量      c   n   t    cnt   cnt 后, 使用 总结点数量 减去      c   n   t    cnt ...

修   剪   草   坪    修剪草坪   修剪草坪 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 连续的工作的牛不超过      K    K   K 个      →    \rightarrow   → 第      i    i   i 头牛若工作, 则左边与其 相距最近的不工作的牛 坐标范围为      [   i   −   K   ,   i   ]    [i-K, i]   [i−K,i...

花   火   之   声   不   闻   于   耳    花火之声不闻于耳   花火之声不闻于耳         <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 现在要求的是       ∏    i   =   L    R    φ   (    a   i    )   =    ∏    i   =   L    R     a   i    ×   ∏      p   j    −   1     p   j      ...

数   列    数列   数列 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 首先考虑怎么划分序列, 可以想到: 最优划分方法 会将 序列 分为连续的几段 上升序列 .  若存在下降序列, 可以将其倒置, 答案会更优 .  设划分了      c   n   t    cnt   cnt 段 上升序列, 则 显然      a   n   s   =   N   −   c   n   t    ans =...

圣   战    圣战   圣战        <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 若      x    x   x 与      y    y   y 之间有敌对关系, 则在      x    x   x 和      y    y   y 之间连一条边, 依此建出一个图, 当图中存在 奇环 时, 无法完成二染色, 说明无法划分为      2    2   2 个合法的阵营, 现在目的就是删去其中一条边, 使得图中不存在...

与   或   和    与或和   与或和 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分      子   任   务   1    子任务1   子任务1: 求有多少全     1    1   1矩阵 .      子   任   务   2    子任务2   子任务2: 求有多少存在     1    1   1的矩阵      →    \rightarrow   → 总矩阵数目      −  ...

s   p   e   i   k   e    speike   speike ___     <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 将所有矩形转化为一条线段, 对答案没有影响 . 又因为从线段的两端 “蹭” 着出去不会使答案更差, 设从      i    i   i 线段的上端向左 “撞” 到的第一个线段为      j    j   j,      F   [   i   ,   0   /   1   ]    F[i,...

J   e   r   r   y    Jerry   Jerry        <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分  首先可以将所有相邻的正数合并在一起, 不影响答案, 且会使得数列具有性质      1    1   1: 加号之后一定是减号 . 还有个非常重要的性质      2    2   2: 若两个 负号 同时出现在一起, 则除第一个负号后的数字, 后面的所有数字均可取到正值 .  考虑从后往前去决定每个数前加不...

a   r   r   a   y    array   array 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分  对      1    1   1 操作, 等价于将对应位置的数字删除, 在下述 权值线段树 中把对应位置权值赋为      N   +   1    N+1   N+1 即可 . 对      2    2   2 操作, 首先可以发现答案      a   n   s   ∈   [   ...