absi2011's Blog & Daily Life.

这是一道树链剖分的水题..

一个高斯消元的好题...感谢@JCarlson 带我找题

设目标点的坐标,套公式,得到n+1个方程

n+1个方程减一下,得到n个一元一次方程

这是一道权限题,感谢@wnjxyk 的帮忙

可并堆练习题..

这题没啥好说的...

个人认为..配对堆最难的题了

考虑到tag可能会有很大影响,所以这时候需要想办法让tag尽可能的小

这是一道权限题

所以要感谢@wnjxyk 的号

还要抱歉..拉低了他的正确率呢

这一题是Burnside引理的复习..

我只是在复习化学

..这题的难度主要在于卡精度....

我们假设这个弱酸的酸根是[tex]X^{n-}[/tex],那么

根据电离常数的定义,可以对于任意i得

[tex]\frac{c(H_{n-i-1}X^{(i+1)-}) * c(H^+)} {c(H_{n-i}X^{i-})} = K_i[/tex]

所以我们反复带入这个式子,可以发现

[tex]\frac{c(H_{n-i-t}X^{(i+t)-}) * c^t(H^+)} {c(H_{n-i}X^{i-})} = K_iK_{i+1}..K_{i+t-1}[/tex]

如此,假设两者浓度相同,就可以得出氢离子浓度应该是[tex]\sqrt[t]{K_iK_{i+1}...K_{i+t-1}}[/tex]

这一题是个后缀数组

立下flag:在最近的8天里,每日blog至少一更碎碎念

这一题总算是过了..然而在某OJ上还是给70分可能是递归的栈爆炸了吧?

好久没AC题目了..

普通的题做不出来,只好回去做点模版题什么的

模版题还能WA一次自己还是太弱了..

求后缀数组代码是O(n log^2n)的..

void dfs(int t,int n)
{
    if (t>n) return;
    int i;
    for (i=0;i<n;i++)
    {
        if ((i==0)||(b[i-1]<b[i]))
        {
            c[b[i].id]=i;
        }
        else
        {
            c[b[i].id]=c[b[i-1].id];
        }
    }
    for (i=0;i<n;i++)
    {
        b[i].x=c[b[i].id];
    }
    for (i=0;i<n;i++)
    {
        if (b[i].id+t<n)
        {
            b[i].y=c[b[i].id+t];
        }
        else
        {
            b[i].y=-1;
        }
    }
    sort(b,b+n);
    dfs(t*2,n);
}

代码:

注意delete_node的时候有时候可能会写炸了

void delete_node(node * &x,int y)
{
    x->size--;
    if (x->val==y)
    {
        //xxx
        rotate(x,c);
        delete_node(x->ch[!c],y);
    }
    else
    {
        //xxx
    }
}

重新学了一发配对堆

心结之一..