PPL

摘要： 无讲解模板 阅读全文

摘要： 无讲解模板。 阅读全文

摘要： 也许是亚线性筛法中最好懂的吧 阅读全文

摘要： 前言 板题三号 题目 洛谷 讲解 求 \(\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\) 阅读全文