abc473848880_的专栏

T1: 题目大意：给你一颗二叉树，再给你每个点的权值，

T1: 题目大意：有m道判断题，答案是'Y'或者'N',有n个人，每个人都给出了m个答案 再告诉你全对人p的和全错的人q的个数，求标准答案，如有多解，求字典序最小的，无解打-1 m 这题还是比较水，就是细节比较多 先假设p!=0，这样就肯定有一个答案是标准答案，于是我们先把每个人的答案hash 再把他们的hash值排序，就可以枚举哪个是标准答案，如果其出现次数是p，就再求出它的全错

好久没来过了。。。。 今天跟一群神犇测TJOI2015day1的题，除了我基本上都Ak了，蒟蒻的只有200分 T1： http://www.lydsy.com/JudgeOnline/problem.php?id=3996 这题不是很难，就是一个最小割，但是由于没有深入理解矩阵的乘法，结果想了1个小时左右才发现，当Ai,Aj同时为1时才可以获得Bij,而Ai为1又得付出Ci的代价，于是

每天都是坑在数据结构题，今天第二题改到交都还是Wa，结果还脑抽的忘记交暴力了。第三题没有看出贪心部分分没来得及写（据说WC原题，但是睡觉去了），第一题的话，Apio讲了类似的题（还好没睡觉），就A了。于是被100分暴虐。。。 T1： http://www.lydsy.com/JudgeOnline/problem.php?id=4002 这题首先把它补全[(sqrt(d)+b)/

今天又测TJOI2015，结果170GG了（orzAk爷）。。。 T1: http://www.lydsy.com/JudgeOnline/problem.php?id=3999 考试的时候就是被这题给坑了，一看到是树，还不会改形态，直接树剖，然后看到是差最大，于是想到差分，然后求最大子串和，结果树上差分写到死都写不对。。。在苦苦挣扎了2.5个小时后，终于机智的想到了直接线段树维护，up