![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POI
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】bzoj1123(同洛谷P3469)[POI2008]BLO 无向图的割点
题目链接 非割点的答案为2*(n-1),而割点的答案为以与割点直接相连的每个点为根的所有子树的大小之和+1乘上其他点的个数,在加上割点自身1*(n-1),再分别加上每个子树大小之和乘以其他节点个数(打不来公式,只能这么绕了……) 可以这么理解:去掉割点所连出去的边后会形成以下三种连通块: (1)割点本身; (2)以每个与割点直接相连的点为根的子树; (3)除开以上点的其他点。 然后推一...原创 2018-08-26 08:46:31 · 179 阅读 · 0 评论 -
【题解】洛谷P1463(同bzoj1053/LibreOJ10203)[POI2002][HAOI2007]反素数 唯一分解定理+dfs
题目链接题目描述对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0 < i < x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?输入输出格式输入格式: 一个数N(1<=N&am原创 2018-09-11 13:37:27 · 277 阅读 · 0 评论