Loading

摘要: 【NOIP2015模拟11.2晚】JZOJ8月4日提高组T2 我的天 题目 很久很以前,有一个古老的村庄——xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在。但有一天,村民xiba臻无意中也得到了魔法,并发现了这个 阅读全文
posted @ 2020-08-04 20:30 Thunder_S 阅读(143) 评论(0) 推荐(0) 编辑
摘要: JZOJ8月4日提高组反思 被一堆2018&2019&2020的巨佬暴打 又是愉快的爆0的一天呢 T1 看了看题 没想法 暴力走起 求个质因数呀,二分呀…… 然后就炸了 正解预处理加二分…… 反思:对于输出一个数的,可以考虑预处理 T2 还是暴力 也还是挂掉了 考试的时候想的是暴力遍历每个区间然后统 阅读全文
posted @ 2020-08-04 11:52 Thunder_S 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 小 Q 最近学习了一些图论知识。根据课本,有如下定义。 树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有 N 个节点,可以证明其有且仅有 N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点 a 和点 b 的路径 阅读全文
posted @ 2020-08-04 10:09 Thunder_S 阅读(106) 评论(0) 推荐(0) 编辑