TIANXIANG.CF

drzdj.github.io

留言板 | {drzdj}

http://drzdj.github.io/comment

Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.

drzdj.github.io

cojs 813 小D的背包问题 | {drzdj}

http://drzdj.github.io/2015/03/14/l

分析 起初我以为只是简单的递推,再加个矩阵就可以了 后来发现这样实在是做不出。 具体方法是搞出状态转移的矩阵,对于每一行相邻的两列[x,y],[1,0]和[0,1]代表横着放,同一列上的两个都是1并且. A1,a2,c[N 1. 123;a1=x,a2=y; memset. C) ;}. I =a1;i ) c[i][i]= 1. Matriex and x) const. Resa1=a1;res.a2=x.a2;. K =res.a1;k ). I =res.a2;i ){. J =a2;j ){. Resc[k][i]=(res.c[k][i] c[k][j]*x.c[j][i])%MOD;. I =a1;i ){. J =a2;j ). 125;o,ans;. Pre sta, int. Oc[pre sta][now sta] ;. OBegin(N,N);ans.Begin(N,N);. Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.

drzdj.github.io

{drzdj}

http://drzdj.github.io/tags/贪心

Ms是贪心(bzoj 1150,bzoj 2151). Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.

drzdj.github.io

又见树链剖分 | {drzdj}

http://drzdj.github.io/2015/03/18/another-one

逼死我的节奏但是这道题还是有树剖的解法的,先说查询子树吧,既然我们的轻重链剖分用的是dfs序,那就直接去搞就好了,事情比链查询简单了不少。 Using namespace std;. Info = 0u 1. Z,root,troot,tend,tim,cnt,op;. N],dep[N],fa[N], last. Void add edge( int. To[ cnt]=v; next. Cnt]=head[u];head[u]=cnt;}. Void T change( int. Dep[i] dep[j]) Swap(i,j);. J= i) {T change( pos. I],v); return. Ans=Min(ans,T query( pos. Ans=Min(ans,T query( last. I n;i ){. I- ) T[i]=Min(T[i 1. 欺诈性质的标题 ˍ ,这道题的解法很巧妙。 先说说做法吧 首先如果求 u , v 的LCA深度。 可以从root- u的路径上都 1,再去查询root- v的和. 可以用[0,r]- v的LCA深度和减去[0,L-1]的深度和。

drzdj.github.io

{drzdj}

http://drzdj.github.io/tags/树链剖分

Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.

drzdj.github.io

{drzdj}

http://drzdj.github.io/tags/分治

Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.

drzdj.github.io

{drzdj}

http://drzdj.github.io/tags/CDQ

Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.

drzdj.github.io

{drzdj}

http://drzdj.github.io/categories/学习笔记

最近做了几道 2-SAT 的题 以前遇到这种题都不会做. Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.

drzdj.github.io

{drzdj}

http://drzdj.github.io/tags/SCC

最近做了几道 2-SAT 的题 以前遇到这种题都不会做. 题目大意 一个n个点m条边的有向图,每个点都有一个价值,从一个点s出发,在给定的p个点中的一个停止,获得的价值为路径上所有点的价值之和,重复经过只算一次。 Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.

drzdj.github.io

{drzdj}

http://drzdj.github.io/archives

Ms是贪心(bzoj 1150,bzoj 2151). 最近做了几道 2-SAT 的题 以前遇到这种题都不会做. Sum {i=1} N sum {j=1} M gcd(i,j)$. N,M in[1,10 6]$. 题目大意 一个n个点m条边的有向图,每个点都有一个价值,从一个点s出发,在给定的p个点中的一个停止,获得的价值为路径上所有点的价值之和,重复经过只算一次。 Ms是贪心(bzoj 1150,bzoj 2151). And Theme by Landscape-F.