Philchieh

摘要： [toc] 前言 莫比乌斯反演还挺麻烦的，性质与结论比较多。为了巩固自己，于是写下此学习小记。 莫比乌斯函数 定义 莫比乌斯函数 定义如下: 设 ,其实 为素数，则有 性质 性质一 莫比乌斯函数是积性函数 可以考虑拆分 的质因数，显然得证 应用 根据这个性质，我们可以在 的时间内用线筛求出 的莫比乌 阅读全文

摘要： Preface 对于形如给定一些边，其边权为xi和yi，构造一个生成树，使得 我们称这棵树，为最小乘积生成树。我们可以考虑，沿用最小生成树的思想，把这种新颖的最小生成树做对。 Content 算法简介 其实就是利用树形结合的思想，将点弄到平面直角坐标系上，使之明了，转化问题，求出最优解。 算法应用 阅读全文

摘要： Gcd&Exgcd算法学习小记 阅读全文

摘要： GDKOI2017滚粗记 阅读全文

摘要： 令F(x,y)=|x-y|+|a[x]-a[y]|，每次可以将a[x]修改为k，或者查询满足f(x,i)≤k的个数。 阅读全文

摘要： 给你一个式子和向量，按照规则进行运算，并求其结果。 阅读全文

摘要： 斜率优化 阅读全文

摘要： [jzoj]3506.【NOIP2013模拟11.4A组】善良的精灵(fairy)（深度优先生成树） 阅读全文

摘要： [jzoj]3468.【NOIP2013模拟联考7】OSU!(osu) 阅读全文

摘要： [jzoj]5478.【NOIP2017提高组正式赛】列队 阅读全文