Bitset
文章平均质量分 75
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Bitset([HZOI 2015]偏序++)
Bitset简介下面介绍C++ STL 中一个非常有用的东西: Bitset类似于二进制状压,它可以把信息转化成一个01串存储起来定义方法: 首先要#include<bitset>或#include<bits/stdc++.h> 然后定义一个长度为len的bitset S bitset<len>S;一些操作...原创 2018-01-07 20:08:02 · 651 阅读 · 0 评论 -
Bzoj5109: [CodePlus 2017]大吉大利,晚上吃鸡!
题面传送门Sol先正反两遍DijsktraDijsktraDijsktra算出经过某个点的SSS到TTT的最短路条数FFF满足条件一就是要满足F(A)+F(B)=F(T)F(A)+F(B)=F(T)F(A)+F(B)=F(T)条件二标算比较简单直接bitsetbitsetbitset存储不能到达它的和它不能到的点然后开mapmapmap把所有相同的F(B)F(B)F...原创 2018-04-02 11:36:30 · 395 阅读 · 0 评论 -
Codeforces 1097 Alex and a TV Show
传送门除了操作 333 都可以 bitsetbitsetbitset现在要维护Ci=∑gcd(j,k)=iAjBkC_i=\sum_{gcd(j,k)=i}A_jB_kCi=gcd(j,k)=i∑AjBk类比 FWTFWTFWT,只要求出 Ai′=∑i∣dAdA&#x27;_i=\sum_{i|d}A_dAi′=∑i∣dAd就可以直接按位相乘了求答案就是莫比乌斯反...原创 2019-01-17 08:51:06 · 341 阅读 · 0 评论