摘要： 上了大二，又有新生来了，压力也来了，不能像大一这么松懈了，所以开始每天刷刷题，想根据专题一个知识点一个知识点过 今天是最短路专题，对于最短路，能想到的方法大概就是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是一个质数，对 阅读全文

摘要： 第一题：吃鸡蛋星人吃鸡蛋 题解：签到题，按题意模拟每天吃的鸡蛋数相加即可，但是需要注意的是和的类型应该是long long类型的 第二题：沛奇之战 题解：难度适中，思维题，其实只有两种情况，一种是沛沛作弊的情况下两者的时间差，另一种就是沛沛不作弊当沛沛作弊且先到终点时 而我们只需要判断什么时候沛沛可 阅读全文

摘要： 这场cf的时间非常棒，但是还是因为一些事情耽误了一下，只a了前三题 首先是a题，给你三条边，问至少需要增加多少长度，可以使得三条边构成三角形 首先给三条边排个序，然后如果另外两条边之和大于最长的那条边 ，则输出0 否则，则输出最长边减另外两条边，然后加一 然后，是b题，b题其实挺难的，但是当打个表之 阅读全文

摘要： 首先是a题，模拟直接求每个点成功的概率 数据规模较小，听说有规律是（n+1）*p 题目链接：https://acm.sicnu.edu.cn/problem/Contest_18_A b题 ，裸拓扑排序，比赛的时候看都没看，有点难受 题目链接：https://acm.sicnu.edu.cn/pro 阅读全文

摘要： 看了看题，简单题，就是取余除取余除呗，嚓嚓嚓往上写，然后wa了。。 然后看了一下注意发现需要后面加一个判断，就是判断是否会溢出，然后还是wa了。。 因为在t不断增加的过程中，会出现溢出的话，会随机出现一个数，所以就无法判断是否会有溢出，然后把t改成long long就行了 感觉题解有点复杂。。题解是 阅读全文

摘要： 首先这场比赛打得很难受，因为是第一次打网络赛而且也是比较菜的那种，所以对这场网络赛还是挺期待和紧张的，但是在做题的过程中，主要的压力不是来自于题目，更多的来自于莫干山。。。从12.40-2.00所有的题目都不判了，中间也就写了1003和1004但是都不知道结果就很难受， 然后一直不判就已经没什么看其 阅读全文

摘要： jun 碰到了挺多数列的题，线性递推，值又很大，直接推会超时，所以去网上找题解的时候，找到了矩阵快速幂以及杜教板子，杜教板子还没看懂，就以后再发 首先，快速幂，之前也学了整数的快速幂，复杂度是O（log^2n）这里就把模版贴一下 然后对于矩阵快速幂，只需要在快速幂中将两个整数a ，b改成矩阵形式就行 阅读全文