S_G_G的博客

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1812 【解题思路】转化为二叉树更方便。可以从Bytetown向后dp同时记录每个点在Bytetown方向上的最近锯木厂以满足无后效性。 【呆马】#include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib>

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1131 【呆马】#include<algorithm> #include<cstdio> #include<cstdlib> #include<iostream> #include<cmath> const int N=1e6+1; using namespace std; struct

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1369 【解题思路】标上的权值不会超过log2(N)，好像SDOI2015R2D2T2也要证这个然而我太弱了根本不会证。 【呆马】#include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #include

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1040 【题目大意】每个人有战斗力和一个痛恨的人，他不能与那个人一起出征，求最大战斗力总和 【解题思路】整体的图由一个或多个联通块构成。每个联通块点数等于边数。由于每个点至少连一条边所以这是一个环套树（在一棵树上加一条边构成的图）。dfs随意拆环，按被拆边两个端点的选取情况进行两次dp择

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1864 【呆马】#include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #include<iostream> #include<cstring> const int N=500001; using nam

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=2435 【解题思路】树上DP（DFS用内嵌汇编手动开大系统栈或者写BFS） 【呆马】#include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #include<iostream> const int N=

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1060 【呆马】#include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #include<iostream> #define ll long long const int N=500001; using

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1912 【呆马】#include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #include<iostream> const int N=1e5+1; using namespace std; struct

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1063 【解题思路】切入点是第一个答案不可能大于log3(N)，用树链剖分的思想易证不大于log2(N)，用满三叉树也不难反证出不大于log3(N)，然后就可以将“不便利值”记录进状态了。可参考（http://blog.csdn.net/thy_asdf/article/details/4

Description 奶牛们正在玩电线！他们学会了焊接：把两条电线连接起来，将某条的端点焊接到 另一条的中间某个位置(注意：不能够将两条电线的端点焊接起来，即中间某个位置 不包括端点)。当然，中间的同一个位置可以焊接多条电线。(并且焊接点必须为整数点， 这个好像英文题面没说，我是这么理解的) 奶牛们准备建造一个神奇的结构。它是一个N(1 并且任意两个节点连通。每条边通过