ComplexPug

分类

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

/ 注册

全部文章（共6篇）

P3939 数颜色

目录题目思路1(待修莫队) 思路2(vector+二分) 代码1 代码2 题目 P3939 数颜色思路1(待修莫队) 哇，这不是莫队模板题吗 3e5，TLE45分不行我有信仰啊 pow(n,0.66666) 7...

莫队暴力二分

2018-11-04

0 519

poj1743

思路不得不说，罗穗骞太厉害了他写的论文比哪一篇博客都好去看吧，也别看我的了里面有这题目详解论文代码 // 不得不说，罗穗骞nb哇,%%%%%%%%% /* 0 0 1 1 2 2 3 3 4 10 1 2 3 4 5 1 2 3 4 5 差分 1 1 1 1 0 1 1 1 1...

后缀数组二分

2018-12-20

0 540

BZOJ2440: [中山市选2011]完全平方数

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2440 题解二分，转化为判定1到x内的无平方因子的数的个数 (范围自己二分着试) 然后容斥含0个平方因子-含1个平方因子+含有两个平方因子~~~~ 于是观察一下上面那个式子，再联想mo...

莫比乌斯函数二分容斥

2019-02-14

0 591

4514: [Sdoi2016]数字配对费用流

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4514 思路 EK直接贪心做 <0的时候加上剩余返回二分图a->b的时候把b->a也连接上最后除2 整除和贪心可只知道它是对的代码 #include <...

费用流二分贪心

2019-02-18

0 476

#2718. 「NOI2018」归程 kruskal重构树

链接 https://loj.ac/problem/2718 思路我们希望x所在的连通块尽量的大，而且尽量走高处离线的话可以询问排序，kruskal过程中更新答案在线就要用kruskal重构树这kruskal重构树的话，看图就明白了叶子节点都是原树节点非叶子节点都是边按照从大到小...

kruskal重构树并查集树链剖分二分

2019-03-02

0 550

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