摘要：
也许是亚线性筛法中最好懂的吧 阅读全文
摘要：
前言 板题三号 题目 洛谷 讲解 求 \(\sum_{i=1}^n\sum_{j=1}^m\frac{i*j}{\gcd(i,j)}\) \(\sum_{i=1}^n\sum_{j=1}^m\sum_{d|i,d|j,\gcd(i/d,j/d)=1}\frac{i*j}{d}\) \(\sum_{d 阅读全文
摘要：
前言 越来越熟练 题目 洛谷 讲解 原式 \(=\sum_{i=1}^n\sum_{j=1}^md(ij)\) \(=\sum_{i=1}^n\sum_{j=1}^m\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 这一步可谓是至关重要！ 改写一下：\(\sum_{i=1}^n\ 阅读全文
摘要：
前言 板题2号 题目 洛谷 讲解 若求 \(\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=p]\)，其中 \(p\) 为定值 则 \(f(k)=\sum_{i=1}^{\frac{\min(n,m)}{p}}\mu(i)\lfloor\dfrac{n}{ip}\rfloor\l 阅读全文
摘要：
温斯顿，你的血压又升高了 阅读全文
摘要：
爱上对方过后就哭了。 阅读全文
摘要：
前言 挺有意思，写出来一遍过挺爽的，于是水沝淼㵘一篇博客 题目 洛谷 LOJ 讲解 先看弱化版[LNOI2014]LCA 之前的思路是考虑LCA到根上每个点的贡献，用树链剖分维护即可 类似地，我们考虑先对询问按 \(x\) 从小到大排序 对于每个询问达到 \(x\) 时，我们对其到根的路径上加上权值 阅读全文
摘要：
前言 我爱任何形式的暴力 这道题解法是我比较薄弱但喜欢的分块 这是我写这篇博客的原因 而且这道题让我心态崩掉，直接重构代码，总用时2h 理清思路并不难写(第一次尝试写代码之前写一份类似于大纲的东西 感觉不错，下次复杂的题也这么做 题目 HDU 题目大意： 多组输入 给定 \(n\) 个点 \(m\) 阅读全文
摘要：
前言 已经吐了，感觉在用计算机做数学题 题目 洛谷 讲解 由于推导过程太小了，所以我适当调整了一下字体(于是就变得这么丑了QAQ) part1 求通项公式 待定系数法求通项公式！(这是唯一一个好懂一点的方法了) 我们的条件有： \(\Large{a_n=233a_{n-1}+666a_{n-2}\p 阅读全文
摘要：
前言 大工程，用时1.5h 舒服~ 题目 洛谷 CF 讲解 线段树板题，细节很多。 如果这道[USACO08FEB]Hotel G(洛谷)没有做过建议做了再来看。 这道题的思路就变得清晰易懂了。 为方便描述和理解，我们把先上升后下降的序列叫做山峰。 对于一个区间，我们需要维护以下数据： 左端点开始的 阅读全文