Maybepeng

未归档

知识点(2) 题解(2)

/ 注册

全部文章 / 未归档（共36篇）

数论公式互质数的最大不能组合数——小凯的疑惑

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

数论

2018-12-27

0 735

牛客网小白月赛 10 A B C

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

质因数分解规律

2018-12-26

0 556

Wannafly挑战赛25 A 因子

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

数论

2018-12-22

0 491

acm新生集训第一周比赛题解

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

题解

2018-11-11

0 462

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)

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

暴力打表

2018-10-16

0 466

sicnu 区域赛选拔赛

首先是a题，模拟直接求每个点成功的概率数据规模较小，听说有规律是（n+1）*p 题目链接：https://acm.sicnu.edu.cn/problem/Contest_18_A #include <bits/stdc++.h> #define INF 1e-8 usin...

暴力拓扑排序规律

2018-09-27

0 419

LeetCode 7 反转整数

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

2018-08-29

0 409

2018 CCPC网络赛 Dream&&Find Integer

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

2018-08-26

0 500

矩阵快速幂的总结以及模版

jun 碰到了挺多数列的题，线性递推，值又很大，直接推会超时，所以去网上找题解的时候，找到了矩阵快速幂以及杜教板子，杜教板子还没看懂，就以后再发首先，快速幂，之前也学了整数的快速幂，复杂度是O（log^2n）这里就把模版贴一下 int poww(int a,int b){ int...

2018-08-22

0 434

牛客小白月赛6

这场比赛状态不是很好，前面卡了a题，然后其他题都因为其他书写错误，debug了挺久的，然后a了5题，后面一个小时，就基本没a题了，后期比赛一直再推j题的矩阵幂首先是a题题面链接：https://www.nowcoder.com/acm/contest/136/A一开始感觉就是判断一下，是否...

2018-08-20

0 482