![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
奋斗之光
来到这里,点燃新的希望
展开
-
prim算法总结
对于完全图,prim会压入队列非常多节点,如果等整个队列为空,会进行大量访问容易TLE,此时,可以用一个cnt变量记载已访问的节点数,可以达到提前退出的效果。 ...原创 2019-07-23 17:03:30 · 325 阅读 · 0 评论 -
网络流模板注意事项
1、多组数据中,每组数据的清空处理: int n,m,x,y,z,maxflow,deep[500];//deep深度 struct Edge{ int next,to,dis; }edge[500]; int num_edge=-1,head[500],cur[500];//cur用于复制head queue q; deep-每次bfs时清空,范围—bfs edge-每组数据开始时,将num_...原创 2019-07-24 09:24:42 · 97 阅读 · 0 评论 -
7.31号刷题总结
每天的时间应该是很多的,但却无法进行有效的利用,其中一个大原因就是卡题,一道题卡的时间太长,浪费了巨大的时间。 最大的浪费时间的地方就是debug,所以要做的全神贯注的写,防止bug ...原创 2019-07-31 10:34:51 · 131 阅读 · 0 评论 -
nkdx5
f:dp:使用dp[0][i]表示长度为i的子序列小于t中的前i个字的数量,dp[1][i]表示长度为i的子序列中等于t的前i个字符的数量,dp[2][i]表示长度为i的子序列中大于t的前i个字符的数量。 同时用cnt表示已经大于t整体的数量 那么对于dp[0][m-1]和dp[1][m-1]加上本次的一个任意数之后就可以大于t,所以应在dp数组转移之前进行计算,而dp[2][m-1]则是已经大于...原创 2019-08-01 19:58:43 · 111 阅读 · 0 评论 -
108,110 总结
这两天做了两道projecteuler上百分之30和百分之40难度的题,深感惊异,做了不短时间, 108 主要是发现了每个复合词要求的数字的乘积一直在5.8283左右,这个原理是啥,不清楚,所以就是找到近似位置,继续往上枚举,找到答案。 110 思路历程:发现了对于正整数a,他可以找到的对数等价于–————对于所有b,满足b<=a且a*(a+b)%b==0的数量。等价于————对于所有b,满...原创 2019-08-07 10:58:40 · 101 阅读 · 0 评论 -
19.8.12总结 淡淡的悲伤
今日总结:hdu多校未作出一题,又消耗了不少时间在无用的事上,基本上没干出任何事来,人是会被他人所影响的,以后要做好慎独。 每想到这时,便不禁会有悲伤之感,背井离乡在这里学习,难道是该浪费时间的吗?悲乎哉。 或许只有学习,才能抚平我的悲伤? ...原创 2019-08-12 21:59:18 · 172 阅读 · 0 评论