ylsoi的博客

题目大意： 给出一个长度为nnn的数列{ai}{ai}\{ a_i \}和一个长度为mmm的数列{bi}{bi}\{ b_i \}求{ai}{ai}\{ a_i \}有多少个长度为mmm的连续子数列能与{bi}{bi}\{ b_i \}匹配。 两个数列可以匹配，当且仅当存在一种方案，使两个数列中的数可以两两配对，两个数可以配对当且仅当它们的和不小于hhh。 思路： 感觉还是很好的一道题...

题面： 思路： 好像虽然思维难度不大但是考试的时候还是没有很多的人A。 首先我们可以发现既然要所有的人都要尽快到达的话那肯定是在lca的地方聚会。 然后题意就可以简化为每一个人都到lca并且只可以选择lca上的特产，所以我们要处理一条链上的颜色种数。 然后我就不会处理了，后来问了一下学长发现竟然使用bitset来维护，因为注意到颜色总共的种类只开到了1000，所以用个线段树+bi...

题目大意: 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 思路： 感觉挺不错的一道题，果然POI的题目质量确实不错。 显然这是人和鞋子的二分图匹配，然后我们要求人这一边是否有完备匹配，那就用Hall定理了。 用Hall定...

题目大意： 懒得讲了。 思路： 二分一个答案以后再去判断，一种神奇的判断是根据人和位置都必须要是连续的，所以下一个人的范围必须是要在前一个人的l+1l+1l+1到r+1r+1r+1，然后不断地求区间并集即可。 还有一种判断的方法就是Hall定理，可证明如果不符合，必定有一段连续的区间不满足Hall定理，所以我们就是要求最小的一段字串和，然后利用求最小连续字串和的办法来判断符不符合。 ...