Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章（共103篇）

【LOJ#10115,tyvj1473】校门外的树（第3次升级）

PS：思路来源于Clove_unique的博客，在此万分感谢这道题可以用树状数组轻松过，然而...树状数组不太熟悉，还是用线段树比较好（虽然代码比较长）【思路分析】【一开始的思路】最开始的错误想法：当作一般的区间覆盖题来做（顺便吐槽了一波这题太睿（ruo）智了），但写到一半突然发现，...

线段树

2018-08-24

0 504

【POJ2248、LOJ#10021】 Addition Chains

事先预警：由于我太蒻了，本做法只能在POJ、LOJ等小数据（N<=100）平台上通过,在UVa(洛谷)上大数据并不能通过戳我获得更好的观看效果本题不用看，爆搜就是了，但是纯爆搜显然会爆时间，所以要加上一些剪枝我们来看一下一些常用的剪枝（什么剪枝，其实这么多枝砍掉了，树都没了） 1.最...

搜索剪枝 LOJ

2018-08-24

0 563

【NOI1999、LOJ#10019】生日蛋糕(搜索、最优化剪枝、可行性剪枝)

主要是剪枝的问题，见代码，讲的很详细 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; inline int re...

搜索剪枝 LOJ

2018-08-24

0 465

【NOI2016】区间

这道题作为NOI的题目还算是比较水的（虽然是第一题）这道题是区间操作，不难看出可以用线段树做【思路分析】由于数据很大，我们先进行离散化，然后按区间长度排序并建一棵空树(维护当前区间重合部分最大值) 根据该线段树维护的结果，我们可以知道t[1].sum记录的是当前各条线段重合的最大值，只要...

线段树

2018-08-22

0 669

【CodeForces688A】Opponents

【思路分析】比较水的模拟题具体见代码吧 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; inline int read(){ char ch...

TOPOI 模拟

2018-08-22

0 427

「LOJ10150」括号配对

【题目】 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义：空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE 样例输入 []) 样例输出 1 【思...

区间DP

2018-08-21

0 495

【poj1995】快速幂

题目大意求a^b %p 1≤a,b,p≤10^9 思路时间O(10^9)一定会爆T，采用数学方法+位运算，得到O（log b)的快速幂算法代码 #include<cstdio> #include<iostream> #include<...

数学、数论快速幂

2018-08-20

0 517

归并排序及拓展—逆序对

归并排序时间复杂度归并排序时间复杂度为O(NlogN) 似乎和快速排序差不多，但在有些特定的场合下，归并排序却能起到快速排序达不到的效果（如一年的联赛题，瑞士轮）思路及实现归并排序分为两个步骤，分、合；分的过程我们用二分的思路实现；合的过程时间复杂度可达到O(n); 分： ...

归并排序线段树

2018-08-20

0 542

poj1958-汉诺四塔问题（三种方法）

链接：http://poj.org/problem?id=1958 大意：汉诺塔升级版，四根柱子，n个盘子，求最少移动次数；两种方法递推or递归（当然还有思路3——打表）思路1：递推（或者DP?) 把四塔转换为三塔进行思考假设当前要移动n个盘子，那么就不如分为以下几步先将上面的...

简单的DP 递归递推

2018-08-20

0 725

【BZOJ1306】match循环赛

预先警告：我的做法代码量比较大看完题目后看到数据n<=8, 不难想到这题可以写深搜来做分析比如说以数据： 3 3 3 3 为例子，进行了三场比赛：AB AC BC；我们只要搜索每场比赛，并枚举比赛的三个结果（胜、负、平）并判断能否达到答案的分数即可如果是三个人：...

搜索剪枝 TOPOI

2018-08-20

0 480