标签：二分 退火 T2 T3 T1 自环 砍树 20200503 星际

考场

\(80+50+15\), rk1

一开场ycx就说T3是原题，还高兴了一下，结果发现是超级树。。。

T1由于前天刚考过一次欧拉路，很快想到先连 \(2m\) 条边在计算删两条的合法方案数，30min写完拍上，第二组就挂了，发现没有考虑自环，加上后没拍几组又挂了，仔细想了想重写了自环的部分就能过对拍了。T1大概用了40min。

然后去上厕所，路上想到T2的二分做法，感觉不难写，T3虽然很难，但毕竟做过，在加上大量时间应该能搞出来 那岂不是要AK了
有了mod一题的教训，没有直接写T2的二分，用暴力打了一下表,发现没有单调性。gg。胡了个退火上去。
开始想T3，发现自己仅存的记忆是状态转移方程有4个，第二维要用奇怪的优化。。。没想到第二维的状态是什么，就回去写了T2的 $k部分分，又调了一会退火让它能过

标签：二分,退火,T2,T3,T1,自环,砍树,20200503,星际
来源： https://www.cnblogs.com/9Rings/p/14735731.html

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