摘要:一句话题意:给你一颗n个点的树,节点初始状态下都是白色,有q次修改,每次修改会把[li,ri]区间内的点染成黑色,并且问黑色点能形成几个联通块,然后会将所有点染回白色。(也就是说每次都只有[li,ri]这个区间内的节点是黑色的) 数据范围: 对于 30%的数据:n include define lo 阅读全文
posted @ 2018-10-17 21:20 蒟蒻--lichenxi 阅读 (57) 评论 (0) 编辑
摘要:一句话题意:讲什么题意啊,见 "usaco2017feb silver的T1" ,一模一样,就是牛和鸡的读入顺序反过来了一下,数据范围大了10倍,卡掉了$O(n^2)$的算法。 数据范围: 对于 30%的数据,n include include using namespace std; int n, 阅读全文
posted @ 2018-10-17 20:37 蒟蒻--lichenxi 阅读 (24) 评论 (0) 编辑
摘要:暂且不说知识储备问题,就我的常见错误给个总结: 1、数组看情况计算着开,也不能盲目的开大,顶着范围开也有一定概率会挂。 2、有些算法不会计算时间复杂度,我经常因为不确定时间复杂度(经常是因为$O(玄学)$的dfs之类的算法)能否通过题目而一直卡在一道题上。 3、注意题目的特性,善于找性质,不要总是想 阅读全文
posted @ 2018-10-17 16:59 蒟蒻--lichenxi 阅读 (32) 评论 (0) 编辑
摘要:题意:有n件行李,编号为1~n。行李的质量是模 P 意义下的(P不一定是质数)。有 k 个背包,要装下这些行李,为了方便在背包中找行李,每个背包中的行李编号是连续的,允许有背包为空。我们想让最重的背包尽量轻。你可以选择一个x(0 include include using namespace std 阅读全文
posted @ 2018-10-17 16:19 蒟蒻--lichenxi 阅读 (45) 评论 (0) 编辑