摘要：
/*树形dp：给一颗树，要求一组节点，节点之间没有父子关系，并且使得所有的节点的权值和最大对于每一个节点，我们有两种状态dp[i][0]表示不选择节点i，以节点i为根的子树所能形成的节点集所能获得的最大权值和 dp[i][1]表示选择节点i ，同上！转移方程：dp[i][0]+=max(dp[i_s... 阅读全文
摘要：
树状数组：注意，这种大数据的题，千万别作死用cin我已经光荣的被T了一次了= =#include#include#includeusing namespace std;const int maxn=32005;int c[maxn],level[maxn],n;int lowbit(int x){ ... 阅读全文
摘要：
/*题意就是由那么一条半圆的湖，面积会以每年50平方英里的速度增大，然后给定一个坐标，求几年后会被淹没然后稍微乱搞一下，答案就出来了。*/#include#include#includeusing namespace std;int main(){ int i,n; double pi,... 阅读全文
摘要：
#include#include#include#include#include#define maxn 100005using namespace std;queue q;int step[maxn];int visit[maxn];int n,k;int head,next;int bfs(){... 阅读全文