Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

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

洛谷 P3390 【模板】矩阵快速幂

思路这是一道模板题!! 但是我不会！！矩阵快速幂是一个重要的东西，我们可以用普通的快速幂来做，重载一下运算符（dalao题解），然后就可以做了推荐这篇题解传送门代码 #include<cstdio> #include<cstring> #include...

洛谷矩阵数论快速幂

2019-05-17

1 459

一本通 1615：【例 1】序列的第 k 个数

传送门我在这里！思路输入一个序列的前三个数并求出这个序列的第K项，这个数列不是等比序列就是等差数列，等差数列比较好判断，如果序列中\(a_{i+2}-a_{i+1}=a_{i+1}-a_{i}\),那他肯定是等差数列，然后根据通项式\(a_{n}=a_{1}+{n-1}*d就可以求出...

一本通数论快速幂

2019-05-13

0 692

2019年5月9日考试解题报告

2019年5月9日考试解题报告我的思考考了个二百五......果然，＊＊就该待在＊＊桶里总体来说这次考试还是比较简单的，最后一个题我都不知道为什么没过......还是太lj了啊 T1：多重背包裸题，无需任何装饰...... T2：求前缀和 T3：简单贪心，我却只有五十分（...

洛谷解题报告

2019-05-09

1 289

洛谷 P1057 传球游戏

传送门我在下面哦~~ I'm here 思路比较基础的DP,用\(dp[i][j]\)来表示第j轮传到i个人有几种办法,然后到传到一个人只有从右边或者从左边, 所以状态转移方程为:\(dp[i][j]=dp[i-1][j-1]+dp[i+1][j-1]\) 有几种特殊情况:当到第一个...

洛谷动态规划

2019-05-09

1 410

洛谷 P1115 最大子段和

传送门 come on 题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数\(N\)，表示了序列的长度。第二行包含\(N\)个绝对值不大于\(10000\)的整数\(A_i\)，描述了这段序列。输出格式：一个...

洛谷

2019-05-06

1 398

洛谷 P1234 小A的口头禅

这里是传送门啊 I'm here! 题目描述小A最近有了一个口头禅“呵呵”，于是他给出了一个矩形，让你求出里面有几个hehe（方向无所谓）。输入输出格式输入格式：第一行两个数，n、m，表示这个矩形的大小。以下n行，每行m的字符，表示这个矩形。输出格式：一行一个...

洛谷搜索

2019-05-06

1 449

洛谷 P1164 小A点菜

传送门！题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩\(M\)元\((M \le 10000)\)。餐...

洛谷背包动态规划

2019-05-05

0 466

洛谷 P2678 跳石头

题目背景一年一度的“跳石头”比赛又要开始了! 题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 \(N\) 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至...

洛谷二分答案

2019-04-29

0 424

洛谷 P5019 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\)。春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每块...

洛谷贪心

2019-04-29

0 554

洛谷 P5020 货币系统

题目描述在网友的国度***有$ n $种不同面额的货币，第 i种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为\(n\)、面额数组为 \(a[1..n]\)的货币系统记作$ (n,a)$。在一个完善的货币系统中，每一个非负整数的金额 \(x\) ...

洛谷

2019-04-29

0 473