ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

bzoj [SDOI2014]数表莫比乌斯反演 BIT

bzoj [SDOI2014]数表莫比乌斯反演 BIT 链接 bzoj luogu loj 思路 \[ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a*[f[gcd(i,j)]<=a] \] \[ f[]可以O(n)预处理出来 \] \[ ...

莫比乌斯函数莫比乌斯反演树状数组线性筛

2019-05-04

0 611

友链

脑子不好使，记不住人名，欢迎评论加友链 3 .txt skh 明年今日 GTBA 没有博客的wwc 2 大头 xmex lwl scx ikka cyh 1 很多小号的gzy yyh wxy axma 菜鸡dsr 1 mjt zzzzx lgj->...

友链

2019-05-04

0 462

P3327 [SDOI2015]约数个数和莫比乌斯反演

P3327 [SDOI2015]约数个数和莫比乌斯反演链接 luogu 思路第一个式子我也不会，luogu有个证明，自己感悟吧。 \[d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)==1]\] \[\sum\limits_{i=1}...

莫比乌斯反演莫比乌斯函数

2019-05-03

0 549

3495: PA2010 Riddle 2-sat 前缀优化

3495: PA2010 Riddle 2-sat 前缀优化链接 bzoj 思路不想说啥了，看hwim的吧，我去睡觉了zZ。代码 /************************************************************** Problem:...

2-sat 前缀优化

2019-05-02

0 544

AtCoder Regular Contest 069 F Flags 二分，2-sat，线段树优化建图

AtCoder Regular Contest 069 F Flags 二分，2-sat，线段树优化建图链接 AtCoder 大意在数轴上放上n个点，点i可能的位置有\(x_i\)或者\(y_i\) 思路首先最大值最小，考虑二分答案。如何check呢。只有两个坐标，考虑2-sa...

2-sat 线段树线段树优化建图二分二分答案

2019-05-01

0 672

loj#2255. 「SNOI2017」炸弹线段树优化建图，拓扑，缩点

loj#2255. 「SNOI2017」** 线段树优化建图，拓扑，缩点链接 loj 思路用交错关系建出图来，发现可以直接缩点，拓扑统计。完了吗，不，瓶颈在于边数太多了，线段树优化建图。细节建新图要判重。内存永远算不对代码 #include <bits/stdc+...

线段树优化 tarjan 拓扑排序

2019-04-30

0 516

bzoj3073: [Pa2011]Journeys 线段树优化建图

bzoj3073: [Pa2011]Journeys 链接 BZOJ 思路区间和区间连边。如何线段树优化建图。和单点连区间类似的，我们新建一个点，区间->新点->区间。又转化成了单点连区间的了。代码 #include <bits/stdc++.h> usi...

线段树线段树优化

2019-04-30

0 551

cf 786 B 线段树优化建图

cf 786 B 链接 CF 思路 n个点，3种建边方式，规模\(O(n^2)\) 线段树优化建图注意读入的数据好坑啊，说好的v,u变成了u,v。两棵树，一棵出，一棵入。线段树的作用只不过是按照那个形状建边而已，并没啥用。初始父亲儿子连边,两棵树的叶子结点一一连边，边权为0。(实...

线段树线段树优化建图

2019-04-30

0 780

bzoj1997 [HNOI2010]平面图判定Plana

bzoj1997 [HNOI2010]平面图判定Planar 链接 bzoj luogu 思路好像有很多种方法过去。我只说2-sat 环上的边，要不在里面，要不在外边。有的边是不能同时在里面的,可以O(m^2)的连边但是m是10000，不过平面图内边数不得超过3*n-6, m太大的直接...

图论

2019-04-29

0 660

CF1062E Company

CF1062E Company 链接 cf luogu 题目大意给定一颗树，有若干个询问，每个询问给出 l，r，要求编号为 ll~rr 的点任意删去一个之后剩余点的 LCA 深度最大，输出删去点的编号和 LCA 的最大深度思路一堆点的lca就是dfs序列的最大和最小的lca 因为只...

lca 数据结构-主席树线段树

2019-04-28

0 521