TaoSama's Microcosm

原始链接: ACdreamers: 反素数深度分析反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整            数，都有，那么称为反素数。 从反素数的定义中可以看出两个性质： （1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小（2）同样

话说新的萌萌的图 来了一波呀~ 想起了叉姐的头像 OrzA. Mike and Faxtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile

TWO NODES题意: 无向图删去两个点， 使得图存在的连通分量最多。思路: 我们知道删去割点，连通分量数目增加，其中一个点必然是割点，那么另一个点枚举就可以了我们用cut[v]表示删去这个点 增加的连通分量数目 那么我们只要把求割点的bool数组改成int数组就可以了这里我们要考虑一下对于根节点，如果是一个孤立节点是一个cc，删去以后没有cc了，那么减少了1，由于cut

AB 时间太多久远 不记得了 - - 这次来补题 - - C和D 刚学了拓扑排序 迫不及待来补这个C 挺不错的题目C. Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inp

A. GukiZ and Contest题意: 按rating排名 相同rating同名次 但是这个名次要计算人数思路: sort乱搞就可以了 - - 参考code://// Created by TaoSama on 2015-06-13// Copyright (c) 2015 TaoSama. All rights reserved.////#pragma c

Swamp Things题意: 判断最多的共线的点数思路: 把所有点对的斜率都存下来 然后排序 看有多少相同的 相同的说明共线 注意判断斜率不存在的情况参考code:map TLE了 慎用STL//// Created by TaoSama on 2015-06-12// Copyright (c) 2015 TaoSama. All rights reserved

HDU 1542 [POJ 1151] Atlantis （矩形面积并）题意: 求N<=100个矩形的面积并求N<=100个矩形的面积并分析: 离散化: 这些技巧都是老生常谈的了, 不然浮点数怎么建树, 离散化xx坐标就可以了 扫描线: 首先把矩形按yy轴分成两条边, 上边和下边, 对xx轴建树, 扫描线可以看成一根平行于xx轴的直线. 从y=0y=0开始往上扫, 下边表示要计