12 2018 档案

摘要：上了大二，又有新生来了，压力也来了，不能像大一这么松懈了，所以开始每天刷刷题，想根据专题一个知识点一个知识点过 今天是最短路专题，对于最短路，能想到的方法大概就是dijkstra算法（求单源最短路不含负环）O（n^2）如果使用堆优化，就是O（mlogn）,还有就是floyd算法（求图上任意两点的最短 阅读全文

摘要：在实训时候，没事干的时候刷了牛客的数论专题，刚好刷到了一题。 小凯的疑惑 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小 阅读全文

摘要：小白月赛越来越不小白了，也可能是我越来越菜了 a题 Actci偶然发现了一个矿洞，这个矿洞的结构类似与一棵二叉树，Actci发现的矿洞恰好位于根节点处，为了尽快挖掘，Actci找来了她的小伙伴们来帮忙，由于地质原因，每天小伙伴们只能打通到一条到子节点的道路(不消耗时间)，也就是说每天一个节点只能向一 阅读全文

摘要：题目：令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。 （1e18>=n>=10000>=p>=2) 思路： 题意就是求n的阶乘中有多少个p，但是这里n很大，不能直接算，所以需要理解怎样简化这个问题 先将问题简化成p是一个质数，对 阅读全文