最近线段树打的我非常的难受，特别是含有Pushdown的那种，打一个错一个，还不如打暴力拿一些基础分。所以说我特意请教了大佬，然后我发现其实自己的线段树一直都是有一些问题的，下面我就来介绍一下如何用正确的姿势来打线段树保证以后打线段树都不会错！！！ 首先为了不打错，我们首先要对Pushdown这个东 ...
分类：
其他好文 时间：
2020-07-17 13:55:56
阅读次数：
65
写这篇博文呢，主要还是为了准备集训队员交流，毕竟分块是我最喜欢的数据结构，所以我就试着写了一篇博文。 基本介绍： 分块是维护较为复杂的信息的，尤其是不满足区间可加性可减性的信息的重要工具，代码也非常的麻烦和不直观，Debug 可以 Debug 一天。而分块是以一种“暴力”的思想来维护信息的。其基本思 ...
分类：
其他好文 时间：
2020-07-17 09:37:01
阅读次数：
56
7.15 dp专题 T1.sum 小Z爱求和 https://www.luogu.com.cn/problem/T138967 无脑暴力骗20... 正解 n2 个元素，挨个统计是 O( n2 ) ，所以统计每个点的贡献 复杂度降到O(n) 对于每个点，他可能贡献的区间是 L= pre(k-1) 前 ...
分类：
其他好文 时间：
2020-07-16 21:46:57
阅读次数：
58
如果只要求判断有没有解的话很好做：以条树边被两条非树边覆盖即可. 输出方案的话可以考虑碰到一条非树边就暴力覆盖. 如果覆盖的过程中发现一条边已经被覆盖了就输出结果. 由于一条边只能被一种非树边覆盖，所以复杂度均摊下来是 $O(n)$ 的. 然后我们就得到两条路径 $(a,b)$ 与 $(c,d)$， ...
分类：
其他好文 时间：
2020-07-16 12:02:17
阅读次数：
55
题面 题意：自己看去 题解：先考虑一个暴力的树形dp。设$f_{i,j}$表示节点$i$权值为$j$的概率。那么对于所有有两个儿子的节点$i$，设它的两个儿子是$x,y$，那么对于所有在$x$中出现的权值$j$，有$f_{i,j}=f_{x,j}\times ((p_i \times \sum_f_ ...
分类：
其他好文 时间：
2020-07-16 00:22:06
阅读次数：
52
先讲下部分分怎么搞。 有个非常暴力的暴力做法： 对于每一个询问，把边权大于 \(w_j\) 的边加入，并查集维护联通块即可。 时间复杂度 \(\mathcal{O(qm)}\)，可以过 \(\mathrm{Subtask\ 1}\) 当 \(t_i=2\) 的时候，可以直接 kruskal 重构树， ...
为什么要学习数据结构和算法很多人在实际工作中，并不会直接实现数据和写一个算法来解决实际问题，因为这些都在类库或者框架内部实现了，只需要调用类库或框架提供的api。这些api极大的帮助了我们快速实现业务需求，开发出符合要求的产品。这样的api调用对程序猿(媛)来说不是那么的困难，导致现在越来越多的人开始步入这个高薪行业。做开发的人越来越多，为了提高门槛，很多企业开始注重候选人的基本功那就是数据结构和
分类：
编程语言 时间：
2020-07-14 10:34:22
阅读次数：
60
338. 比特位计数 Difficulty: 中等 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 **i **，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] ...
分类：
其他好文 时间：
2020-07-14 00:44:44
阅读次数：
61
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 1.暴力法：排序后， ...
分类：
其他好文 时间：
2020-07-14 00:24:02
阅读次数：
72
本文由“合天智汇”公众号首发 作者：h0x 一、前言 本篇文章为给朋友网站测试的过程，主要记录测试中的思路。期间用了差不多两个周末，期间断断续续，整篇没啥奇淫技巧，大佬略过。 PS：截至投稿前，已将漏洞详细报告提交朋友，并验证已经修复。 二、信息收集 通过朋友给的域名进行子域名爆破，得到如下： 查询 ...
分类：
其他好文 时间：
2020-07-13 15:42:50
阅读次数：
79
