2017年8月4日

Codeforces 501C

摘要： CodeForces - 501C 题意：有一个由n个点组成的森林（也可能是只有一颗树）节点为0到n-1，现在给出你每个点的2个信息，第一是这个节点的边的数量，第二是节点连接的所有点的编号的异或和，求出每一条边的端点 思路：度为1的节点的异或和就是它的父亲节点，每次可以通过度为1的节点找到一条边，然 阅读全文

posted @ 2017-08-04 17:14 lazzzy 阅读(110) 评论(0) 推荐(0) 编辑

uva10780 质因子分解

摘要： UVA - 10780 Again Prime? No Time.（uva卡得一逼，所以还是把vj的链接贴一下把） 题意：给出n，m，使得m^k是n!的因子，求最大的k 思路：质因子分解，将m 和n！都分解为 p1^a1*p2^a2*...pn^an，其中p1 p2...pn是连续的质数2，3，5， 阅读全文

posted @ 2017-08-04 12:24 lazzzy 阅读(128) 评论(0) 推荐(0) 编辑

导航