2019年6月11日
【CF1173D】NanuuAndCircle
摘要： 题目链接：http://codeforces.com/contest/1173/problem/D 赛场上弱爆了的小菜鸡（本人），怎么也没想到这道看起来近似于神仙计数/生成函数的题正解竟然如此简洁。 前提是得想明白一个显然的性质，那就是一棵子树在圆上会是一段连续区间。这个画一画图就可以想明白。 答案 阅读全文
posted @ 2019-06-11 20:25 Sinuok 阅读(195) 评论(0) 推荐(0)
[Ynoi2016]掉进兔子洞 题解
摘要： 题面传送门：https://www.luogu.org/problemnew/show/P4688 （温馨提示，请直接翻至题目描述部分） 1e5的数据范围，以及对区间每个权值出现次数取min此类主席树才能解决的操作会让我们想到莫队； 三个区间取交集的操作会让我们想到bitset。 然而同个数值在多个 阅读全文
posted @ 2019-06-11 15:40 Sinuok 阅读(410) 评论(0) 推荐(0)