HYSBZ
文章平均质量分 85
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#HYSBZ-2539#[CTSC2000]丘比特的烦恼
[Ctsc2000]丘比特的烦恼 Time Limit: 1 Sec Memory Limit: 128 MB Description 随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,找到了掌管东方人爱情的神——月下老人,向他求原创 2017-07-05 16:07:18 · 382 阅读 · 0 评论 -
#HYSBZ3626[LNOI2014]#LCA(经典模型:树剖+线段树维护和)
3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MB Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l (即,原创 2017-11-01 22:31:22 · 275 阅读 · 0 评论 -
#BZOJ2054#疯狂的馒头(并查集经典)
2054: 疯狂的馒头 Time Limit: 10 Sec Memory Limit: 162 MB Description Input 第一行四个正整数N,M,p,q Output 一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出0)。 Sample Input 4 3 2 4 Sample Output 2原创 2017-11-02 18:37:55 · 454 阅读 · 0 评论 -
#BZOJ3700#发展城市(O(1)LCA+分析讨论)
3700: 发展城市 Time Limit: 20 Sec Memory Limit: 512 MB Description 众所周知,Hzwer学长是一名高富帅,他打算投入巨资发展一些小城市。 Hzwer打算在城市中开N个宾馆,由于Hzwer非常壕,所以宾馆必须建在空中,但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道,也就是说,宾馆和隧道形成了原创 2017-11-02 22:26:30 · 641 阅读 · 0 评论