塔子哥学算法

未归档

题解(1)

/ 注册

全部文章 / 未归档（共82篇）

整体二分

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

2020-08-21

0 468

巧妙计数dp-Permutation Counting

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

2020-08-20

0 571

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

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

2020-08-19

0 625

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

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

2020-08-17

0 647

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

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

2020-08-16

0 677

好题:最短路，建图思维-牛客练习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 641

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

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

2020-08-08

0 695

树形状压dp-并行课程 II

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

2020-06-28

0 386

JavaScript每日一学6.14

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

2020-06-15

0 420

JavaScript每日一学6.13

①JS中的深复制和浅复制这里跟与C++中的理解一致，浅复制会使新老对象的成员中的指针(引用)成员指向堆中的同一块内存区域。而深复制会将所有的内容另外开辟一个空间赋值给新的对象. 如何深复制? 详细解答:cnblogs.com/layaling/p/10711072.html 最简单的方法: ...

2020-06-13

0 370