尘的博客

给一个初始值全为0的数列a1,a2,...,an.给定 i，求a1+a2+..+ai.给定i,x 执行ai+x;图不好看见谅：如图所示，1节点维护的是a1本身的和2节点维护的是 a1到a2 的和3节点维护的是a3的和4节点维护的是a1到a4 的和为啥会有些节点维护的值的个数不同呢？很简单 ，就是看最后一个1的位置，2：二进制0010 最后一个1是第2个位置所以维护2的2-1次方个值。4：0100维...

分治算法，顾名思义，分而治之。分治算法，每次将区间减半，化为[l,mid],[mid+1,r]区间，再用解决的两个区间来跟新[l,r],非常典型的例子就是归并排序。归并排序，每次对[l,mid],[mid+1,r]处理，然后O(n)O(n)O(n)合并两个数组，层数O(logn)O(logn)O(logn),每层合并O(n)O(n)O(n)复杂度稳定O(nlog(n))O(nlog(n))O(...

一开始搜deepin 的解决方案，找了半天没找到，结果找Ubuntu 找到了，deepin 和Ubuntu 同源，解决方法是一样的进入选择安装deepin 的时候 (还没有进入安装页面的时候，有3个选项给你的时候，第一个是install deepin，第三个是check ISO md5 ,第二个忘记了) ， 按住ctrl + x,会出现一个界面，然后在文本中找到 quiet splash -...

编辑 /etc/rc.local添加文本#!/bin/sh -e## rc.local## This script is executed at the end of each multiuser runlevel.# Make sure that the script will "exit 0" on success or any other# value on error.#...

后缀数组字符串后缀，指从字符串某个位置开始到字符串末尾的字串，原串和空串也是后缀。反之前缀。用sa保存字符串开始的下标。字符串总共有n+1个,字符串比较大小是O(n)O(n)O(n)的,所以直接用sort直接排序是O(n2log(n))O(n^2log(n))O(n2log(n)),很显然不合理。优化一 hash优化把字符串hash处理,修改sort排序方式，比较两个字符串，先二分最长前...

  把这个下载一下见官方文档  https://github.com/theme-next/theme-next-canvas-nest在你的博客目录下git clone https://github.com/theme-next/theme-next-canvas-nest themes/next/source/lib/canvas-nest就可以了...

安装java环境就不说了，百度一下一大片。重点是安装那个安装好后javac不能用。这个大部分都是因为没有主义一下环境设置细节。我把这几个打成代码免得不知道引号和空格是不是要输入的。。。新建环境变量变量名 CLASSPATH变量值 .;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;新建环境变量变量名JA...

计数排序应用:J - Jeronimo's List Gym - 101466J http://codeforces.com/gym/101466/problem/J线性排序算法计数排序应该挺好理解的，每次把数字出现的次数记录下来，然后做成前缀，前缀就是小于等于当前数的个数。比如   2,3,0,3,6,2,3,5，首先记录出现次数   0 1 2 3 4 5 6   ...

题目链接 ：http://codeforces.com/gym/101466/problem/AA. Gaby And Additiontime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputGaby is a little bab...

ZOJ2532InternshipTime Limit: 5 Seconds      Memory Limit: 32768 KBCIA headquarter collects data from across the country through its classified network. They have been using optical fibres long b...

2-SAT 问题其实就是几个值  只有  0 1状态可取.在有限制的情况下，能不能有一组值可以满足这种限制。通过强联通判断会不会有一个值  0 1状态同时出现，如果出现 就不可能 ，不出现就可能。就按照下题讲一下。POJ 3687Katu PuzzleKatu PuzzleTime Limit: 1000MS   Memory Limit: 65536K Tot...

题目链接 ：HDU - 4389 X mod f(x)Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3619    Accepted Submission(s): 1409 Problem DescriptionHer...

关闭同步流 std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);求二进制 1的个数。int n = 15; //二进制为1111 二进制1的个数cout<<__builtin_popcount(n)<<endl;//输出4int n = 15;//二进制为111...

这题看了别人的博客，看的我一脸懵逼。思路：很巧秒的转换，我们把&lt;= m 数记为-1, &gt;m的数 记为1， 求其前缀和,  我们将问题转变成求以&gt; m 的数作为中位数的区间个数，答案就变为ans(m-1) - ans(m )，我们可以用上面求得的前缀用bit就能求出答案。我特么还不知道是这样写的么，我是不知道怎么用前缀。然后纠结了半天，是咱的基础不好。所以重点是怎么...

  POJ 1258 Agri-Nethttp://poj.org/problem?id=1258； 两种算法 Prim Kruskal. 先说Prim 初始化  权值，随便一个顶点做起点，为0 其它的为最大值。 1.     找到权值最小的顶点，且没有加入集合。2.     把顶点权值加到结果，把定点加入集合。3.     暴力枚举 顶点连接的所有的边，更新所有能够连接上顶点的权值。4.    ...

KMP算法，刚接触到这个算法本来一看是看一眼就会了，但是过了一段时间反而不会了，搞得我又重新回来学了一次。 其实KMP算法挺简单的，这个算法的核心我感觉就是在处理next 数组上。  我先讲一下一种处理方式吧， next [0]=-1,这个不用多说，第一个肯定是没有匹配好的。k=-1; ,i=0两个初始化 ，k,表示的是匹配到的位置  ，i，表示的是你正在为那个位置标记ne...

Traveling by Stagecoach POJ  2686，题解。作为一名菜鸟，说状压DP，还是有点勉强，顶多做个学习笔记。 首先，什么是DP，状态转移，其实就是从已经确定的状态，到一个状态。状压DP，我理解的就是  用 一个数的二进制表达状态。  1，表示 有 ，0 表示无 比如  4而进制表示 100 ， 说明 3号 位置表示 有 ，其它的都表示没有。 ...

HDU 6701 Make Rounddog Happy题意 ： 给你nnn个数，和kkk,找到区间[l,r] max(al,…,ar)−(r−l+1)&lt;=kmax(a_l,\dots,a_r)-(r-l+1)&lt;=kmax(al​,…,ar​)−(r−l+1)<=k 的数量（区间内不能出现有相同数字）。题解： 相当于找区间长度大于区间最大值-k 的区间数量，第...