摘要：
T1：sb题，碰到原题了，usaco原题，可惜当年写的是O(n2)的算法，usaco范围小能过，可是这个范围只有70分，随便想想写了个multiset就A了，算法复杂度O(nlogn) 链接： "dream" T2：毒瘤题，待补。。 T3：巨水的一道题，就是没看出这是个二维偏序，然后就不会 阅读全文
posted @ 2018-10-18 16:42
蒟蒻--lichenxi
阅读(80)
评论(0)
推荐(0)
摘要：
一句话题意：给你一颗n个点的树，节点初始状态下都是白色，有q次修改，每次修改会把[li,ri]区间内的点染成黑色，并且问黑色点能形成几个联通块，然后会将所有点染回白色。（也就是说每次都只有[li,ri]这个区间内的节点是黑色的） 数据范围： 对于 30%的数据：n include define lo 阅读全文
posted @ 2018-10-17 21:20
蒟蒻--lichenxi
阅读(255)
评论(0)
推荐(0)
摘要：
一句话题意：讲什么题意啊，见 "usaco2017feb silver的T1" ，一模一样，就是牛和鸡的读入顺序反过来了一下，数据范围大了10倍，卡掉了O(n2)的算法。 数据范围： 对于 30%的数据，n include include using namespace std; int n, 阅读全文
posted @ 2018-10-17 20:37
蒟蒻--lichenxi
阅读(152)
评论(0)
推荐(0)
摘要：
暂且不说知识储备问题，就我的常见错误给个总结： 1、数组看情况计算着开，也不能盲目的开大，顶着范围开也有一定概率会挂。 2、有些算法不会计算时间复杂度，我经常因为不确定时间复杂度（经常是因为O(玄学)的dfs之类的算法）能否通过题目而一直卡在一道题上。 3、注意题目的特性，善于找性质，不要总是想 阅读全文
posted @ 2018-10-17 16:59
蒟蒻--lichenxi
阅读(209)
评论(0)
推荐(0)
摘要：
题意：有n件行李，编号为1~n。行李的质量是模 P 意义下的（P不一定是质数）。有 k 个背包，要装下这些行李，为了方便在背包中找行李，每个背包中的行李编号是连续的，允许有背包为空。我们想让最重的背包尽量轻。你可以选择一个x(0 include include using namespace std 阅读全文
posted @ 2018-10-17 16:19
蒟蒻--lichenxi
阅读(347)
评论(0)
推荐(0)
摘要：
T1：算是sb题吧，我几乎完全不记得折半搜索了，虽然考试中想到过类似的做法，但是时间过不去就没想了。测试后惊讶发现我居然写过这道题，一模一样，但是一点印象都没有。也是个教训，以后学过的东西还是得复习。折半搜索这思路还是蛮简单的。 链接： "subsets" T2：这题是真的sao，我tm被这题坑死了 阅读全文
posted @ 2018-10-16 21:49
蒟蒻--lichenxi
阅读(98)
评论(0)
推荐(0)
摘要：
题意：给定一个{0,1,2,3,…,n 1}的排列 p。 一个{0,1,2 ,…,n 2}的排列 q 被认为是优美的排列， 当且仅当 q 满足下列条件 对排列 s={0,1,2,3,...,n 1}进行 n–1 次交换。 1. 交换 s[q0],s[q0+1] 2. 交换 s[q1],s[q1+1] 阅读全文
posted @ 2018-10-16 21:46
蒟蒻--lichenxi
阅读(338)
评论(0)
推荐(0)
摘要：
一句话题意：给你一个包含n个元素的集合，问有多少个非空子集，能划分成和相等的两份。(n include using namespace std; int now,n,h[1000011],nxt[1000011],a[1000011],B[1000011],A[1000011],nm[22],ans 阅读全文
posted @ 2018-10-16 21:29
蒟蒻--lichenxi
阅读(159)
评论(0)
推荐(0)
