- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 开启TCP BBR拥塞控制算法
什么是BBR TCP BBR是谷歌出品的TCP拥塞控制算法。TCP-BBR的目标就是最大化利用网络上瓶颈链路的带宽,尽量跑满带宽,并且尽量不要有排队的情况。BBR可以起到单边加速TCP连接的效果。 BBR算法,Google已经提交到Linux主线并发表在ACM queue期刊上的TCP-BBR拥塞控制算法。在新的linux内核上已经附带了BBR,升级内核即可开启。 BBR解决了两个问题
2017-04-11 20:04:16 5707
原创 组合数相关的一些问题
组合数取模在ACM竞赛中是一个很重要也很常见的问题来详细总结一下组合数相关的一些问题。组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也是不一样。接下来我们来看一些常见的取值情况:(1)和对于这种情况,我们可以直接n2的求可以用组和数的
2015-08-18 09:37:12 409
原创 HDU 1114 Piggy-Bank (完全背包求最小值)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114思路:动态规划之完全背包的题目题目大意是给出了钱罐的初始重量和装满钱的重量,,然后给你N种硬币,每种硬币有对应的价值和重量,求出使钱罐装满的最小价值。注意:要求的是最小值,且要求把背包装满,所以初始化的时候对0个物品,当背包容量为0时装满0的价值最小是0,当背包容量为其他值是是非法状态
2015-07-24 13:01:37 1315
原创 2015多校赛1B-HDU5289Assignment
Problem DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a ability. Now, Tom is going to assign a special ta
2015-07-22 14:24:23 528
原创 2015多校赛第一场
刚组的队,第一场组队赛,还有点小紧张。。带着两个妹子打比赛。。一开始就分好了看的题目,每个人看四道题,我是负责看前四道题,看完前两道题我就傻逼啦,感觉好难啊。。偷偷看了看榜,已经有人过A题啦,心里一惊,难道A题有我没看出来的水,又看了一遍,发现还是并不会做。。接着看题,并没有发现可以做的题,看看榜,已经有好多人过1,2,7题啦,有点慌。。想了想B题,一个nlogn的算法肯定能过,但关键是怎
2015-07-22 14:15:05 300
原创 图论-1讲课总结
1.单源最短路径dij,多源最短路径floyd,负权图spfa2.最小生成树 Prime,Kruskal3.二分图,最小点覆盖,最大独立集4.割点,割边。
2015-07-20 16:15:49 387
原创 POJ 3273:Monthly Expense(二分)
大致题意:给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值。题解:做了这道题,我才深刻理解到上午学长讲二分时说的那么一句话啦。当给出条件,但直接求出答案不容易,验证答案很容易且答案区间已知是,二分区间验证答案是个很有效的策略!!!那么这道题最终答案的区间就在[Max,sum
2015-07-19 09:57:19 418
转载 一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题
2015-07-19 09:47:32 315
原创 暑假集训第一次个人赛总结
今天下午就是第一场个人赛,还有点小紧张,毕竟个人赛关系到后面的组队和组队排位赛。中午12:00三个小时的个人赛正式开始啦先看第一题,感觉就是一个非常简单的dfs,想都不用想。写了个dfs,才发现自己写的实在是太慢啦,而且也写得有点丑(主要是写的太长啦。。。)搞定第一题就已经过去18分钟了,只能说开局还凑活吧。。(其实18分钟乐神已经A了两题啦)看下排名,大家都过了E题,看了一眼,明
2015-07-16 16:06:57 747
Source Insight配色方案
2016-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人