Loading

摘要: CF835F Roads in the Kingdom P1399 [NOI2013]快餐店 真好玩,CF考NOI原题。如果您看懂了题目的话发现这两题只有两个差别:1. 数据范围;2. 第一题的答案除以2保留一位小数就是第二题答案。成功双倍经验 开始讲做法 首先按照套路找环,记录环上权值,同时对于每 阅读全文
posted @ 2020-10-26 22:16 zzctommy 阅读(110) 评论(0) 推荐(0) 编辑
摘要: P4381 [IOI2008]Island 联赛前做点树论 题意:给一个基环树森林,求每个联通块的直径和,\(n\le 10^6\),别看人话这么短,原题面看了我5分钟 对于一颗基环树,我们可以提取环上的点。提取完可以看看有什么性质。 这题,如果把环上的点拎出来,发现直径可以被划分为两部分计算 经过 阅读全文
posted @ 2020-10-26 19:03 zzctommy 阅读(91) 评论(0) 推荐(0) 编辑
摘要: P5655 基础数论函数练习题 推到后面被卡常了就完全不会。。。神qwaszx!真不知道这些神仙是如何想到做法的 这题的难点在于很多地方不能随便取模,而且值域特别大 写篇题解总结一下。 众所周知(其实也很好证明,我就不证了) \[ \operatorname{lcm}(a,b)=a\dfrac{b} 阅读全文
posted @ 2020-10-26 13:31 zzctommy 阅读(137) 评论(0) 推荐(0) 编辑