Midnightkwai

ACM之路

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)

/ 注册

全部文章 / ACM之路（共320篇）

蓝桥杯 - [基础练习VIP]矩形面积交(线段交)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T59 时间限制：1.0s 内存限制：512.0MB 问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输...

2019-05-18

0 612

蓝桥杯 - [基础练习VIP]完美的代价(贪心)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T60 时间限制：1.0s 内存限制：512.0MB 问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交...

2019-05-18

0 445

蓝桥杯 - [历届试题]小朋友排队(逆序对树状数组|归并排序)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T123 时间限制: 1Sec 内存限制: 256MB 问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开...

2019-05-16

0 555

洛谷 - P4783[模板]矩阵求逆(高斯+逆元)

题目链接:https://www.luogu.org/problemnew/show/P4783时空限制 1000ms / 128MB 题目描述求一个N×N的矩阵的逆矩阵。答案对10^9+7取模。输入格式第一行有一个整数N，代表矩阵的大小; 从第2行到第N+1行，每行N个整数，其中第i...

2019-05-12

0 710

洛谷 - P1939[模板]矩阵加速(数列)(矩阵快速幂)

题目链接:https://www.luogu.org/problemnew/show/P1939时空限制 1000ms / 128MB 题目描述 a[1]=a[2]=a[3]=1; a[x]=a[x-3]+a[x-1](x>3). 求a数列的第n项对1000000007（10^9+7）取余...

2019-05-12

0 753

洛谷 - P3390[模板]矩阵快速幂

题目链接:https://www.luogu.org/problemnew/show/P3390时空限制 1000ms / 128MB 题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k. 输入格式第一行,n,k; 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i...

2019-05-12

0 497

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

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

2019-05-12

0 568

牛客网 - [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

高斯消元法详解

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

2019-05-05

1 3994

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

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

2019-05-03

0 652