摘要:
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains 阅读全文
摘要:
题目描述 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图 1 )抽出一部分就变成了右边的一个毛毛虫了(图 2 )。 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左 阅读全文
摘要:
陌上花开,缓缓归矣——赠戴氏夫人 CDQ模板 一维sort,二维归并,三维树状数组 二维归并时,维护所求值 阅读全文
摘要:
模板题,没什么好说的```cpp #include #define re return #define st static #define mem(A,B) memset((A),(B),sizeof(A)) #define Min(A,B) (A)=r;--i) using namespace std; templateinline void read(T&x) { char c;boo... 阅读全文
摘要:
题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 阅读全文
摘要:
"洛谷日报" "点分治1" 将块想象为树枝,由高级点向低级点分子树,最后分成n个点,暴力求解 Get_rt 找到当前分治树的重心 use[v]= 防止从更优级分治的点(祖先)的越界 cpp inline void Get_rt(int x,int fa) { f[x]=0;size[x]=1; fo 阅读全文