摘要： 先将序列以score排序，于是有一个以financial aid的值的序列。 于是可以枚举每一个点为中位数点，那么要满足题目条件则有： 选择第i个点位中位数点，那么设i点之前的(n / 2)个financial aid 为 dp1[i - 1],设i点之后的(n / 2)个financial aid为dp2[i + 1] 则有 F[i](i点的financial aid值） + dp1[i - 1... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 挺简单的一道题，由于自己很少做这类型的题目，做出来还是挺有感觉的。 每一个木块只有两种摆放方式，用0 ， 1表示，0表示横放，1表示竖放，所以每一行，必须要有连续偶数个0，而且最后一行不能有1。若这一列对应的上一行有1，则这一列不能为1，但是计算的时候要把这一列看成1，若对应可放，则可以加上所对应的... 阅读全文

摘要： -,- 要考试了。 最近看树的路径剖分，发现并不是那么容易，主要是不容易想到如何应用。并且发现路径剖分需要结合动态树的实现，而动态树的实现需要Splay做基础，这个需要一段时间去糅合，且放着，暑假再来。 最近做了几道题，总结一下。3186Accepted27776K32MSC++ dp，状态方程dp[i][j] = max{ a[i] + dp[i + 1][j] + sum[i + 1][j] ... 阅读全文

摘要： BNUOJ 4112 奶牛大集会 http://acm.cist.bnu.edu.cn/contest/problem_show.php?pid=4212 这道题挺不错的，之前一次比赛中没过，看了解题报告也不知道啥意思，这几天看了树的知识，也就把这题想了出来。 1、将树看成以1为根的一棵有根树。 2、用一个sum[maxn]记录该节点以下的牛的个数。 3、用一个a[maxn]表示该节点为聚会地点时... 阅读全文

摘要： 国家集训队论文 2009年 漆子超 《分治算法在树的路径中的问题》 笔记 阅读全文

摘要： Problem IdTitle1141 Problem A六神无主1142 Problem B追踪器1143 Problem CGame1144 Problem D计算罚时1145 Problem E超级整除21146 Problem F3xian的抽象画 题目比较水，除了最后一个题，都不发代码了 PROA:直接模拟除法 PRO B: 直接比较，输出答案 PRO C：SRM DIV1 470 1... 阅读全文

摘要： 下载了个KawigiEdit，挺好用的，虽然我还不大会用，那个G++的的路径不知道指向哪才行。 茫茫长的头文件，略去略去。 250p :　 直接开一个10^7的 int 数组和 bool 数组来进行素数判定，然后从后面开始扫，若 >= D则可以跳出来代码 500p： 一开始开了一个hash[ 25 ][ 1 << 13 ]的数组进行判重，硬是过不了case 94 , 原因是，同个... 阅读全文

摘要： Tehran 2003 Preliminary 的解题报告（边做边更新） 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1088 题目描述太过分，黑书上有译题，但是翻译的太过分，于是基本读不懂，直接罪恶的看这个吧： http://www.nocow.cn/index.php/Translate:URAL/1088 于是就是道水题了，不多说代码 阅读全文

摘要： 与静态二叉排序树的一个重要的区别是，这棵树能高效的处理区间问题，很灵活的数据结构 POJ3263 Tallest Cow http://acm.pku.edu.cn/JudgeOnline/problem?id=3263 由于在区间[u , v]内，区间[u + 1 , v - 1]里的值必小于它，所以可以对[u + 1 , v - 1]区间增加1，表示在某个区间内，最大值必须减少1，所以这里要处... 阅读全文