数组，至少目前我只写数组，不写指针。
LCT这种东西我不打算讲或者什么乱七八糟的，反正这一篇是自用。
同样，看这篇博客的人可以先去别的地方学LCT，然后来我这扒代码。
代码：
#include
#include
#include
#include
#define ls son[x][0]
#define rs son[x][1]
#define is(x) (x==...
分类：
编程语言 时间：
2014-11-25 16:30:13
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114分析：很裸的一道完全背包题，只是这里求装满背包后使得价值最少，只需初始化数组dp为inf；dp[0]=0; 然后直接套入完全背包循环就行了。。。#include #include #include ...
分类：
其他好文 时间：
2014-11-25 15:56:35
阅读次数：
118
题目大意：给出一棵树，问任意两点之间有多少种不同的颜色，一个人可能会有色盲，会将A和B当成一种颜色。
思路：比较裸的树上莫队，写出来之后，很慢，怀疑是分块的缘故，然后果断找了当年比赛的标称交上去，瞬间rk1，大概看了一眼，他好像是直接用DFS序+曼哈顿距离最小生成树搞的，为什么会比分块快？
昨天下午看到这个题之后就一直在研究树上莫队的正确姿势，然后先写了树分块，后来看了很多牛人的SPO...
分类：
移动开发 时间：
2014-11-25 10:56:58
阅读次数：
248
题意：给t、n，t个案例，n个字符串 下面给n+1个字符串，n个互不相同的小串，最后一个是模式串 模式串会出现[qx]的形式，q为数字，x为一个字母问n个小串在模式串中出现的个数，正着出现、反着出现都算。蛮裸的ac自动机，本来想着在query里面把找到过的end清零，把模式串展开正着反着找两遍，.....
分类：
Web程序 时间：
2014-11-25 00:03:45
阅读次数：
267
题解：裸的，没什么好说的。
树链剖分不会的先理解一下重链轻链，然后直接扒我代码理解就行了。
贴代码：
#include
#include
#include
#include
#define N 30100
#define inf 0x3f3f3f3f
using namespace std;
struct KSD
{
int u,v,next;
}e[N<<1];
int head...
分类：
其他好文 时间：
2014-11-24 22:42:11
阅读次数：
257
一道裸的网络流求最大流问题 1 //一般增广路，每次不断在生于网络找层次网络，直到找不到说明已找到最大流量 2 #include 3 #include 4 #include 5 #include 6 const int N = 210; 7 using namespace std; 8 9...
分类：
其他好文 时间：
2014-11-24 00:39:21
阅读次数：
281
裸的三维偏序。 对x坐标排序，y、z坐标分块。复杂度O(n*sqrt(n*log(n)))。代码很短。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct Point{int x,y,z,num;vo...
分类：
其他好文 时间：
2014-11-23 23:00:09
阅读次数：
221
开发板硬件： ？ 开发板的内存里面各个块都是什么作用？ ？ 做裸机开发的时候裸机程序应该烧写到哪个地方？为什么？以及是如何被引导运行的？ 裸机开发是在Nand flash？！其他区域如nor flash行么？ Keil中，启动代码***.s中的main()跳转接口地址，决定了Read/write M...
分类：
系统相关 时间：
2014-11-23 10:32:02
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=4160大娃娃可以套在小娃娃外面（各边严格小），问最后最少得到几个娃娃题目中的娃娃可以看做点，嵌套关系可以看做有向的路径，这样发现这题就是一个裸的最小路径覆盖问题#include #include #include ...
分类：
其他好文 时间：
2014-11-22 21:32:45
阅读次数：
197
A题果断写了100*100*100的暴搜,怪对数据太敏感,一看就是n^3.最后果断被hack正解:o(100*200) 枚举买的防御和攻击 血可以算出来B题果断裸暴力,方程dp[i]=min(dp[j]+1),正常人都懂得写,没优化,最后也被hack正解:用两个堆预处理dp[i]能转移的范围[l,r...
分类：
其他好文 时间：
2014-11-22 13:10:14
阅读次数：
133
