2017年12月31日
【BZOJ3626】LCA（树链剖分，Link-Cut Tree）
摘要： 【BZOJ3626】LCA（树链剖分，Link Cut Tree） 题面 Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l 阅读全文
posted @ 2017-12-31 21:36 小蒟蒻yyb 阅读(460) 评论(0) 推荐(0)
【BZOJ1004】Cards（组合数学，Burnside引理）
摘要： 【BZOJ1004】Cards（组合数学，Burnside引理） 题面 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色 阅读全文
posted @ 2017-12-31 19:32 小蒟蒻yyb 阅读(563) 评论(0) 推荐(0)