![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip模拟
文章平均质量分 81
pbihao
这个作者很懒,什么都没留下…
展开
-
【noip模拟 改造二叉树】 中序遍历+二分+最长不下降子序列
【题目描述】小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p,若其存在左孩子lch,则key[p]>key[lch];若其存原创 2016-08-05 10:45:26 · 399 阅读 · 0 评论 -
【洛谷2680】【BZOJ 4326】运输计划 lca+差分
某学长:这题啊,树剖啊,裸的,结果当我写了100+树剖,猛然发现,好像这个树剖除了求lca就没有任何卵用了,so,为毛不用倍增,不过还是有用,洛谷上时限卡的紧,倍增求lca根本不行,T的不要不要的,好在现在管理员把时限改过来了,可以放心使用了思路嘛,就是二分答案,然后找出所有比二分出答案大的边,那么这些边一定是需要改进的对吧,也就是说需要改进的拿一条边一定是这些路径的一个交集,所以差分记录每一原创 2016-11-01 21:28:13 · 277 阅读 · 0 评论 -
【noip 2015】字串 dp
定义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原创 2016-10-31 20:35:26 · 278 阅读 · 0 评论 -
【noip 2012】国王游戏 贪心+高精度
【noip 2012】国王游戏 贪心+高精度原创 2016-10-20 14:57:41 · 624 阅读 · 0 评论 -
【bzoj 4325】【noip 2015】斗地主 暴力搜索
【bzoj 4325】【noip 2015】斗地主 暴力搜索原创 2016-10-23 20:29:03 · 430 阅读 · 0 评论 -
【noip 2015】信息传递 dfs
额,好水啊,有人说用tarjan但我觉得用tarjan都多余了 ,直接维护一个标记dfn:0表示没有进栈 1表示在栈中 2表示已经出栈,然后每一次dfs的时候发现如果回到了祖先就说明出现了环,找一个最小环就好了可是我后来试了一下只有标记在栈中没有标记出栈 居然过了9组,数据有点水啊#include#include#include#define maxn 200020using na原创 2016-10-23 16:31:02 · 495 阅读 · 0 评论 -
【noip 2012】开车旅行 倍增+双端链表
【noip 2012】开车旅行原创 2016-10-20 17:54:57 · 610 阅读 · 0 评论