标签：一个点 log 记录 text CF1529 poly VP 赛后

\(A\) 一眼
\(B\) 两眼
然后这个 \(C\) 刚开始胡对了，一度被周围的人骗了以为自己假了
\(D\) 5min 左右想出了 \(F_n=\sigma(n)+\text{poly}(\{F_i\})\)，结果后面想了一年才发现那个 \(\text{poly}\) 是 \(\sum_{i=1}^{n-1}F(i)\)

看 \(E\)，发现有两棵树，莫名想到了那道著名的“通道”，一副不可做的样子，skip。
看 \(F\)，发现一副 Floyd 的样子，然后想了较长时间就去干别的事情去了。听讲题

赛后，发现这个 \(E\) 好像有一个 \(O(n\log^2 n)\) 的做法，我感觉思路和通道有一点类似，都用了虚树。
结果看了 \(O(n\log n)\) 的做法发现自己还是太菜了，whk 回来前赛时可能能想到。
主要是钦定一个点是最后一个点且必须选这一点没想到。
\(F\) 的确是最短路，赛时如果再观察一波性质应该有希望做出来。
已经想到了相当于等 1s 就可以往后走一格，结果没想到它和后一格连边长度为 1 的边。
赛后感觉挺离谱的这顺理成章就应该这样想，结果 VP 时就是没想到
赛后把 \(E\) 代码补了。
\(F\) 到目前还是咕咕咕

标签：一个点,log,记录,text,CF1529,poly,VP,赛后
来源： https://www.cnblogs.com/pealfrog/p/14983107.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。