ComplexPug

分类

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

/ 注册

全部文章（共277篇）

P3178 [HAOI2015]树上操作

P3178 [HAOI2015]树上操作思路板子嘛，其实我感觉树剖没啥脑子就是debug 代码 #include <bits/stdc++.h> #define int long long #define ll long long #define ls rt<<...

线段树树链剖分

2018-12-26

0 471

[SDOI2014]旅行

P3313 [SDOI2014]旅行思路有点恶心咯每个信仰开一颗线段树记录修改或者查询的时候去那一颗信仰线段树中查询就好必须动态开点线段树没有区间修改还算好写错误查询跳链写错了 #include <bits/stdc++.h> #define FOR(i,a,b...

线段树树链剖分

2018-12-26

0 444

[HEOI2016/TJOI2016]树

[HEOI2016/TJOI2016]树思路做的时候也是糊里糊涂的就是求最大值的线段树错误线段树写错了 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) using namespa...

树链剖分线段树

2018-12-26

0 374

SP6779 GSS7

GSS7解题报告前言唔，有点恶心哪，废了两个多小时debug 思路很容易看出傻子都知道，这个是树链剖分+线段树的裸题，只不过是恶心了点，这里重点讲一下细节问题线段树做过GSS系列的都应该很熟悉了线段树维护的前缀最大子段和，后缀最大子段和，和区间最大子段和那么我们就可以很容易...

树链剖分线段树

2018-12-26

0 376

luogu P2486 [SDOI2011]染色

树剖做法：就是两个dfs+一个线段树难度的取决基本==线段树的维护难度所以对有点线段树基础的，树剖也不难做吧这里操作有二一：两点间路径染***r> 线段树的区间赋值操作二：查询路径段的个数考虑线段树如何做我们发现两端区间的合并取决于他们相连接的那两个颜***r> 比如这张...

线段树树链剖分

2018-12-25

0 448

CF 1087解题报告

cf解题报告记录一下吧做出：T1 rating ：-97 想起几个月前做不出T1还是有点小搞笑呀2333 T1 双指针+特判 T2 发现k特别小，枚举剩余系还要判断是否是能被n整除移项发现可以算出整除是多少然后\(整除*k+剩余数=n\)算出答案，复杂度\(O(k)\) T3...

CF

2018-12-24

0 479

后缀自动机

https://oj.zrt.io/problem/44 比较容易懂得文档新浪

后缀自动机

2018-12-21

0 410

poj2774

思路求出height之后只要相邻两个子串是本串不同的来更新就好因为这样一定是最优啊、、取min显然越长越不好（这里'%'当成‘{’吧） abc%bca height i sa belong 0 1 a 7 2 1 2 abc...

后缀数组

2018-12-21

0 414

4698: Sdoi2008 Sandy的卡片

前言总之这个东西说起来很麻烦就是了，思路差分合并+后缀数组+二分(dddl) 类似于那个bzoj1031的复制子串和那个poj1743的差分来看个例子 3 5 1 2 3 4 5 4 1 1 1 2 4 1 2 3 4 变成了这个(最后一个INF最好删掉吧，应该不影响的吧) ...

数据结构 ST表后缀数组

2018-12-20

0 406

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 545