摘要: 从这次考试来看,暴露出的问题还是挺严重的,考场上难以深度思考。难以深度思考的原因就是,代码能力极低。举个例子,DeepinC大神说自己T1忘了exgcd,证了一个多小时,T2忘了CRT,证了一个小时,T3看出来个结论,证了半小时。然后一出分,80+40+10,我们姑且不算夸大的成分(。。。。。。)他 阅读全文
posted @ 2019-07-23 06:38 starsing 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 思路:首先,别说这个题状态难想,先尝试做一下,dp[i]代表i-超级树的路径数,那么可以直接进行转移的考虑,也不要去看题中给的那个复杂的图,只需要画出两坨子树和一个根节点,我们假设子树中路径数已经推出来,那么我们可以得到什么?首先,设sum=dp[i-1]^2 1.两棵子树中原封不懂,直接有sum种 阅读全文
posted @ 2019-07-23 06:21 starsing 阅读(190) 评论(0) 推荐(0) 编辑