bitset
文章平均质量分 58
ccosi
停下了,也要重新出发
展开
-
【AtCoder】AGC20C Median Sum DP&bitset优化
传送门:AGC20C题解考虑包括空集的全集为2n2n2^n个,每个集合都有对应的补集。 现在不考虑nnn的补集,一共2n−22n−22^n-2个,一共2n−1−12n−1−12^{n-1}-1对互补的集合,中位数就是求2n−12n−12^{n-1}这个位置上的集合的值,也就是中位数集合中偏大的一个:(sum+1)/2(sum+1)/2(sum+1)/2,总和的一半上取整。 但是...原创 2018-08-16 16:42:30 · 215 阅读 · 0 评论 -
【HDU】6072 Logic Chain - kosaraju+bitset
题解貌似此题只能用kosaraju+bitset压位搞过去? 设每次修改后的图中强连通分量有nnn个,第iii个scc的点数为pipip_i, 那么答案就是:∑ni=1pi∑i=1npi\sum _{i=1} ^{n} p_i 直接跑kosaraju就好了不怎么会用bitset,于是手写了结构体,压进usigned int..这里贴一点小知识: 关于memset的赋值 mem...原创 2018-07-19 20:11:44 · 327 阅读 · 0 评论 -
【总结】cdq套cdq套...多维偏序问题
多维偏序问题原创 2019-02-19 15:38:42 · 651 阅读 · 0 评论