chenhuan001

摘要： 好像就只有枚举这个方法， 没有看到其他的方法，挂不得题目给了2s。除了枚举一开始比较难想，这个网络流建图还是比较好想到的， 只有用最小割的性质，就可以知道将每个点拆成两个点，之间连一条权为1的边 ，其他相连的边都为INF。然后就是枚举选字典序最小的点.FriendshipTime Limit:2000MSMemory Limit:20000KTotal Submissions:7560Accepted:2087DescriptionIn modern society, each person has his own friends. Since all the people are very 阅读全文

摘要： 高中数学不好的娃实在是伤不起. 一个公式：设多重集 S={n1×e1 ，n2×e2，... ，nk×ek},令an为S的全排列数，则an=(n1+n2+...+nk)! / (n1!n2!...nk!) .然后这题就好做了.D. Dima and Two Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Dima has two sequences of points with i 阅读全文

摘要： 这场比赛的题目感觉还是不错的. 但是因为忘了一个公式d题没有A掉还是很可惜的.乘着在家的时间多做些cf，到了学校就没有那么好的条件做了.a. 要注意的是题目中要求输出的他可以出数的总数，一开始我以为是他可以出的数，然后就wa了两次.b. 这题开始拿到时，还被吓了一下，后面推了下好像每个f（n） 都对应了一个确定的数，然后就知道了，先记录每个数n对应的f（n）为多少， 然后再算所有的情况.因为求每个数的f（n）时相当于log的运算，所有对应的f（n）也不会很大， 然后知道有多少个数对应的是相同的，再用等差数列求和公式就可以得出.#include <stdio.h>#include & 阅读全文

摘要： 这题有一个非常坑人的地方，product 这个单词在这题里是 “相乘" 的意思. 然后就是最小割模型的建立，s=0，t=m+n+1 然后从s到1-m建权为Ci一条边，从 m+1 - m+n 建立到t的权值为Ri的边。 然后每个伞兵的坐标（x,y） 建立x->y权为无穷大的边. 这题关键的一点叫我们求所有费用的乘积最小，可以知道的是用最小割模型求出的是所有费用的和， 如果想处理乘法运算看似很难办， 但是有一种很灵巧的方法：将每条边的权值先取对数（log是以e为底，log10是以10为底），然后其中网络流中的操作都为+-，对于对数就相当于乘除, 可知如果最后求出去对数后的权值和最大 阅读全文