P.H.S

2016暑期集训3-FPOJ 2342 Anniversary party树形DP入门 传送门：HustOJ 传送门：POJ 题意公司的舞会中，每个人如果看到了自己的直接上司，就会不高兴。现在给出每个人高兴时候的快乐值，和所有直接上司的从属关系。求舞会中所有人的快乐值之和的最大值。保证只有一个人没有上司!思路 状态 f[i][j]表示，以i为根的子树中，i来或不来能得到的最大和。(j

ACdream 1187 Rational Number Tree数学关系，递归，找规律 传送门：ACdream 传送门：HustOJ 题意实数三角形，各元素按层序遍历编号，完成两种查询。查询某编号对应的分数，查询某分数对应的编号。 思路 知道分数查编号可以递归，如果分子大于分母就往左走，结果乘2加1，分母大往右走，结果乘2，相等时就到头了，返回1。 知道编号查分数，先看第几层，再看

2016暑期集训1-DCodeForces 266C Below the Diagonal想法题，矩阵换行换列 传送门：HustOJ 传送门：CodeForce 题意给你一个n阶01矩阵，保证里面有n-1个1，其余0。你每次可以交换其中两行或两列，不要求交换次数最小，但不能大于10000。最后使得矩阵的1全在主对角线下方。思路 从n阶开始看，每次先使第n列全0，再使第n行有1，然后

2016多校联合训练#10HDU 5857 Median递归分治，亦可模拟 传送门：HDU 题意给一个不递减的序列，给两个区间，求两个区间合并（不去重！！）后的中位数。 注意样例： 序列：1 2 3 4 区间：1 2 区间：2 4 结果是2.0 思路模拟O(1)复杂度。。。不过我不会模拟。。分类讨论情况太多了。。 随便膜一下>_< 然后说O(logn)的递归分

2016 ACM/ICPC Asia Regional Beijing OnlinehihoCoder 1383 The Book List递归，编程能力 传送门：hihoCoder 题意给你一些书籍分类目录： CATEGORY 1/CATEGORY 2/…./CATEGORY n/BOOKNAME 让你整理成树形图形式输出，要求同级别按字典序，且同级别的目录要在书的前面。建议读原题。思路树

Gym 100796C Minimax Treedfs 编程能力 想法 传送门：HustOJ 传送门：CodeForce 题意给出一棵n个节点的树，有l个叶节点，每个叶节点都有一个value值。现有k个min标签，n-l-k个max标签，安排中间节点的标签，输出根节点可能的最大值和最小值。min标签表示向上传递儿子中的最小值，max传递最大值。思路主要是dfs。 %%%1 %%%2

Gym 101116K Mixing Bowls搜索 dfs 树形dp 传送门：CodeForces 传送门：HustOJ 题意给定一个菜谱，大写的单词代表混合物，小写的代表基础原料。每个混合物由其它混合物或基础原料组成，不会间接或直接地需要自己。制备每个混合物必须先制备组成它的混合物。且混合物都要用一个碗装，当它作为原料去合成其它混合物后，碗就空出来了。求合成第一个混合物最少需要用几