摘要： 浅谈01分数规划 ======== 所谓01分数规划，看到这个名字，可能会想到01背包，其实长得差不多。 这个算法就是要求“性价比”最高的解。sum(v)/sum(w)最高的解。 定义 == 我们给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i 阅读全文

摘要： 分析 我们推不出n=3的图，开始猜测，答案在n 2时无解。（ using namespace std; inline int read() { int w=0,x=0;char ch=0; while (!isdigit(ch)) {w|=ch==' ';ch=getchar();} while ( 阅读全文

摘要： 来提供两个正确的做法： 斐波那契数列双倍项的做法（附加证明） 矩阵快速幂 一、双倍项做法 在偶然之中，在百度中翻到了有关于斐波那契数列的词条（ "传送门" ），那么我们可以发现一个这个规律$ \frac{F_{2n}}{F_{n}}=F_{n 1}+F_{n+1} $，那么我就想到了是不是可以用这个 阅读全文

摘要： 题目描述 这是一道模板题。 维护一个 n 点的无向图，支持： 加入一条连接 u 和 v 的无向边 查询 u 和 v 的连通性 由于本题数据较大，因此输出的时候采用特殊的输出方式：用 0 或 1 代表每个询问的答案，将每个询问的答案依次从左到右排列，把得到的串视为一个二进制数，输出这个二进制数 mod 阅读全文

摘要： 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管 阅读全文

摘要： AC代码 cpp include using namespace std; const int MAXN=62000+10,INF=999999; struct Edge{ int u,v,w,next; }edge[MAXN]; int head[MAXN],n,m,s,t,dist[MAXN], 阅读全文

摘要： AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; struct Point{ double x,y; }point[20]; int n; double d 阅读全文

摘要： 分析 tarjan算出全部的联通块，在求出联通块里最小的个数。 AC代码 cpp include include include include include include include include using namespace std; define ms(a,b) memset(a, 阅读全文

摘要： AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; const int dx[4]={1,0, 1,0}; const int dy[4]={0,1,0, 1 阅读全文

摘要： " 点击传送" 题目描述 Recently Vasya found a golden ticket — a sequence which consists of nn digits a1a2…ana1a2…an. Vasya considers a ticket to be lucky if it 阅读全文