摘要："传送门" 除了操作 $3$ 都可以 $bitset$ 现在要维护 $$C_i=\sum_{gcd(j,k)=i}A_jB_k$$ 类比 $FWT$，只要求出 $A'_i=\sum_{i|d}A_d$ 就可以直接按位相乘了 求答案就是莫比乌斯反演，$A_i=\sum_{i|d}\mu(\frac{d 阅读全文

该文被密码保护。

摘要：题面 "传送门" Sol 先正反两遍$Dijsktra$算出经过某个点的$S$到$T$的最短路条数$F$ 满足条件一就是要满足$F(A)+F(B)=F(T)$ 条件二 标算比较简单 直接$bitset$存储不能到达它的和它不能到的点 然后开$map$把所有相同的$F(B)$变成$bitset$ 然后 阅读全文

摘要：Bitset简介 下面介绍C++ STL 中一个非常有用的东西： Bitset 类似于二进制状压，它可以把信息转化成一个01串存储起来 定义方法： 首先要 然后定义一个长度为len的bitset S 一些操作 bitset还支持&，^，|三个运算 b._Find_first() 找到第一个1的位置 阅读全文