Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

乘法逆元小结

概述乘法逆元，一般用于求的值(p通常为质数)，是解决模意义下分数数值的必要手段。当求解公式：(a/b)%p 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法：设c是b的逆元，则有b*c≡1(mod p);则(a/b)%p = (a/b)*1%p = (a/b)*b*c%p = a*c(...

逆元

2019-05-12

0 687

快速幂和矩阵快速幂详解+模板

1.快速幂一般的，我们都知道求只需要连续乘3次2就能得到，那么等于多少呢？其实这个一很简单，不就是13个2相乘吗，连续乘13次2就行了。那么,呢? 是不是要连续乘100次、1000次，我们将这类问题归结为求。那么当b很大的时候，是很浪费时间的，往往会造成超时，那有没有更快的计算方法呢？当然了，接...

2019-05-12

0 569

牛客网 - [2019西北大学集训队选拔赛]温暖的签到题(线段树)

题目链接:https://ac.nowcoder.com/acm/contest/892/D 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述给你一个长度为n的序列，初始为1,2,3......

2019-05-12

0 519

永久解决VSCode终端中文乱码问题

在Windows下使用VSCode编译运行，都出现中文乱码的问题，今天我就遇见了这种情况，上网搜了半天也没有找到正确的解决方法，现将我把我的方法晒一下. 中文的windows下的cmd默认使用GBK的编码, 每次需要的时候只要在VSCode终端输入命令:chcp 65001, 切换代码页到使用U...

2019-05-05

0 1890

高斯消元法详解

1.概述高斯消元法(Gaussian elimination)是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化(Elementary row operations)，将线性方程组...

2019-05-05

1 3995

NYOJ - 第七届河南省程序设计大赛

Problem A 物资调度题目链接:http://nyoj.top/problem/1249 题意:求方案总数，有n个数，每个数的个数已知，求能拼凑出m的方案数。思路:类似与01背包，每一种状态都是由上一种状态继承来的，dp数组存贮能够组合当前数的总个数，则状态转移方程为：dp[j]+=d...

2019-05-03

0 652

NYOJ - [第七届河南省程序设计大赛]Rectangles(LIS)

题目链接:http://nyoj.top/problem/1255 内存限制:64MB 时间限制:1000ms 题目描述 Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers...

2019-05-03

0 446

NYOJ - [第七届河南省程序设计大赛]Code the Tree(模拟)

题目链接:http://nyoj.top/problem/1254 内存限制:64MB 时间限制:1000ms 题目描述: A tree (i.e. a connected graph without cycles) with vertices numbered by the integ...

2019-05-03

0 471

NYOJ - [第七届河南省程序设计大赛]Turing equation(模拟)

题目链接:http://nyoj.top/problem/1253 内存限制:64MB 时间限制:1000ms 题目描述 The fight goes on, whether to store numbers starting with their most significant d...

2019-05-03

0 531

NYOJ - [第七届河南省程序设计大赛]世界之威(图的遍历)

题目链接:http://nyoj.top/problem/1252 内存限制:64MB 时间限制:2000ms 题目描述某帝国拥有着N 种被称作“世界之威”的新型武器。现在为了国家的经济发展，它需要很多资金，为此，此帝国总统OBM准备把一些武器卖给其它国家。此帝国总统OBM知道，这...

2019-05-03

0 491