摘要：
RT，欢迎各位dalao常来菜鸡博客玩，加友链什么的最好了~ "传送门(请注意https不能漏，因为本菜鸡的家用宽带只有443端口)" 、 ~~以后博客园的博客会同步更新。~~ 这个人太颓了，只打算在wordpress博客更新 之后还请多多关照了。 阅读全文
摘要：
~~不咕了~~ Day 1 2019/1/24 辣么快就到冬令营了，还沉迷于~~被柿子吊打~~的状态的菜鸡一时半会还反应不过来。我们学校这次分头去的冬令营，~~差点上不了车~~。这次做的动车居然直达广州，强啊。 然鹅还是到太晚，没饭吃了。路上花了15大洋买了个~~只有黄油味~~的黄油面包吃。 而且还 阅读全文
摘要：
last update ： Jan,21st,2019
阅读全文
摘要：
题面 "洛咕" Solution 题目要求求出区间众数，强制在线。 区间众数是一个比较尴尬的问题，我们无法用区间数据结构来处理这个问题，因为我们没法很好的合并区间众数的答案。 既然区间数据结构解决不了这个问题，我们可以考虑一下使用基于分块的算法，例如莫队。 这题用莫队非常好处理，不幸的是，这题要求强 阅读全文
摘要：
分块 线性序列分块 主要用于处理不便于合并两个区间的问题。 蒲公英 题面 区间众数，强制在线，$n,m=B$，两个块之间可以共用1个节点，问如何划分。$n 阅读全文
摘要：
2019年1月8日 1.Luogu P2147 [SDOI2008]洞穴勘测 （LCT模板题&LCT学习） 2019年1月9日 2.LuoguP3203 [HNOI2010]弹飞绵羊 (LCT模板题II&LCT进一步学习) 2019年1月10日 3.P3690 【模板】Link Cut Tree （ 阅读全文
摘要：
题面 传送门： "洛咕" Solution ~~调到自闭，我好菜啊~~ 为了方便讨论，以下式子$m =n$ 为了方便书写，以下式子中的除号均为向下取整 我们来颓柿子吧qwq 显然，题目让我们求： $\large \sum_{i=1}^n\sum_{j=1}^m lcm(i,j)$ $lcm$没法玩， 阅读全文
摘要：
题面 传送门： "洛咕" Solution ~~我怎么只会刷水题~~ "这题" 的双倍经验题，不多说啥了。 啥？范围不一样？ 那根据我们写数位DP及二维前缀和的经验，我们容斥一下...... 然后就没有然后了。 时间复杂度$O(m \sqrt n)$ Code ~~人傻自带大常数,不开O2 T一个点 阅读全文
摘要：
题面： 传送门： "洛咕" Solution 首先，我们需要一个结论： $\large d(i,j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$ 证明 理性证明请看 "这篇博客" 的例五 本蒟蒻提供一个感性证明的方法：如果$x y$是$i j$的因数，我们必须有$x|i,y| 阅读全文
摘要：
题面 传送门： "洛咕" Solution ~~这题比 "这题" 不懂简单到哪里去了~~ 好吧，我们来颓柿子。 为了防止重名，以下所有柿子中的$x$既是题目中的$d$ 为了方便讨论，以下柿子均假设$b =a$ 为了方便书写，以下除号均为向下取整 题目要求的显然是： $\large \sum_{i=1 阅读全文
摘要：
题面 传送门： "洛咕" Solution ~~推到自闭，我好菜啊~~ 显然，这题让我们求： $\large \sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]$ 根据套路，我们可以把判断是否为质数改为枚举这个质数，有： 为了方便枚举，我们在这里假设有$m 阅读全文