摘要：
好像就只有枚举这个方法， 没有看到其他的方法，挂不得题目给了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 & 阅读全文