月下毛景树

发布于 2018-08-22

题目链接 题目描述 给定一棵 $ N $ 个节点的树,需要维持以下个操作: 改变第 $ k $ 条边的边权; 改变点 $ u $ …


杜教筛学习笔记

发布于 2018-08-17

预备知识 杜教筛是一种能在比线性复杂度还优秀的复杂度中处理处积性函数的前缀和。 主要运用 Dircichlet 卷积来完成复杂度的 …


「NOIP2016」换教室

发布于 2018-08-17

这道题甚至不如 T2 难…放在 T3 真的合适吗… 题目链接 题目描述 一张无向带权图,需要选择 $ N $ 次。每次在两 


「NOIP2017」逛公园

发布于 2018-08-03

题意描述 给定一张无向图,定义 $ S $ 为 $ 1 $ 到 $ N $ 的最短路,求该无向图 $ 1 $ 到 $ N $ 的路 …