【转】busybox分析——arp设置ARP缓存表中的mac地址 转自：http://blog.chinaunix.net/uid-26009923-id-5098083.html 1. 将arp缓存表中某一IP的MAC地址修改 3. 执行结果 ...
分类：
系统相关 时间：
2017-02-16 13:31:04
阅读次数：
699
http://poj.org/problem?id=1258 裸求最小生成树 这句话好像没什么影响"Physically, they are limited in length to 80 characters, so some lines continue onto others" ...
分类：
Web程序 时间：
2017-02-16 01:20:38
阅读次数：
205
【题目分析】 定义两个字符之间的距离为 (ai-bi)^2*ai*bi 如果能够匹配，从i到i+m的位置的和一定为0 但这和暴力没有什么区别。 发现把b字符串反过来就可以卷积用FFT了。 听说KMP+暴力可以卡到100ms以内（雾） 【代码】 ...
分类：
其他好文 时间：
2017-02-14 01:13:36
阅读次数：
236
补多校系列，具体见多校题解http://www.cnblogs.com/duoxiao/p/5777700.html 值得注意的是如果当前i初始向左，前i个骑士最终只有1个向右 对于f[i][1]状态的转移为f[i][1]=∑ f[i-1][k]*0.5^(k-1) 因为我们只要比k-1场就可以了， ...
分类：
其他好文 时间：
2017-02-12 18:48:52
阅读次数：
117
先状态压缩，再求费用流，但耗内存太大，改变存边方式降低内存使用。 直接求最短路即可 ...
分类：
其他好文 时间：
2017-02-12 17:00:25
阅读次数：
111
高精度 trie 暴力预处理出前100000个fibonacci数，将每个数的前40位数字串插入到trie中，记录每个结点最早可以由哪个数字串到达。 然后依次回答询问即可。 存fibonacci数的数组当然要滚动起来。 时限是10秒。本机试着卡了常数后跑了18秒（这个高精度写法好像本来就很慢），干脆 ...
分类：
其他好文 时间：
2017-02-11 20:51:09
阅读次数：
208
给定一个小于5000000的数，将之分解为至多4个数的平方和。 #include<bits/stdc++.h> #define maxn 5000005 using namespace std; bool a2b2[maxn]; int main() { memset(a2b2,0,sizeof(a ...
分类：
其他好文 时间：
2017-02-11 11:26:01
阅读次数：
154
动态规划（二） uva437 巴比伦塔 题目链接：https://vjudge.net/problem/UVA-437 题意：这题可以看做是三维的DAG问题。 ...
分类：
其他好文 时间：
2017-02-10 21:59:06
阅读次数：
124
这段时间在探索ALSA架构，从ALSA Core到ALSA Lib，再到Android Audio System。在看ALSA Lib时，写了一个比较典型的基于ALSA的播放录音程序。程序包包含四个部分：WAV Parser、SND Common、Playback和Record。WAV Parser ...
分类：
其他好文 时间：
2017-02-10 13:05:44
阅读次数：
361
Pendant Problem Description On Saint Valentine's Day, Alex imagined to present a special pendant to his girl friend made by K kind of pearls. The pend ...
分类：
其他好文 时间：
2017-02-09 23:33:16
阅读次数：
367
