关于SnakeBattle服务器的配置

server里面的静态编译库其实已经搞定了,所以布设到linux上时需要下载一些动态编译库。 编译运行之后会出 …

/usr/lib64/libstdc++.so.6: version `GLIBCXX_3.4.18′ not found 问题解决

这是由于升级gcc时,动态链接库没有更新上。 解决办法: 1.移除/usr/lib64/libstdc++.s …

Unix网络编程——accept的陷阱

int accept(int sockfd, struct sockaddr *addr, socklen_t …

ACdream 1103 瑶瑶正式成为CEO (树链剖分,费用流)

一颗n个点的有向边树,这个基础上添加了m条有向边,变成一个DAG。每条边都有ai, bi, ci, di,di …

CodeForces 735E Ostap and Tree (树形dp)

给出一棵树,开始时树的每个节点都是白色,将树某些点染成黑色使得任何一个点都存在一个黑色点距离他不超过k。 问题 …

CodeForces 729E Subordinates (贪心)

n个人一颗树的关系,第i个人认为他祖先的个数是ai,求最少有几个人是错误的。 祖先的个数相当于告诉了每个点的深 …

HDU 5992 Finding Hotels (kd-tree)

平面n个点,每个点有一个权值,若干询问计算距离(x, y)最近并且权值<=c的点的个数。 将询问和点根据 …

Codeforces Gym 101147F Bishops Alliance (dp,BIT)

n * n的各自上有m个西方象棋的象,每个象定义x, y, p,求最大的一组象,他们在同一个对角线并且任意两个 …

HDU 4670 Cube number on a tree (树分治)

给出一棵树,书上每个点有点权,这些点权都是有1~k个已给的质数构成的。树上的一条路径的权值定义为路径经过的点权 …

CodeForces 293E Close Vertices (树分治,treap)

计算上树满足条件的点对u和v:u到v的边数 <= l,u到v的边权和 <= w 分治,对当前rt为 …