摘要：
大数加大数 string add(string a,string b) { string c; int len1=a.length(),len2=b.length(),len=max(len1,len2),ok=0; for(int i=len1; i<len; i++) a="0"+a; for( 阅读全文
摘要：
Dicnic算法（最大流/最小割问题） 1 ///网络流模板 2 /** 3 * 题意：n个点，m条有向边，s点为源点，t点为汇点，然后是m条边的u，v，w；求s点到t点的最大流 4 */ 5 #include<bits/stdc++.h> 6 using namespace std; 7 #def 阅读全文
摘要：
输入挂 void in(long long &x){ long long ff=1;char c=getchar();x=0; while(c<'0'||c>'9'){if(c=='-')ff=-1;c=getchar();} while(c<='9'&&c>='0'){ x=(x<<1)+(x<< 阅读全文
摘要：
经典石子合并问题 1.每次取任意两个堆合并，合并价值为两堆重量（价值）之和： 贪心，每次取最小的两堆（哈夫曼模型），优先队列可以直接写 2.每次取相邻两个堆合并，合并价值为两堆重量（价值）之和： 堆数很小的时候（堆数<3000大概）：区间dp+平行四边形优化 #include<bits/stdc++ 阅读全文