周数 专业学习目标 专业学习时间 新增代码数量 博客发表量 人文方面的学习 知识技能总结 10 Javascript、树、通过NAT接入Internet 22小时 111 1 《低智商社会》 树与二叉树之间可以转化，通过NAT接入Internet还不太理解 ...
分类：
其他好文 时间：
2016-05-13 12:49:59
阅读次数：
95
题意：给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了一个环中的起始点）使得华中所有边得权值之和最小。
像这杨构成圈并且每个点只能属于一个圈的题， 可以转化成2 分图， 每个点只能属于一个圈， 那么出度和入度必定为1 ， 那么把一个点拆开i, i`， i控制入读， i` 控制出度， 流量只能为1 。 那么对于原来途中有的边 可以 i -...
分类：
其他好文 时间：
2016-05-13 02:29:31
阅读次数：
231
题目大意给定一颗n个结点的树。每个结点有一种颜色。颜色种类为m。
一条路径的价值定义为
∑i=1mw[cnt[i]]?v[i]\sum_{i=1}^mw[cnt[i]]*v[i]
其中cnt[i]表示这条路径上颜色i出现的次数。
现有q个操作，每个操作要么是询问一条路径的价值，要么是将一个结点的颜色种类修改。带修改莫队这是树上莫队，我们接下来只讨论序列莫队，树上莫队可以转化为序列莫队。
带...
分类：
其他好文 时间：
2016-05-12 20:02:04
阅读次数：
176
题意：
给出一棵树，有两种操作：
C x：标记点x；
Q x：查询某个点的最近被标记祖先；
n,m
题解：
首先我们发现如果标记了一个点，其影响是对于个子树，也就是一段DFS区间的；
那么我们可以转化成一个序列上的问题：区间加入一个值，单点查询最大值；
然后直接标记永久化搞个线段树套set就可以了，时间复杂度O(nlog^2n)；
【我怎么突然感觉不用套set直接维护最小...
分类：
其他好文 时间：
2016-05-12 15:39:26
阅读次数：
143
js的数组是和php里面数组是不一样的，所以模板文件需要先接受，然后利用Js代码转化之后再使用，接受后台的数组有几种办法 1.后台传过来的json数组，利用Js是可以接受的，然后将json数据利用js就可以转化成js数组 2.后台传过来的模板标签可以在json中使用模板引擎标签，然后将标签遍历之后放 ...
分类：
编程语言 时间：
2016-05-11 14:52:26
阅读次数：
165
bitmap是通过1个位表示一个状态，比如：int类型有2^32个数字，即4G个数字，那么每个数字一个状态，就是2^32个bit，即512 MB。 即4G个数字（大约是4亿数字，如果是4G个整数，就是16GB大小）可以转化为512 MB大小 ...
分类：
其他好文 时间：
2016-05-10 12:50:13
阅读次数：
176
感觉做了这么多概率dp，还是离熟悉比较远
合集里看到的，结果一眼就看到是用状态压缩做，然后状态都出来了，转移就没什么难度了...
设dp[i]表示当前取到了i的二进制中位的为1的卡时，离达到目标状态还需要购买方便面的期望，初始状态：dp[(1<<n)-1]=0;
则dp[i]可以转化为：
①：下一袋方便面没有卡，或j卡已有，即：(∑p[j]+pp)*(dp[i]+1);
②：下一袋方面面存在j卡，且当前没有，即：(∑p[j]*(dp[i|(1<<j)]+1);
则状态转移方程为：dp[i]=(∑p[j]+p...
分类：
其他好文 时间：
2016-05-07 11:19:51
阅读次数：
205
解题思路:求[a,b]区间内与n互质的数的个数,我们可以转化为[1,b]内与n互质的数的个数减去[1,a-1]内与n互质的数的个数
而要求[1,b]内与n互质的数的个数,我们可以很自然地想到容斥原理
求解区间[a,b]中与k互质的个数
首先对k进行质数分解,然后与这个因子GCD!=1则共有n/ki个
有计算重复的部分，因此利用 容斥原理： k1+k2+k3-k1*k2-....
分类：
其他好文 时间：
2016-05-07 10:54:26
阅读次数：
150
接触Ajax，那时候的Ajax支持还不是很好，都要涉及底层，没有现成的框架给你调用。现在把常见的问题列举如下。 1、编码问题 注意AJAX要取的文件是UTF-8编码的。GB2312编码传回BROWSE后中文会乱码。如果用VBScript的话还可以转化，但是VBScript只有IE支持。 所以，选择U ...
分类：
Web程序 时间：
2016-05-04 10:19:06
阅读次数：
143
题目大概说给一个n×n的方格，边有权值，问从求(1,1)到(n,n)的最小割。 点达到了160000个，直接最大流不好。这题的图是平面图，求最小割可以转化成求其对偶图的最短路，来更高效地求解： 首先源点汇点间新加一条边，然后构造其对偶图： 面作为对偶图的点；而源点到汇点之间新加的边划分出来的两个面分 ...
分类：
其他好文 时间：
2016-05-03 17:56:58
阅读次数：
152
