GUOdx

摘要： 很好的一道树上DP 我会告诉你我想那个“-2”想了一个下午吗？ 题面： 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道 阅读全文

摘要： 带权并查集 有蜘蛛纸牌内味。 code： int find(int x) { if(father[x]==x)return x; int fx=find(father[x]); front[x]=front[x]+front[father[x]]; return father[x]=fx; } vo 阅读全文

摘要： 悬线法 即计算出一个图形中最大矩形面积的DP方法 代码如下,很好懂 up[i][j]是指的高 #include<bits/stdc++.h> #define maxn 2001 using namespace std; int res[maxn][maxn],left[maxn][maxn],rig 阅读全文

摘要： 线性基 #include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define mid int m = (l + r) >> 1 const int M = 1e4+ 阅读全文

摘要： 总结几句。 先预处理好ans_base, 然后再枚举那些要搜的点（搜之前排序）。 估值函数能事先算一下存数组是最好的！最好不要一边搜一边估。 搜索需要的到底返回，剪枝，回溯别忘记了。 阅读全文

摘要： string: string s="5418340"; sort(s.begin(),s.end()); cout<<s; /**begin是头迭代器，end是尾迭代器*/ string s="5418340"; s.erase(s.begin());//删除第一个 s.erase(--s.end( 阅读全文

摘要： 读它有两个契机。一是小组英语 pre 讲香格里拉，二是高二有个男生课前演讲讲过《消失的地平线》，彼时他一脸陶醉向我们描绘场景和人物。现在我只记得他 PPT 的风景图特别美。他好像去 thu 了。他的理想好像是成为美国国家地理杂志的主编，祝他成功。 爱句： 他意识到梦境已经在触碰到现实的那个瞬间开始消 阅读全文

摘要： ####题目描述 给出一个长度不超过 200 的由小写英文字母组成的字母串（该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个）。要求将此字母串分成 k 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 th 阅读全文

摘要： 以后没有终止信号的输入统一用 : while(cin>>a) { ... } "1" 不是质数, 要注意. 当需要把一个数组中的数值初始化成正无穷时，为了避免加法算术上溢出或者繁琐的判断，用 memset(a, 0x3f, sizeof(a)) 给数组赋 0x3f3f3f3f的值来代替。 (0x3f 阅读全文