- 博客(272)
- 资源 (4)
- 收藏
- 关注
RSS订阅
转载 为什么我如此热爱这样一个比赛
原帖链接:http://www.cppblog.com/vici/archive/2013/12/11/204741.aspx为什么我如此的热爱这样一个比赛呢？因为它总能带给我一个目标，让我去努力实现它。因为可以看到胜利的希望，于是不断的去追逐。虽然其中的过程可能是比较艰辛的。 对于天才选手，作为天生的冠军，大概凭借天赋就能达到很高的水平。而对于我这种屌丝的话，成
2013-12-15 18:36:00
767
转载 【转】生命中的最后一天
前些日子惊闻dsh的噩耗，是在网友的BLOG上看到的。当时我就笑了，怎么可能呢，愚人节还没过完么。不过仔细想想貌似有个把月没联系了， CALL之，但电话那头已经关机了。这时我就笑不出来了。后来从他同学那里得到消息，确实是几个月前查出肝癌晚期，几天前走了。还是不敢相信，精力如此旺盛的人，居然说走就走了。天妒奇才，尚未扬名立万而先逝，甚至连一篇讣告都没有。 dsh生长于单
2013-07-23 15:25:08
817
转载 程序员要如何提高数学水平
原文链接：http://www.nowamagic.net/algorithm/algorithm_RaiseMathematicsLevel.phpI've been working for the past 15 months on repairing my rusty math skills, ever since I read a biography of Johnny von N
2013-03-22 19:08:02
1306
转载 同步传输与异步传输
在网络通信过程中，通信双方要交换数据，需要高度的协同工作。为了正确的解释信号，接收方必须确切地知道信号应当何时接收和处理，因此定时是至关重要的。在计算机网络中，定时的因素称为位同步。同步是要接收方按照发送方发送的每个位的起止时刻和速率来接收数据，否则会产生误差。通常可以采用同步或异步的传输方式对位进行同步处理。1. 异步传输（Asynchronous Transmission）： 异步传输将比
2014-06-20 22:43:43
795
转载 小议TCP的MSS(最大分段)以及MTU
[背景知识] MTU: Maxitum Transmission Unit 最大传输单元 MSS: Maxitum Segment Size 最大分段大小（偶是直译，翻译的不好，不要打俺PP） PPPoE: PPP Over Ethernet（在以太网上承载PPP协议） [分析过程] 先说说这MTU最大传输单元，这个最大传输单元实际上和链路层协议有着密切的关系，让我
2014-06-16 09:11:30
779
转载 TCP数据的编号与确认
TCP所传输的数据的编号不是以报文段来进行编号的，而是将整个传输数据分成单个的字节流，并将每个字节流进行编号。一个TCP数据包中包括多个字节流的数据，而且每个TCP数据报中的数据大小并不一样。在建立TCP连接的三次握手过程中，通信双方各自已确定了初始的序号x和y,TCP每次传送的报文段中的序号字段值表示所要传送本报文中的第一个字节的序号。 TCP的确认是对接收到的数据的最高序号的确认，
2014-06-12 19:08:10
2528
转载 TCP滑动窗口机制
转载自 TCP协议在能够发送数据之前就建立起了“连接”。要实现这个连接，启动TCP连接的那一方首先将发送一个SYN数据包。这只是一个不包含数据的数据包， 然后，打开SYN标记。如果另一方同时在它收到SYN标记的端口通话，它将发回一个SYN+ACK:SYN和ACK标志位都被打开，并将ACK(确认)编 号字段设定为刚收到的那个数据包的顺序号字段的值。接下来，连接发起方为了表示收到了这个SYN+AC
2014-06-12 16:49:21
545
转载 UDP校验和计算
原文链接UDP的校验和需要计算UDP首部加数据荷载部分，但也需要加上UDP伪首部。这个伪首部指，源地址、目的地址、UDP数据长度、协议类型（0x11），协议类型就一个字节，但需要补一个字节的0x0，构成12个字节。伪首部+UDP首部+数据 一起计算校验和。在抓包实验中，也发现过在Linux系统下UDP检验和仅计算在UDP首部的情况，没具体分析是否包含了伪首部，但是肯定没计算数据。在
2014-06-11 20:13:22
1759
转载 几个免费的Scheme（Lisp）解释器
几个免费的Scheme（Lisp）解释器 关键字: lisp schemeLisp是一个古老的函数式编程语言，Scheme则起源于MIT的一种Lisp方言。当前编程语言的一些特性，如尾递归、匿名函数、动态改变代码的功能等等，不少是受到了Lisp的启发。这里介绍几个能在Windows下使用的免费Scheme语言或Lisp语言的环境。DrScheme。这个是我一直在用的Sc
2014-06-06 19:15:07
1063
转载 计算机如何区别指令和数据 ？
转自计算机区分指令和数据有以下2种方法： 通过不同的时间段来区分指令和数据，即在取指令阶段（或取指微程序）取出的为指令，在执行指令阶段（或相应微程序）取出的即为数据。 通过地址来源区分，由PC提供存储单元地址的取出的是指令，由指令地址码部分提供存储单元地址的取出的是操作数。通常完成一条指令可分为取指阶段、分析阶段和执行阶段。在取指阶段通过访问存储器可将指令取出；在
2014-03-10 21:22:05
6282
转载 线性时间的中位数查找算法
原帖链接一、以期望线性时间做选择一般来说，中位数的查找算法都是基于先排序，后找中间位置的数字的算法，但是因为线性时间排序所收到的限制比较大，而如果使用基于比较的排序，时间复杂度将至少为O(nlogn)，如何以线性时间完成中位数或者数组中第N大元素的查找呢？快速排序算法在每一次局部递归后都保证某个元素左侧的元素都比他小，右侧的元素都比她大，因此，可以利用这个思路快速找
2014-03-09 14:49:19
16847
1
原创 HDU 4507 吉哥系列故事——恨7不成妻(数位DP)
第一次一道题做了3天才A掉，但是收获还是蛮大的。鉴于前面刷的模板题都是求区间内有多个满足题意或不满足的题意的，这道题想了很久。昨天上午想到用和与平方和来一起维护，但是一开始想到用dp[pos][ans1][ans2]表示区间内与7有关的数的平方和,然后用容斥原理。昨天wa了几遍，今天早上才意识到这样写很多地方不能处理,最后改成dp[pos][ans1][ans2]表示区间内与7无关的数的平
2014-03-01 16:50:55
658
转载 Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先)
本文转载自:http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c作者提示：在阅读本文之前，请确保您已经理解并掌握了基本的Tarjan算法，不会的请到http://hi.baidu.com/lydrainbowcat/blog/item/42a6862489c98820c89559f3.html阅读。
2014-02-24 12:43:22
726
转载 割点,桥,双连通分支
原文链接:http://www.cnblogs.com/kangyoung/articles/2179777.html[点连通度与边连通度]在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，
2014-02-23 18:06:17
577
原创 HDU 3143 Speedy Escape(最短路)
最短路系列最后一题,起点是终点的错误害得我wa了一天= =，留个念#include #include #include #include using namespace std;const int N = 100+5;int head[N],cnt,n,e,p,d;#define pc 160#define eps 1e-8#define INF 0x3f3f3f3fdo
2014-02-19 22:25:03
666
转载 TopCoder Arena 及其插件安装
转载自http://www.cnblogs.com/zhj5chengfeng/archive/2013/03/11/2954743.htmlStep1 在电脑上安装 Java 环境 免费 Java 下载 Step2 安装 TopCoder 客户端 Load Compet
2014-01-19 11:13:38
1571
原创 POJ 1155 TELE(树形DP)
第一道没看题解写出来的树形DP,纪念一下。，#include #include #include using namespace std;const int maxn = 3000+5;int head[maxn],pay[maxn],n,m;bool vis[maxn];#define INF 0x3f3f3f3fint pnt[2*maxn],nxt[2*maxn],cst
2014-01-04 20:34:25
631
原创 华东交通大学2013年ACM“双基”程序设计竞赛获奖公示
华东交通大学2013年ACM“双基”程序设计竞赛获奖公示2013年10月26日12点至17点我校举办了华东交通大学2013年“双基”ACM程序设计竞赛，本次比赛圆满结束，共249人参加了比赛，经过激烈的角逐，艰苦的奋战，最终产生23个一等奖，23个二等奖，36个三等奖，获奖名单公示如下： 序号姓名班级奖项1
2013-11-13 18:52:13
4021
原创 Codeforces Round #209 (Div. 2)赛后补题
这一场又是作死地从C题开始做，终于在比赛时把一道题做了两个小时...A. Table判断有没有点在边界上即可。B. Permutation令a[2*i-1]=2*i.a[2*i]=2*i-1.表达式的每一项均为1.要使两个表达式的差产生2*k,只要有k项大小颠倒,就会有k*(1-(-1))=2*k直接交换前k项a[2*i-1]与a[2*i]的值即可。C.
2013-11-05 17:49:58
634
3
转载 后缀数组学习笔记——罗穗骞倍增算法代码
http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html
2013-10-30 14:45:22
1238
原创 Codeforces Round #208 (Div. 2) 赛后补题
这一场突发奇想的想先从C题开始做，C题果然不会，D题是裸DP,比赛时还是没写出来。赛后问了kuangbin神的D题思路，挂了几遍后才自己敲出来了。A. Dima and Continuous Line 暴力判断两个圆是否相交。B. Dima and Text Messages先把n个单词串补成word1word2<3 ... wordn的形式。令其为s
2013-10-27 20:54:20
903
1
原创 华东交通大学2013年ACM“双基”程序设计竞赛 解题报告
神犇的悲惨一生Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 432 Accepted Submission(s) : 243Font: Times New Roman | Verdana | Georgia
2013-10-27 10:03:24
3178
2
原创 Codeforces Round #207 (Div. 2) 赛后补题
rating又掉了，连续几场cf场场一题，太危险了。思维太过局限，平时反思的又太少,显然拙计。以后每场cf都写个总结，好好反思一下。A. Group of Students 水B. Flag Day 这题比赛时大概想了一下，没什么想法就放弃了,现在想来完全是太懒,连题目那么明确的提示都没有注意。每只队伍中最多只有1个人以前出现过(且最多只能出现一次)。所以每
2013-10-16 18:40:51
895
原创 HDU 1521 排列组合(指数型母函数)
指数型母函数裸题。#include #include using namespace std;const int maxn =20;int f[maxn],num[maxn];double a[maxn],b[maxn];void init(){ f[0]=1; for(int i=1;i<=10;i++) f[i]=f[i-1]*i;}int main()
2013-10-07 11:47:46
779
原创 这一年
2013年国庆假期终于快要过完了，我也像逃兵似的在家里呆了近一个星期，不愿去想近一个月来的网络赛所带给我的冲击，不愿意去想自己如何如何之弱的，虽然这都是事实。然而我终究是不愿这样放弃acm的.还记得去年大一刚来到大学时，什么社团也不想参加(大部分社团也不会要我T_T),直到某次C语言课上某位学长向我们宣讲acm,大概了解到它是什么，然后对以后工作或考研有帮助，于是便开始了A题之旅。一开始题
2013-10-05 17:52:07
769
转载 hdu3930 broot 离散k次根 ，离散对数
转载自:http://hi.baidu.com/fhhgoeqlilqrtxr/item/296f2319e11365ff9c778ac5/* hdu3930 broot 离散k次根 ，离散对数http://acm.hdu.edu.cn/showproblem.php?pid=3930类试题： http://acm.hdu.edu.cn/showproblem.php
2013-09-25 14:29:56
936
原创 BZOJ 2820 YY的GCD(莫比乌斯函数)
给定N, M,求1以前的容斥原理解法必然TLE，这里就得用到莫比乌斯函数(了解莫比乌斯函数请戳这里)对于这题而言，枚举质数也会是TLE的节奏。。。
2013-09-23 09:26:02
4972
2
原创 BZOJ 2005 [Noi2010]能量采集
以前只会素因子分解然后容斥原理的解法,今天看了这篇博客又涨姿势了.../************************************************************** Problem: 2005 User: too_weak Language: C++ Result: Accepted Time:48 ms Me
2013-09-20 11:38:55
2379
1
转载 Timus1132(二次剩余方程求解)
直接从ACdreamers神的博客里搬过来的(看原创请戳这里)题意：就是给出方程，p为素数，求在区间内的解。 这个思路很简单，详见：http://algo.ftiasch.com/tag/number-theory/#include #include #include #include #include #include using namespace
2013-09-19 19:47:48
674
原创 HDU 3307 Description has only two Sentences
#include #include using namespace std;typedef long long LL;LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}LL res[35][2],num;LL phi(LL x){ LL ans=x; num=0; for(LL i=2;i*i<=x;i++)
2013-09-19 15:41:38
1031
转载 十个利用矩阵乘法解决的经典题目
转载自matrix67.com 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置
2013-09-18 19:33:20
729
原创 HDU 2807 The Shortest Path(3维矩阵转2维)
本题要使满足A*B=C的A,C间有一条边，关键是怎么高效计算矩阵乘法。可在等式两边同时乘上一个长为m,宽为1，且数值全为1的矩阵,将两侧均转换为 A‘ * B = C' 只需要预处理一遍即可将时间复杂度从O(n^3)降至O(n^2)#include using namespace std;const int maxn =80+5;const int inf = 1000000
2013-09-18 16:21:59
732
原创 HDU 1588 Gauss Fibonacci(矩阵快速幂+二分求等比数列和)
题目可以看成求因为fib可以写成A^x的形式，所以就可以将该式改写成等比数列的形式。首项：A^b公比：A^k项数：N该式写作A^b(I+A^k+(A^k)^2+(A^k)^3+'''+(A^k)^(N-1))(I表示单位矩阵)然后用二分法进行等比数列求和。#include using namespace std;typedef long long LL;
2013-09-16 22:57:06
864
转载 fibonacci数列的性质
转自：ACdreamers博客(请戳这里)fibonacci数列的性质：1.gcd(fib(n),fib(m))=fib(gcd(n,m))证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可求gcd(fib(n),fib(m))=gcd(fib(
2013-09-16 19:41:55
822
转载 斐波那契序列
[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明：[定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否
2013-09-16 19:09:57
823
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人