希望大家都可以越来越好 树状数组关键在于数组元素下标之间的二进制关系用这个来高效的求和以及更新单个元素的值 树状数组基础模板 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N]; int tree[N]; ...
分类：
编程语言 时间：
2019-08-28 01:22:12
阅读次数：
103
基本思想 根据任意正整数都可以被关于2的不重复次幂的唯一分解性质，若一个正整数x被分为10101，其中等于1的位是0,2,4，所以x可以被分解为2^4 + 2 ^ 2 + 2 ^ 0,进一步，区间为[1, x]的序列可以分成log(x)个小区间: 1 长度为2 ^ 4的[1, 2 ^ 4]; 2长度 ...
分类：
编程语言 时间：
2019-08-25 12:19:37
阅读次数：
68
思路：处理每一位右边第一组互质的数的右边数的位置，O(1)处理查询； 我们先处理对于一个数右边第一个与它互质的数 从n->1开始 对于每一个数 对其进行素因数分解，记录每一个素数被那些数所包含 同时二进制标记处理其本身与那些数不互质 最后对i-n取反 找第一个1出现的位置，就是右边与它互质的第一个数 ...
分类：
其他好文 时间：
2019-08-21 11:20:08
阅读次数：
59
Python机器学习之数据探索可视化库yellowbrick
分类：
编程语言 时间：
2019-08-21 09:55:47
阅读次数：
90
Kejin Player 期望DP 题意： 初始等级为1，每一级有四个参数 r , s , x , a 。 每一级有一个概率p=r/s花费a的代价升级到下一级，失败可能会倒退到x级 设从 l 到 r 的期望为 g(l, r), 这种期望满足减法 g(l, r) = g(1, r) ? g(1, l) ...
分类：
其他好文 时间：
2019-08-12 23:48:05
阅读次数：
104
题目大意 有$n$个士兵（$1 \leq n \leq 10^5$），第$i$个士兵的身高为$h_{i}$，现在要求把士兵按照原来的顺序分成连续的若干组，要求每组的士兵数量不超过$len$。 同时，我们设每组的最后一个士兵的身高为$b_{i}$，则有$ ...
分类：
其他好文 时间：
2019-08-11 20:55:48
阅读次数：
103
很抱歉过了这么多天才补这场，最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业？)，挺难。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A： 签到题。 对于当前的点，若其编号为偶数，则可与1相连使得边权贡献为0。否则从低位 ...
分类：
其他好文 时间：
2019-08-11 00:59:29
阅读次数：
111
一、引言 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段树的区别在 ...
分类：
编程语言 时间：
2019-07-31 21:35:18
阅读次数：
114
原理： 有好的博客做讲解了（见参考文章），这里暂时略过，如果以后有新的理解和体会会再来写的。~~（应该不会）~~ 思想： 这里可以把树状数组的精妙之处提一下（我理解的） 首先，树状数组之所以叫树状数组，因为它像树一样，有类似树的父子节点关系，这点在更新和求和操作上体现的最为明显。而最终也只是数组，因 ...
分类：
编程语言 时间：
2019-07-31 01:10:12
阅读次数：
95
题目链接：https://vjudge.net/problem/POJ-1144 题目大意 给定无向图，求割点数目。 分析 Tarjan 算法求割点的模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #in ...
分类：
Web程序 时间：
2019-07-28 18:06:08
阅读次数：
131
