把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给你一张无向连通图,其中每条边的边权为这条边连接的两点的权值之差。每次询问两点之间是否存在两条不重复的路径,若存在则输出这两条路径上最大值的最小值。 阅读全文
posted @ 2018-10-30 21:31 TheLostWeak 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 给你一个长度为$n$的序列$D$,让你找到一个字典序最小的$n$的排列$T$,满足$D_i=min(|T_i-i|,n-|T_i-i|)$。 阅读全文
posted @ 2018-10-30 20:31 TheLostWeak 阅读(215) 评论(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 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=1}^nk\%i$。 阅读全文
posted @ 2018-10-30 15:14 TheLostWeak 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 杜教筛真的是一个十分著名的筛法,它那玄学的$O(n^{\frac23})$时间复杂度真的是十分神奇。它主要用途是求积性函数的前缀和(当然,根据差分思想,求一段区间内的值之和也是很简单的)。 阅读全文
posted @ 2018-10-30 15:05 TheLostWeak 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 狄利克雷卷积可以算是数论中的一个比较重点的内容吧。它有许多作用,例如证明莫比乌斯反演定理。同时,它也是杜教筛等玄学算法的基础。 阅读全文
posted @ 2018-10-30 14:20 TheLostWeak 阅读(635) 评论(0) 推荐(0) 编辑