摘要：
//Pro:NOIP2009 T3 P1073 最优贸易 //Sol:先用tarjan缩点，得到一个DAG，然后在DAG上拓扑即可。 #include #include #include #include #include #include #include using namespace std; const int N=1e5+5; const int M=5e5+5; inlin... 阅读全文
摘要：
题意翻译 题目大意 一开始有kk种生物，这种生物只能活1天，死的时候有p_ipi的概率产生ii只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况） 输入格式 第一行输入一个整数TT，表示数据总数 每一组先输入三个整数n(1<=n<=1000),k(0<=k<=1000) 阅读全文
摘要：
//Pro：NOIP2009 T1 P1071 潜伏者 #include #include #include #include #include using namespace std; const int N=205; char c[N],y[N],to[N]; char ma[N],am[N]; bool f1[N],f2[N]; int cnt; int main() { ... 阅读全文
摘要：
题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编 阅读全文
摘要：
题目描述 HanksHanks 博士是 BTBT(Bio-TechBio−Tech，生物技术) 领域的知名专家，他的儿子名叫 HanksonHankson。现在，刚刚放学回家的 HanksonHankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c_1c1 和 c_2c 阅读全文
摘要：
题意翻译 「Poetize3」 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文
摘要：
题目背景 SDOi2012 题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 输入输出格式 输入格式： 一个整数，为N。 输出格式： 一个整数，为所求的答案。 输入输出样例 输入样例#1： 阅读全文