pbihao的博客

【题目描述】 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有 两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索 树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。 对于其中的每个结点p，若其存在左孩子lch，则key[p]>key[lch]；若其存

某学长：这题啊，树剖啊，裸的，结果当我写了100+树剖，猛然发现，好像这个树剖除了求lca就没有任何卵用了，so，为毛不用倍增，不过还是有用，洛谷上时限卡的紧，倍增求lca根本不行，T的不要不要的，好在现在管理员把时限改过来了，可以放心使用了 思路嘛，就是二分答案，然后找出所有比二分出答案大的边，那么这些边一定是需要改进的对吧，也就是说需要改进的拿一条边一定是这些路径的一个交集，所以差分记录每一

定义dp[k][i][j]表示用A串的前i个元素的其中k段来组成B串的前j个的方案数 首先考虑On4的转移： 1.A[i]!=B[j] 毫无疑问 f[k][i][j]+=f[k][i-1][j] 2.A[i]==B[j]    那么现在就用很多选择了，例如：第i个元素单独作为一段，或者说A[i-1]==B[j-1]的话还可以和前一个元素一起组成新的一段，然后以此类推就好了所以转移方程:f[k

【noip 2012】国王游戏 贪心+高精度

【bzoj 4325】【noip 2015】斗地主 暴力搜索

额，好水啊，有人说用tarjan但我觉得用tarjan都多余了 ，直接维护一个标记dfn：0表示没有进栈 1表示在栈中 2表示已经出栈，然后每一次dfs的时候发现如果回到了祖先就说明出现了环，找一个最小环就好了 可是我后来试了一下只有标记在栈中没有标记出栈 居然过了9组，数据有点水啊 #include #include #include #define maxn 200020 using na

【noip 2012】开车旅行