2019年12月6日
THUWC2017
摘要： 大葱的神力 "LOJ" 在美妙的数学王国中畅游 "Luogu" "LOJ" "BZOJ" 比较裸。 看到删边断边还有路径修改查询基本上LCT稳了。 然后这东西直接做确实不太好做，但是下面泰勒展开都给你了，直接泰勒展开就完事了。 稍微估算一下发现答案挺小的，所以展开$10\sim12$项就差不多了。 阅读全文
posted @ 2019-12-06 19:37 Shiina_Mashiro 阅读(232) 评论(0) 推荐(0)
Luogu P2495 [SDOI2011]消耗战
摘要： "题目" 我们可以很快的想到一个单次$O(n)$的dp。 然后我们注意到这个dp有很多无用的操作，比如一条没有关键点的链可以直接去掉。 所以我们可以尝试一次dp中只管那些有用的点。 题目给的关键点显然是要算进去的，但是只算这些的我们不足以构成一棵树，所以我们还需要任意两点的lca。 如果我们把关键点 阅读全文
posted @ 2019-12-06 11:40 Shiina_Mashiro 阅读(168) 评论(0) 推荐(0)