总结
奋斗之光
来到这里,点燃新的希望
展开
-
prim算法总结
对于完全图,prim会压入队列非常多节点,如果等整个队列为空,会进行大量访问容易TLE,此时,可以用一个cnt变量记载已访问的节点数,可以达到提前退出的效果。...原创 2019-07-23 17:03:30 · 324 阅读 · 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用于复制headqueue q;deep-每次bfs时清空,范围—bfsedge-每组数据开始时,将num_...原创 2019-07-24 09:24:42 · 96 阅读 · 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 · 110 阅读 · 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 · 100 阅读 · 0 评论 -
19.8.12总结 淡淡的悲伤
今日总结:hdu多校未作出一题,又消耗了不少时间在无用的事上,基本上没干出任何事来,人是会被他人所影响的,以后要做好慎独。每想到这时,便不禁会有悲伤之感,背井离乡在这里学习,难道是该浪费时间的吗?悲乎哉。或许只有学习,才能抚平我的悲伤?...原创 2019-08-12 21:59:18 · 172 阅读 · 0 评论