11 2020 档案

luogu_P1315 观光公交
摘要：最小费用 最大流 我看了很久题解还是不会.等以后学好MCMF一定来写这道. c o d e #include<cstdio> #include<cstring> #include<algorithm> #define N 8010 #define M 10010 #define inf 0x3f3f 阅读全文
posted @ 2020-11-25 20:04 GUO_dx 阅读(53) 评论(0) 推荐(0)
luogu_P1272 重建道路
摘要：很好的一道树上DP 我会告诉你我想那个“-2”想了一个下午吗？ 题面： 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道 阅读全文
posted @ 2020-11-24 17:50 GUO_dx 阅读(79) 评论(0) 推荐(0)
[NOI2002]银河英雄传说
摘要：带权并查集 有蜘蛛纸牌内味。 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 阅读全文
posted @ 2020-11-22 18:55 GUO_dx 阅读(95) 评论(0) 推荐(0)
[ZJOI2007] 棋盘制作
摘要：悬线法 即计算出一个图形中最大矩形面积的DP方法 代码如下,很好懂 up[i][j]是指的高 #include<bits/stdc++.h> #define maxn 2001 using namespace std; int res[maxn][maxn],left[maxn][maxn],rig 阅读全文
posted @ 2020-11-22 16:31 GUO_dx 阅读(100) 评论(0) 推荐(0)
小模板
摘要：线性基 #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+ 阅读全文
posted @ 2020-11-19 22:01 GUO_dx 阅读(187) 评论(0) 推荐(0)
P1074 靶形数独 （简单搜索）
摘要：总结几句。 先预处理好ans_base, 然后再枚举那些要搜的点（搜之前排序）。 估值函数能事先算一下存数组是最好的！最好不要一边搜一边估。 搜索需要的到底返回，剪枝，回溯别忘记了。 阅读全文
posted @ 2020-11-18 08:31 GUO_dx 阅读(76) 评论(0) 推荐(0)
简单STL
摘要：string: string s="5418340"; sort(s.begin(),s.end()); cout<<s; /**begin是头迭代器，end是尾迭代器*/ string s="5418340"; s.erase(s.begin());//删除第一个 s.erase(--s.end( 阅读全文
posted @ 2020-11-16 19:55 GUO_dx 阅读(111) 评论(0) 推荐(0)
读 <The Lost Horizon> 感
摘要：读它有两个契机。一是小组英语 pre 讲香格里拉，二是高二有个男生课前演讲讲过《消失的地平线》，彼时他一脸陶醉向我们描绘场景和人物。现在我只记得他 PPT 的风景图特别美。他好像去 thu 了。他的理想好像是成为美国国家地理杂志的主编，祝他成功。 爱句： 他意识到梦境已经在触碰到现实的那个瞬间开始消 阅读全文
posted @ 2020-11-12 21:12 GUO_dx 阅读(245) 评论(0) 推荐(0)