Maybepeng

分类

未归档(36) 知识点(2) 题解(2)

/ 注册

全部文章（共40篇）

求逆序数——树状数组

简介　　首先解释一下什么是逆序数，在一个排列中，如果前面的数大于后面的数，则称这两个数为一对逆序，而在这个排列中逆序对的总数称为逆序数。　　然后对于树状数组，如果有一点了解的话，树状数组一般是用于数组区间求和，加单点修改的一种数据结构。如果不了解，可以去百度一下。思路　　我们要求逆序...

2019-01-21

0 538

牛客网被3整除的子序列区间dp

链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网被3整除的子序列题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度...

2019-01-18

0 647

SICNU 2019 winter training #2（codeforces #531 Div3）

　　A - Integer Sequence Dividing 　　签到，思维拓展 You are given an integer sequence 1,2,…,n1,2,…,n. You have to divide it into two sets AAand BB in such a w...

比赛 codeforces

2019-01-11

0 533

[kuangbin带你飞]专题四最短路练习 A-D

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

最短路

2018-12-27

0 707

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

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

数论

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