zoukankan      html  css  js  c++  java
  • 「考试」省选22

    。。。
    T1真的我方了。

    T1
    计算几何。
    。。。
    不管我用什么方法都(A)不了。
    不管是用正弦定理余弦定理还是别的什么。
    咕了。

    T2
    简单的差分+马拉车。
    先用马拉车处理出以每个位置为重心的回文串的长度。
    然后处理出两个数组,(st[i],ed[i])
    分别表示以这个点为起点的回文串的终点的总和,以这个点为终点的回文串的起点的总和。
    然后可以认为相当于是离线对数组加一个公差相等的等差数列,记录一下当前有几个数列以及首项的和即可线性差分了。
    那么答案就是:

    [ans=sumlimits_{i=1}^{n-1}ed[i]st[i+1] ]

    T3
    这种贡献不重叠的一般都是网络流。
    这个是最大权闭合子图。
    题解太麻烦了。
    我的做法是点数线性的。
    (h[i]=sumlimits_{i=1}^{n}[i ot=j]w(j,i))
    建边:

    [link(i,j,w(i,j)),link(i,T,h[i]),link(S,i,a[s[i]-'0']),link(S,n+i+1,b[i]-a[i]),link(n+s[i]-'0'+1,i,INF) ]

    可以发现贡献是正确的。

  • 相关阅读:
    CPU,MPU,MCU,SOC,SOPC联系与差别
    call && jmp 指令
    认识OD的两种断点
    VB逆向
    ASProtect.SKE.2.11 stolen code解密
    破解之寻找OEP[手动脱壳](2)
    破解之寻找OEP[手动脱壳](1)
    破解常用断点设置
    VB断点大全
    API断点大全
  • 原文地址:https://www.cnblogs.com/Lrefrain/p/12288841.html
Copyright © 2011-2022 走看看