- 博客(10)
- 收藏
- 关注
原创 TCP基础(2)
TCP基础(2)前边(1)基本上说明了可靠传入的目标以及实现方式,那么把那些东西都是先一下并且解决更多的问题,这就是TCP。TCP协议,也叫传输控制协议,是一种可靠传输的协议。因为可靠,被广泛的应用。是SOCKET里面的重点。现在N多应用层协议都是封装了它来实现数据的传输。TCP的基本流程就是:建立连接->传数据->断开连接。所有many people都说这是打电话。so 就按照流...
2019-11-30 21:51:31 198
原创 TCP基础(1)
TCP基础(1)好了,今年的区域赛全部打完了,回来思考了一周的人生。有空写一个总结。但是思考人生的结果就是:比赛还得继续打,后边的计划也得开始了。回来就投了几个简历,也收到了面试邀请,所以需要把前边的基础给复习一下。首先肯定是网络基础了。就从TCP开始吧,在TCP前边的HTTP,UDP,DNS啥玩意的,基本上还记得。那些东西的设计都是很自然的。UDP的限制UDP是一种尽力而为的服务,它尽...
2019-11-30 20:58:15 366
原创 【cf908D】New Year and Arbitrary Arrangement
1.题目链接。题目大意,给定k,a,b.现在构造一个字符串,每个位置有两种选择,a/(a+b)概率会选择'a',b/(a+b)会选择'b'.当ab这个子序列出现的次数大于等于k次之后就停止构造,问ab这个子序列出现的期望次数。2.还是比较有意思的一道题目,还是求期望,那么一般还是倒着dp.dp[i][j]表示出现了i个a,j个ab子序列的期望。倒着考虑时,转移式很好推出来。...
2019-11-21 17:03:56 233 1
原创 【BZOJ 4819】新生舞会
1.题目链接。题意十分的好懂,做法也是十分的裸。2.把分式变形一下: 这样,把每条边的权值赋值为a[i][j]-C*b[i][j],显然C是单调的。二分这个C,对于每个C,判断图存不存在一个完美的匹配。注意权值非负。判断是不是完美匹配,费用流或者KM都行...
2019-11-21 15:08:51 201
原创 【SDOI 2017】
1.今天看了一下SDOI2017 的题目,感觉很棒,很中肯的题目。接下来几天把这几个题写了。(1)BZOJ 4816 。数字表格,看上去是个莫比乌斯反演的问题。待补(2)BZOJ 4817 。树点涂色这个题目看上去应该是树链剖分+线段树的组合,但是没办法动态的维护树上信息,可能还得上LCT。(3)BZOJ 4818。因为p很小,所以dp[i][j]表示前i个数,%p为j的方案数,转移是...
2019-11-13 23:27:33 147
原创 【BZOJ 4237】 稻草人:CDQ分治+单调栈上二分
1.题目链接。这个题目乍一看像是求一个偏序,但是好像有不是那么回事,因为两个点之间不能有第三个点,如何避免这一点呢?2.考虑对y分治,首先按照y排序。然后可以把序列分为两部分,一部分在上面,一部分在下面。枚举上半部分的点,计算左下方有多少个点符合条件,这样分治的过程中统计答案即可。但是怎么计算左下方的点呢?考虑这个图: 可以...
2019-11-08 23:16:51 161
原创 【P 3431】AUT-The Bus
1.题目链接。切一道水题睡觉~~~~。有中文翻译就不说题意啦。本来说去写BZOJ 4237.瞅了一眼,大概是个CDQ,没仔细想,明天再写。2.考虑dp[i]表示经过第i个点能够接到的最多的人,显然这个点只能由它的左下方转移过来。 DP[i]=max(DP[j])+p[i](jx<ix&&jy<iy)...
2019-11-07 22:50:25 147
原创 【BZOJ 4001】[TJOI2015]概率论
1.其实这是一个纯数学题。题目链接。额,网上很多人都说好猜出来,这个我是不敢苟同,至少我觉得我是猜不出来,打表也打不出来。因为毫无规律可言。2.其实这个题就是再说n个节点的二叉树叶子节点的期望是多少,ans=n*(n+1)/(2*(2*n-1)),n是节点个数。首先n个节点的二叉树种类是C_n个,C就是卡特兰数,这个题其实算一下所有的叶子节点有多少个就行了.但是很难算。考虑DP[i][j]代表...
2019-11-06 23:49:16 183
原创 【cf 908B】B. New Year and Buggy Bot
1.题目链接。有人刚入门的学弟问我这个题该咋写,说实话题目长的我都不想看,就看了最后一句话大概猜了题意。2.s长度只有100,答案其实不会超过24.因为4!=24,所以枚举一下阶乘就完事了吧。复杂度O(4!*len(s)).#include<bits/stdc++.h>using namespace std;char mp[60][60];int pos[4] = { ...
2019-11-05 23:00:42 187
原创 【ICPC 2019 徐州Regional】
更新:血亏,M原来是忘了输出所有的重心,我们只输出了一个,GG。------------------------------------------ 现在人在徐州,还没回武汉,在宾馆里没事就写写今天比赛的感受。 说实话,今天的题目我不是很适应,或者说有点长时间没写题了,脑子有点不灵活。 C上来看到区间素数个数,没多想min25拍上去了,F一看x很小,交了个表。A找了...
2019-11-03 21:28:12 507 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人