随笔分类 -  2020杭电多校

摘要:今天比赛的题比较难,我们队只通过了T1,419名。 比赛开始后,我们队去看T1,刚开始我提出了一个思路:贪心,把深度最大的点与根连接,然后计算总的次数。思路出来后,队友们让我试一发,我很快写完后,交了,结果WA,又改了几次,结果还是WA。这时候,我好像意识到了贪心好像不行,于是我又去想树形dp,方程 阅读全文
posted @ 2020-08-18 20:56 --HY-- 阅读(328) 评论(0) 推荐(0)
摘要:和往常一样,我们队12点之前吃完午饭,便开始准备接下来的比赛了。 这场的题的难度应该说不算太难(毕竟有AK的),然而我们还是太菜了,只通过了4道题,290名。 刚开始,队友lwj便看到了T3是个签到题,和我们说了题意后,我们便想到:判断点B在向量AC的左侧还是右侧即可。于是很快遍过了,10分钟1A。 阅读全文
posted @ 2020-08-13 17:46 --HY-- 阅读(255) 评论(0) 推荐(0)
摘要:T1001 Road To The 3rd Building 总的方案数有 n(n+1)/2 种。然后考虑每种方案的贡献: 设s[i]为前缀和,Ans是总的贡献,ans[i]是中间过程的累加和。 ans[i] = s[n-i+1] - s[i-1] + ans[i-1] Ans= $\sum_{i= 阅读全文
posted @ 2020-08-12 17:42 --HY-- 阅读(228) 评论(0) 推荐(1)
摘要:T1007 Game 如果先手初始点在距离最远的点对上,那么先手必胜,据此,可以推广到距离次远的点对,距离第三远的点对,先手都是必胜的。所以点数是偶数时先手必胜,点数是奇数时先手如果在:除距离最长、距离次长、距离第三长...剩下的最后一个点上,那么先手必败,否则先手必胜。 1 #include<bi 阅读全文
posted @ 2020-08-12 15:59 --HY-- 阅读(370) 评论(0) 推荐(0)
摘要:昨天,我们队约好在12点打第七场多校联赛。12点之前,我们队都吃好午饭,准备接下来的比赛了。 比赛开始后,我们开始看一些题目比较短的题,今天的题比较难,直到10分钟后才有队伍AC一题,T9,于是我们队迅速去看该题,刘队长思路很快,马上想出思路和我们交流,经过商量,我们觉得思路是没问题的,只是程序比较 阅读全文
posted @ 2020-08-12 09:18 --HY-- 阅读(227) 评论(0) 推荐(0)