![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
弦图
mayaohua2003
这个作者很懒,什么都没留下…
展开
-
CodeChef March Challenge 2020 简要题解
做不动Challenge,垫底了。Lasers Everywhere略Chef and DAG略Lasers Everywhere Alternative略Winning Ways 2这是个NIM游戏,先求出SG值。考虑离线莫队算法。先求出SG值,这个给每种权值维护一个计数器即可简单在莫队插入删除时维护。再考虑求方案数,枚举第一步操作的权值。注意到每种权值对答案的贡献只跟它的出现...原创 2020-03-21 10:49:37 · 547 阅读 · 0 评论 -
300iq Contest 3简要题解
和dcx打了一场300iq contest 3,垫底了。A:有两个做法。第一个做法是考虑对于一个合法的点集SSS,一定存在一个树上的连通块,使得从连通块中任何一点,距离SSS中任一点不超过x2\frac{x}{2}2x。注意当xxx为奇数时,连通块可能会缩到一条边的中点上。考虑枚举连通块中的点,用“点-边”来统计答案。具体是对某个点(边中点),令TTT为距离它不超过x2\frac{x}{2...原创 2020-03-09 16:28:54 · 2015 阅读 · 0 评论