04 2018 档案

ｐ1273　　日常打表

摘要：本题刚开始想到了可能是递推？ans[i]=所有加数的方案数和？但是应该不行，很有可能包含了其他的方案了。那么本题要怎样表达出方案数呢？搜索的话估计会炸掉。我们模仿背包的形式，最终的答案ans[n]是ans[n-所有小于n的质数]的和，而那些方案数我们又可以通过相同的方法求出。递推过去就好。a[] 阅读全文

posted @ 2018-04-29 16:29 zzuqy 阅读(126) 评论(0) 推荐(0) 编辑

ｐ1142

摘要：上来就看到500位数.嗯,高精度无疑了．然后来想第一问：通过http://wenku.baidu.com/view/b2ca872014791711cd79170b.html 我得知一个大数的位数是它因子位数的和．虽然和本题有一点不同，但是因数也可以分成ｐ个2．那么位数就成为了int(p*log 阅读全文

posted @ 2018-04-29 16:15 zzuqy 阅读(139) 评论(0) 推荐(0) 编辑

并查集与并查集模板

摘要：并查集就是不像图论那样关注节点间如何连接，只考虑最最上面的一个节点，从而快速的判断两个节点的关系。实际实现时维护一个fa[n]数组记录父节点，n为节点数量++，初始化所有父节点都为自己。输入每条边，把两个节点的父节点改为一个。然后就可以在复杂度为1的时间内判断两个节点是否在同一个连通块内。搜索所阅读全文

posted @ 2018-04-29 13:20 zzuqy 阅读(202) 评论(0) 推荐(0) 编辑