塔子哥学算法

分类

未归档(82) 题解(1)

/ 注册

全部文章（共83篇）

好题:树形dp+换根-A-巨木之森

传送门：https://ac.nowcoder.com/acm/contest/6874/A 这题大概是我做的第一道换根dp的题目吧。其实还是挺容易的题目大意:就是对于每个点，求以这个点为起点遍历完全图的最小代价. 思路：首先一点：若要求回到起点，那么代价就是 [边权累和 * 2].不要求回到...

2020-08-23

0 431

整体二分

OI Wiki 已经讲的非常好了:https://oi-wiki.org/misc/parallel-binsearch/ 这里做简单的记录. 使用前提：询问具有单调性。思想：利用分治的思想每次处理多个询问. 例如: 1.多次询问整体第k大. 2.多次询问区间第k大。如何实现询问区间第k大？...

2020-08-21

0 464

巧妙计数dp-Permutation Counting

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6880 题目大意：对于任何一个排列，可以生成b数组来表示序列的变化情况。现在给你一个b序列。问...

2020-08-20

0 566

深度好题:2019南昌网络赛icpc I题

传送门:https://nanti.jisuanke.com/t/41356 题目大意:给你一个序列。两种操作.1.单点修改 2.区间查询值域在[a,b]之间的连续段个数 (n , m <= 2e5 , TimeLimit = 3.5s) 思路：方法一:分块套树状数组对原序列分块。对每一个...

2020-08-19

0 616

好题:dp-压缩字符串||

传送门:https://leetcode-cn.com/problems/string-compression-ii/ 题目大意:给你一个字符串，你可以删 k个数。最后使得压缩字符串长度尽量小. 题目思路:dp 这个题目的核心点在于观察最终方案是如何从原串中得到的有一点可以肯定：假设方案有...

2020-08-17

0 645

好题:维护区间直径-F-牛妹的苹果树

传送门:https://ac.nowcoder.com/acm/contest/6885/F 题目大意:给你一棵树,多次询问,节点区间[l,r] 之间任意两点的距离的最大值问题本质: 求区间点集带权直径思路: 本题关键点:两个点集合并之后,新的直径产生于点集A直径的两个端点以及点集B直径的两...

2020-08-16

0 676

好题:最短路，建图思维-牛客练习67-E

传送门:https://ac.nowcoder.com/acm/contest/6885/E 题意：给你n个点，每个点有点权。两个点之间有一条边当且仅当 a[i] & a[j] != 0.边权大小为 lowbit(a[i] & a[j]).求 1 -> n 的最短路思路：对...

2020-08-15

0 632

单调栈/悬线法:2019银川区域赛K

传送门:https://nanti.jisuanke.com/t/42391 题目大意：给你两个 n * m 的二维排列（1 ~ n * m）。问你最大重合公共子矩阵。题目思路：这种问极大子矩阵的题目有两种方法求解：单调栈 / 悬线法方法一：单调栈 1.关键：求出每个点最远往上衍生多远的距离...

2020-08-08

0 691

树形状压dp-并行课程 II

https://leetcode-cn.com/contest/biweekly-contest-29/problems/parallel-courses-ii/ 待补

2020-06-28

0 385

JavaScript每日一学6.14

1.原型对象(prototype)的概念: 联想 C++ 类中的static 方法/属性.可以用来提取公共方法和属性 2.数组: 注意与C++ 的区别. var arr = new Array(); 区别: ①数组是动态的，你下标填多大，它就给你开多大，那些未赋值的元素都是undefined 类型...

2020-06-15

0 417