W   e   i   g   h   t   s  <mtext>   </mtext>  o   n  <mtext>   </mtext>  V   e   r   t   i   c   e   s  <mtext>   </mtext>  a   n   d  <mtext>   </mtext>  E   d   g   e   s    Weights\ on\ Vertices\ and\ Edges   Weights on Vertices and Edges         D...

优   化    优化   优化         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  给定长度为      N    N   N 的序列      {    a   i    }    \{a_i\}   {ai​}, 从中选出      K    K   K 个 不相交区间, 从左到右记它们的和为       s   1    ,    s   2    .   .   .    s   n     s_1, s_2...s_n   s1​,s2​...sn​, 请...

感谢 Morning_Glory 赞助        异   或    异或   异或         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  给定      L   ,   R    L, R   L,R, 求     <munderover>  ∑    i   =   L    R  </munderover> <munderover>  ∑    j   =   L    R  </munderover> <m...

陶   陶   摘   苹   果    陶陶摘苹果   陶陶摘苹果         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   问题转化:      数   轴   上   有   若   干   点   ,   从   N   个   固   定   区   间   中   选   出   K   个   ,   要   求  ...

变   异    变异   变异         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  首先要知道,       对   于   两   个   相   嵌   的   2   ∗   2   矩   阵   ,   若   两   个   都   满   足   变   异   条   件   ,   则   拼   起   ...

T   h   e  <mtext>   </mtext>  C   o   w  <mtext>   </mtext>  G   a   t   h   e   r   i   n   g    The\ Cow\ Gathering   The Cow Gathering         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  给定      N    N   N 个节点的树, 有      M    M   M 条限制...

S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution  不合法方案的花费一定比最优解大 有了这条隐含信息, 直接搜索, 方法如下      ↓    ↓   ↓,  按顺序给每只兔子安排围墙, 设当前搜到了      k    k   k 只兔子, 有两个选择.    扩张前面所存在的围栏 只围住自己   加上 最优化剪枝 即可      A   C    AC   AC.  #include<bits/stdc++.h> #define reg register int read(){ char c; int...

开   关   问   题    开关问题   开关问题         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操...

S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution        O   (    N   2    )  <mtext>   </mtext>  暴   力    O(N^2) \ 暴力   O(N2) 暴力:      O   (   N   )    O(N)   O(N) 枚举 起点,      O   (   N   )    O(N)   O(N) 枚举以该起点为左端点的区间, 计算即可.  对一个区间      [   l   ,   r   ]    [l, r]   [l,r],...

M   a   k   i   n   g   −   t   h   e   −   G   r   a   d   e    Making-the-Grade   Making−the−Grade  Description  链接 给出数列     A    A   A, 求非严格单调递减或递增, 且      S   =    ∑    i   =   1    N    ∣    A   i    −    B   i    ∣    S = \sum_{i=1}^{N}∣A_i-B_i∣   S=∑i=1N​∣Ai​−Bi​∣ 最小的序列      B    B   B   Solu...

感谢 JR, YR 赞助          S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution  假设 最大完全平方数 为       x   2     x^2   x2,      p    p   p 为 质数,        x   2    =   (    p   1     a   1    /   2     ∗    p   2     a   2    /   2     .   .   ∗    p   n     a   n    /   2      )   2     x^2 = (p_1^{...

球   型   空   间   产   生   器    球型空间产生器   球型空间产生器         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  有一个球形空间产生器能够在      n    n   n 维空间中产生一个坚硬的球体。现在，你被困在了这个 n 维球体中，你只知道球面上      n   +   1    n+1   n+1 个点的坐标，你需要以最快的速度确定这个      n    n   n 维球体的球心坐标，以便于摧毁这个球形空间产生器。     ...

高   斯   消   元    高斯消元   高斯消元  简介 高斯消元是用来解线性方程组的一种      O   (    N   3    )    O(N^3)   O(N3) 算法. 基本步骤  按顺序枚举 未知数      x    x   x, 在 没有使用过的方程 中选出      x    x   x 系数最大的方程. (为了减少误差) 将其移动到      i    i   i 行. 将该方程 系数化一 使用该方程对 没有使用过的方程 进行消元. 最后得到 上三角矩阵, 将最后一个 未知数 回带即可解出所有 未知数 .   模板 高斯消元 Code #include<...

S   O   L   U   T   I   O   N    \mathbb{SOLUTION}   SOLUTION  状态:      F   [   i   ,   j   ]   表   示   前   i   项   ,   递   增   序   列   最   后   一   个   元   素   为    A   i    的   方   案   ,   递   减   序   列   最   后   一   个   元   素   为    A   j    的   方   案    F[i, j] 表示前 i 项, 递增序列最后一个元素为A_i的方案, 递减序列最后一...