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