W   o   r   l   d  <mtext>   </mtext>  O   f  <mtext>   </mtext>  O   u   r  <mtext>   </mtext>  O   w   n    World\ Of\ Our\ Own   World Of Our Own ⼩C在研究数组的xor。 她有⼀个长度为      n    n   n 的数组      A    A   A。 她每次会把      a    i   −   1      a_{i-1}   ai−1​和      a   ...

聪   聪   可   可    聪聪可可   聪聪可可 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都有一个数。接下来由聪聪和可可分别随即选一个点（当然他们选点时是看不到这棵树的），如果两个点之间所有边上数的和加起来恰好是3的倍数，则判聪聪赢，否则可可赢。 聪聪...

i   s   n    isn   isn 给出一个长度为n的序列A(A1,A2…AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模      1    0   9    +   7    10^9+7   109+7。      1   ≤   N   ≤   2000    1 \le N \le 2000   1≤N≤2000      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}  ...

毒   瘤   之   神   异   之   旅    毒瘤之神异之旅   毒瘤之神异之旅 题目描述见链接 .      <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法 设      F   [   i   ,   j   ]    F[i, j]   F[i,j] 表示将      j    j   j 划分为      i    i   i 份的方案数,      F   [   i   ,   j   ]   =   ∑   F...

青   蛙   过   河    青蛙过河   青蛙过河 题目见标题链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分  开始前先说明 若跳到      B    B   B 点, 则不能跳出 .  设      F   [   i   ,   j   ]    F[i, j]   F[i,j] 表示      i    i   i 个石墩,      j    j   j 个荷叶的最优答案, 首先      F   [  ...

N   p   c   50   F    Npc50F   Npc50F 题目描述见标题链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 对比赛      i    i   i 构造生成函数:       2    b   i     −   1   +    C    a   i    1     x   1    +    C    a   i    2     x   2    +   .   .   .   + ...

A   C   自   动   机   (   加   强   版   )    AC自动机(加强版)   AC自动机(加强版) 有 N 个由小写字母组成的模式串以及一个文本串 T 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 T 中出现的次数最多。 每组数据的第一行为一个正整数 N ，表示共有 N 个模式串， 1 ≤ N ≤ 150 。 接下去 N 行，每行一个长度小于等于 70 的模式串。下一行是一个长度小于等于 10^6 的文本串 T 。 输入结束标志为 N=0 对于每组数据，第一行输出模式串最多出现的次数，接下去若干行每行输出一个出现次数最多的模式串，按输入顺序排...

天   才   绅   士   少   女   助   手   克   里   斯   蒂   娜    天才绅士少女助手克里斯蒂娜   天才绅士少女助手克里斯蒂娜       <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法       <mstyle displaystyle="true" scriptlevel="0"> </mstyle>   <mstyle d...

树   句   节   狗   提    树句节狗提   树句节狗提        <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 先题意转换: 求 子树内 所有与      x    x   x 距离 至少为      K    K   K 的点的权值和     <mtext>                           </mtext>  ↓    \ \ \ \ \ \ \ \ \ \ \ \ \ \ ...

约   瑟   夫   环   V   2    约瑟夫环V2   约瑟夫环V2 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。      (   2   ≤   N   ≤   1    0   18    ,   2   ≤   K   ≤   1000   )    (2 \le N \le 10^{18}, 2 \le K \le 1000)   (2≤N≤1018,2≤K≤1000)      <mstyle mathcolor...

N   p   c  <mtext>   </mtext>  50   C    Npc\ 50C   Npc 50C 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。) tokitsukaze想知道，团的战力最大为多少。      1   ≤   n   ≤   1    0   5     1≤n≤10^5   1≤n≤105      1   ≤...

选   址    选址   选址       <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 考虑什么时候      i    i   i 会对      x    x   x 产生贡献, 当       c   i    −   ∣   x   −   i    ∣   2    >   0    c_i-|x-i|^2 > 0   ci​−∣x−i∣2>0 时, 会产生贡献, 解方程得到      x ...

飘   雪   圣   域    飘雪圣域   飘雪圣域       <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分      首   先   要   知   道   :    首先要知道:   首先要知道: 若给定一个区间      [   l   ,   r   ]    [l, r]   [l,r], 设一条边的小端点为      u    u   u, 大端点为      v    v   v, 满足条件      l   ≤   ...

玩   具    玩具   玩具  求      N    N   N 个结点的随机生成森林的 期望最高树高 .      <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法 设      F   [   i   ,   j   ,   k   ]    F[i, j, k]   F[i,j,k] 表示高度为      i    i   i, 使用      j    j   j 个球,      k    k   k 个球在顶部的概率, ...