Nico&11101001

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1512 大约是个左偏树模拟大架裸题 分离出两mokey所在堆的根节点，改变key值后插入，合并两mokey 阅读全文

摘要： http://poj.org/problem?id=1185 三维装压dp，压缩上一行状态与本行状态，枚举上两行状态转移 第一维可以滚掉，实际复杂度只枚举符合情况的情况，每行状态不会超过60并非$2^M$，（然而luogu还是跑T了），证明参见组合数 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2809 领导关系形成一棵树，那么答案为$ans=max{L[u]\times k}$,其中k代表以u为根的子树中选出的节点数个数(设这些节点为$v_1,v_2\cdots v_k$且有$\sum_{i= 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1087. 装压dp，dp(i,j,k)表示前i行放了了j king，第i行的状态时k 转移枚举上一行状态转移 复杂度$O(n^32^n)$ 阅读全文

摘要： 左偏树 维护对的性质，同时维护dis值保证合并复杂度 合并时类似于可持久化treap #include<cstdio> #include<algorithm> inline int read() { int x=0;char c=getchar(); while(c<'0'||c>'9')c=get 阅读全文

摘要： 链接 http://www.lydsy.com/JudgeOnline/problem.php?id=4455 dp+容斥题意大约是树上的点满足与图上的点一一对应并且图中两两有边，树中也两两有边，求满足条件的方案数 只保证在树在图中两两有边,用dp[i][j]表示树上i点被映射到图中的j点，以i为根 阅读全文

摘要： 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 阅读全文

摘要： 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+na 阅读全文

摘要： 平衡树（二叉树） 线段树不支持插入or删除一个数于是平衡树产生了 常见平衡树：treap（比sbt慢，好写吧），SBT(快，比较好写，有些功能不支持)，splay（特别慢，复杂度当做根号n来用，功能强大，不好写），rbt（红黑树，特别快），//替罪羊树，朝鲜树 晚上要讲的不旋转平衡树： 平衡树： 节 阅读全文

摘要： 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large 阅读全文