ccz181078

摘要： Description N个点m条边，每个点有一个点权a。对于任意一个三元环(j，j，k)（i<j<k），它的贡献为max(ai，aj，ak) 求所有三元环的贡献和。N<100000，，m<250000。 对度数大的点w，枚举w相邻的每个点u1,u2,u3...，遍历u[a]相邻的点的统计w,u[a 阅读全文

摘要： Description 有一个集合U={1，2，…，n），要从中选择k个元素作为一个子集A。若a∈A，则要有a*X不属于A，x是一个给定的数。求可选方案对M取模后的值。 1< = N< = 10^18,2< = m< = 1000000,0< = K< = 1000,2< = x< = 10。 有一 阅读全文

摘要： Description 【题目背景】 Theresa是个爱思考的女孩…… 【问题描述】 这是个复杂的世界。人类社会，自然界，还有地球之外的银河…… 每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只 阅读全文

摘要： Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻 阅读全文