mpcwy

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 傻了，打了半天的代码，一分没有。 A. B 题目链接 这个题一开始没看懂题，以为是任意的连通图，结果后来才注意到那个 菊花图。 其实就很简单，基础的组合数学，有高中知识就行。 考虑选的两个点，有两种情况： 一个花蕊一个花瓣； 两个花瓣； 两个花瓣的概率为 C(n-1,2)/C(n,2) ，期望为 C 阅读全文

摘要： 考的好像还行，主要是别人T1炸了一片； A. 卷 题目链接 非常普通的树上dp的板子题，就是把加变成了乘，因为乘这个东西比较的恶心，乘两三下就爆long long,所以我们把乘法改成加法。 根据这个小学二年级的知识： logab+logac=loga(b*c) 转成加法比较，维护乘法的值。 复杂度O 阅读全文

摘要： .....给自己考傻了，有点开摆的感觉。 A. Coprime 2 题目链接 比较的简单，和洛谷的月赛题差不多。 先把质数都筛出来，然后标记 n 个数的质因子。（预处理） 然后把询问的数枚举，查质因子，然后就没了。 复杂度 O(nlog2n). T1 #include <iostream> #inc 阅读全文