qq_35713030的博客

【51Nod - 1636】教育改革【DP】

高2020级寒假训练2【总结】

分桶法是把一排物品或者平面分成桶，每个桶分别维护自己内部的信息，以达到高效计算的目的的方法，感觉就像分封制，国家太大了，中央政府管不下来，就分封了很多的小封国，这样叫封国再管理自己，我们只需要管理封国就行了。 其中，平方分割是把排成一排的n个元素每根号n个分在一个桶内进行维护的方法的统称。这样的分割方法可以使对区间的操作的复杂度降至O(√n)。 和线段树一样，根据维护的数据不同，平方分割可以支...

中文题意：Hellen首先按照自己的意愿将n个数重新排列(可以是原来的顺序),然后她让Shawn进行如下操作:选择一对相邻且互质的数,交换它们的位置.(这个操作Shawn可以进行无数次.)Hellen想要这个序列的字典序尽可能小,而Shawn想要这个序列的字典序尽可能大.Hellen想让你告诉她在两人都采取最优策略的情况下,最后形成的序列是什么样子的.题解：这个题考试的时候居然没有想出来，...

题意：若干轮比赛，每个人在某一轮可以参赛，和另外一个人比赛，输的人淘汰。最后1是冠军，（绝对没有钦定的意思）已知其余每个人输给了谁，请问最少设置多少轮比赛？题解：很明显直接可以按照题目构造一棵树，那么求一下树的最低深度就行了，对于每个节点u他的儿子深度排序求值。#include<cstdio>#include<cstring>#include<vecto...

题目：http://codeforces.com/problemset/problem/500/E题目大意有一排多米诺骨牌，按x坐标顺序从左到右输入，每个骨牌有他的位置p，高度l，可以花费1代价使骨牌高度+1，有q个询问，询问一个区间l，r，从l开始推倒，使[l,r]区间全部倒下的最小代价。 渣渣题解

Tom’s KitchenTom’s Kitchen 1 sec / 10 sec 256 MBTom’s Kitchen is a very popular restaurant. One of the reasons for its popularity is that everysingle meal is prepared by at least K different chefs....