摘要：
给你一张无向连通图，其中每条边的边权为这条边连接的两点的权值之差。每次询问两点之间是否存在两条不重复的路径，若存在则输出这两条路径上最大值的最小值。 阅读全文
posted @ 2018-10-30 21:31
TheLostWeak
阅读(355)
评论(0)
推荐(0)
摘要：
给你一个长度为$n$的序列$D$，让你找到一个字典序最小的$n$的排列$T$，满足$D_i=min(|T_i-i|,n-|T_i-i|)$。 阅读全文
posted @ 2018-10-30 20:31
TheLostWeak
阅读(226)
评论(4)
推荐(0)
摘要：
NOIP模拟赛 玖 解题报告。 阅读全文
posted @ 2018-10-30 17:29
TheLostWeak
阅读(267)
评论(0)
推荐(0)
摘要：
让你求出在区间$[L,H]$间选择$n$个数时，有多少种方案使其$gcd$为$K$。 阅读全文
posted @ 2018-10-30 15:29
TheLostWeak
阅读(110)
评论(0)
推荐(0)
摘要：
求$\sum_{i=1}^nk\%i$。 阅读全文
posted @ 2018-10-30 15:14
TheLostWeak
阅读(216)
评论(0)
推荐(0)
摘要：
杜教筛真的是一个十分著名的筛法，它那玄学的$O(n^{\frac23})$时间复杂度真的是十分神奇。它主要用途是求积性函数的前缀和（当然，根据差分思想，求一段区间内的值之和也是很简单的）。 阅读全文
posted @ 2018-10-30 15:05
TheLostWeak
阅读(634)
评论(0)
推荐(0)
摘要：
狄利克雷卷积可以算是数论中的一个比较重点的内容吧。它有许多作用，例如证明莫比乌斯反演定理。同时，它也是杜教筛等玄学算法的基础。 阅读全文
posted @ 2018-10-30 14:20
TheLostWeak
阅读(670)
评论(0)
推荐(0)
浙公网安备 33010602011771号