Absoler

分类

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

TA的专栏 9篇文章 0人订阅

9篇文章 1279人学习

全部文章（共83篇）

数位DP的一点心得

众所周知，DP算法用于解决拥有最优子结构或者可记忆化搜索的问题。数位DP一般属于后者。对于HDU2089这样的经典问题，我们可以看到，如果从0到1000000一个数字一个数字地去判断是否合***造成很多计算的浪费，譬如0~999这个区间有多少合法的值，其实是可以复用的。我们因此引入记忆化搜索来解...

2020-05-09

0 474

可持久化线段树

可持久化线段树可以用来解决这个经典问题：对于给定数字序列，求出 [l, r] 区间中第K大的数。我们首先考虑这样一棵线段树i，它的每个节点对应一段值域，记录了数组中[1, i]区间中的数字有多少落在这个值域。如果我们能有n棵这样的线段树，那么对于区间第K大问题就可以通过搜索来解决，这...

2020-05-09

0 854

HDU6602线段树+思维

http://acm.hdu.edu.cn/showproblem.php?pid=6602 题意：给出一个1e5规模数列，数字范围也在1e5内，给出K，求最长子序列，使得序列中出现的任一数字都至少出现K次。考虑枚举右端点，尺取法不好做，因为左端点没有简单的找法，，我们这样拆分问题：首先考虑每...

2020-05-09

0 423

回文树模板

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=3e5+4; struct ...

2020-05-09

0 480

区间DP

HDU4283 题目中的小黑屋就是一个栈，因此在处理区间时要考虑栈的特点，即“区间嵌套性”。我们令dp[i][j]代表区间[i , j]的最小代价，注意这里是单看这一个区间，即a[i]为首元素。接下来讨论a[i]的出现次序，设第k个出现，则[i+1, i+k-1]元素必将在第1~k-1个次序出现，...

2020-05-09

0 476

HDU6230-Palindrome

题目连接题目大意：定义一种 o n e − ...

2020-05-09

0 458

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in ...

2020-05-09

0 477

博客踩坑记录

npm 安装 nodejs安装在了D盘，同时npm安装目录也设在了D盘，按照博客上教的方法设置即可由于官网速度慢，想按照网友的方法设置镜像下载源，需要nrm这个工具，但由于某些原因npm安装一直卡在checking安装状态这一步（***中）。这个时候从网上查到了一个方法：删掉C盘Roamin...

2020-05-09

0 425

线段树模板

例题洛谷一道题线段树的讲解推荐博客这道题唯一难点在于lazy标记的处理，因为涉及加和乘两种区间修改，需要考虑运算顺序。板子： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2...

2020-05-09

0 596

树链剖分模板

模板题树剖模板这个题的需求是给定一棵树，操作支持区间修改和点查询，我们一样用线段树维护区间和实现区间查询。三种操作I、D、Q分别是对于一条路径上的点增/减和询问某个点的当前值 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1...

2020-05-09

0 556