st_nec's Blog

最近我得把网络流这一块搞一搞。

最大权闭合子图问题，胡乱搞搞就行了。

代码：

还是sg函数，把hdu1848改改贴上就行了= =

代码：

第一次写sg函数的题，看起来并不容易的样子= =

直觉看起来，像是sg[x]==0的话，此时先手必败的说= =

显然看不懂证明，也不要在意细节啦。

坑就坑在这一行：if((sg[n]^sg[m]^sg[p])==0)

原来异或时候要打上括号= =，害的我WA了好多次。。

代码：

裸的LIS。

代码：

dp水题，方程秒出了= =

方程：

f[i]=max{f[j]} (1<=j<i&&r[j]<l[i])

不过是\(O(n^2)\)的，好虚啊，但它应该满足决策单调性。

直接贴代码：

水题，树状数组差分一下就秒了，但显然跑的死慢= =，352ms是什么鬼。

代码：

先粘上一道水题的题解撑撑门面。

这简直太水了，二分一下上楼的次数，没啥好说的，直接上代码。

这是我第一次建博客或是之类的东西，先卖个萌再说别的。