摘要: 题目链接: "戳我" 非常不好意思,因为想要排版,所以今天先只把代码贴出来,题解明天补。 cpp include include include include include include define MAXN 6010 define mod 10007 using namespace std 阅读全文
posted @ 2019-05-17 23:52 风浔凌 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 非常不好意思,因为想要排版,所以今天先只把代码贴出来,明天补题解。 40pts暴力:直接暴力匹配 阅读全文
posted @ 2019-05-17 23:50 风浔凌 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 非常不好意思,因为想要排版,所以今天先只把代码贴出来,明天补题解。 cpp include include include include include define MAXN 2000010 using namespace std; int tot=1,n,m,tt; in 阅读全文
posted @ 2019-05-17 23:50 风浔凌 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 非常不好意思,因为想要排版,所以今天先只把代码贴出来,明天补题解。QAQ cpp include include include include include define eps 1e 7 define MAXN 500010 int n,m,t; int head[MAX 阅读全文
posted @ 2019-05-17 23:49 风浔凌 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 看到期望,想着不要从前转移。 一次后能买到不同种类的概率为$\frac{n i}{n}$ 两次后能买到不同种类的概率为$\frac{i}{n}\times \frac{n i}{n}$ n次后能买到不同种类的概率为$(\frac{i}{n})^n\times \frac{n i 阅读全文
posted @ 2019-05-17 23:41 风浔凌 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 我怎么知道平面图有这个性质?? 对于一个平面图,它的边数不超过点数的$3n 6$ 所以可以直接把边数多的特判掉,剩下的图中边数和点数就是一个数量级的了。 因为这个图存在欧拉回路,所以我们先把那些构成欧拉回路的边拉出来,将边上的两个端点的标号替换成在这个序列上的位置。然后判断这些 阅读全文
posted @ 2019-05-17 23:26 风浔凌 阅读(267) 评论(0) 推荐(0) 编辑