摘要：
P5176 公约数 \[ans=\sum _{i=1}^{m} \sum _{j=1}^{m} \sum _{k=1}^{p}gcd(ij,jk,ik)\times gcd(i,j,k)\times(\frac{gcd(i,j)}{gcd(i,k)\times gcd(j,k))}+\frac{gc 阅读全文
摘要：
$\quad $ 一些（两个）常用结论： \[\sum_{d|n} {\mu}(d)=[n=1] \]\[\sum_{d|n}{\varphi(d)} =n \]$\quad $ 反演公式: 给定函数 \(f(x)\) ，定义函数 \(g(n) ={\sum_{d|n}}{f(d)}\) 则有： \ 阅读全文
摘要：
$\quad $ 圆方树练手好题。 $\quad $ 大概意思就是给你一个仙人掌，其中每个点都有点权。有 \(m\) 次询问，其中有两种操作：回答两点间所有可能路径（不重复经过一个点）上的点权最小值、将某个点的点权改为某值。 $\quad $ 对于路径上点权最小值，可以先转化为圆方树，然后树链剖分解 阅读全文
摘要：
$\quad $ 在做题时，我们会遇到这种问题：区间性的连边。 $\quad $ 显然，直接连边很容易 \(T\) 掉，而且内存占用也是我们无法接受的，所以我们就可以采用一种更加方便（其实看起来更麻烦）的方法--线段树优化建图。 $\quad $ 首先我们要有一棵入树与出树（这里用一下_ducati 阅读全文
摘要：
$\quad $ 在解决区间问题时，如果直接修改或者线段树不好维护且总共的有效修改很小时，我们就可以考虑使用并查集来解决问题。 $\quad $ 问题中的各元素需要满足一定的条件，我们在遍历的时候，如果当前元素修改完之后仍然满足条件，那么我们就可以直接跳到后面的位置后面第一个满足条件的位置，反之，则 阅读全文
摘要：
7.19 $\quad $ 今天也是超级犯唐，\(T1\) zby很久之前和我说过原题，但是我没细究，直接爆零了。\(T2\) 想了个前缀查询，但是出锅了，连 \(O(n^3)\) 的暴力分都没拿到，只有 \(10pts\) 🤡。\(T3\) 一眼最短路，但是不会线段树优化建图——直接GG。\(T 阅读全文
摘要：
#define yhl 0 #include"bits/stdc++.h" using namespace std; #define itn int #define reutnr return #define reutrn return #define whlie(x) while(x) const 阅读全文
摘要：
$\quad $ 看到CTH立马就开始做了好吧，很适合当做入门题。 $\quad $ 首先定义 \(f[i]\) 表示进行到第 \(i\) 位时的答案数，\(bit\) 数组表示 \(01\) 序列。那么当 \(bit[i]\) 为 \(1\) 时，有 \[f[i]=\sum_{j=i+1}^{n+ 阅读全文
摘要：
$\quad $ 想不出来了，遂打表。 $\quad $ 受到了luobotianle的启发，就依据其建议学上了分块打表。 如0与1的熟练 $\quad $ 问 \(L\) 到 \(R\) 之间，在二进制表示下（无前导\(0\)），\(0\) 的个数比 \(1\) 的个数多的数的个数。 $\quad 阅读全文
摘要：
$\quad $ 直接变堂食，考试完不到3分钟我的分数翻倍了（👀） T1 忘八棋 $\quad $ 直接四层循环枚举状态即可，\(O(30^4)\)。开始一眼五层循环，不但 T 了还 WA 了，考完试cpa告诉我枚举的时候位置就确定了，直接变消愁🤡。 点击查看代码 #include<bits/s 阅读全文