2019年3月26日
bzoj 5093 图的价值
摘要： 定义一个图的价值为每个点度数 $k$ 次方之和，求所有 $n$ 个点的简单图价值之和，膜 998244353 $n \leq 10^9, k \leq 2 \times 10^5$ sol： 发现每个点是本质相同的，我们考虑枚举一个点的贡献，最后乘以 $n$ 我们可以枚举它连出去多少条边，这个点连出 阅读全文
posted @ 2019-03-26 20:26 探险家Mr.H 阅读(208) 评论(1) 推荐(0) 编辑
NOI 模拟赛 T3
该文被密码保护。 阅读全文
posted @ 2019-03-26 16:52 探险家Mr.H 阅读(17) 评论(0) 推荐(0) 编辑