基地校生活7.25

失恋巧克力职人    :略知一二,但编程no会写

如龙    :此题目应该可能可以在猴群的基础上修改,加油!!!!!!!!!!!!!

有钱男与贫穷女    :此题目汇聚日月之精华,简直就是“史家之绝唱,无韵之离骚”,此题目需要耐心,只要多试几个数据便可发现其中奥妙,但……值都是后话,我…….还是no会做。^_^    ^_^.

非自然死亡  :此题是吾唯一做出来的题,特献上代码

#include<bits/stdc++.h>
using namespace std;
int f[1009][1009],num=0;
int main()
{
freopen(“chess.in”,”r”,stdin);
freopen(“chess.out”,”w”,stdout);
int n,m;
cin>>n>>m;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
{
if(f[i][j]==0)
{
num++;
f[i][j]=1;
if(i+2>=1&&j>=1)
f[i+2][j]=1;
if(i-2>=1&&j>=1)
f[i-2][j]=1;
if(i>=1&&j+2>=1)
f[i][j+2]=1;
if(i>=1&&j-2>=1)
f[i][j-2]=1;

}
}
cout<<num<<endl;
return 0;
}

注释就不写了,其中的奥秘需要自己探索。

最后,特献上魔道美图一张

BZOJ3631 [JLOI2014]松鼠的新家

BZOJ3631

树链剖分or树上差分 这里是树上差分的做法

考虑链上的差分,对于数组f,要对一段区间[a, b]区间+x,即f[a] += x, f[b + 1] -= x;

同理考虑树上差分,类似可得,对a到b路径上的所有点权+x,即f[a] += x, f[b] += x, f[lca(a, b)] -= x,  f[fa[lca(a, b)] -= x; 其中lca(a, b)为a, b的最近公共祖先,fa[x]为x的父节点。

最后只需dfs上传标记即可。 继续阅读“BZOJ3631 [JLOI2014]松鼠的新家”