Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共54篇）

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

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

洛谷解题报告

2019-05-09

1 289

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

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

洛谷矩阵数论快速幂

2019-05-17

1 459

同余学习笔记

同余学习笔记声明：由于本蒟蒻太菜了，所以有些东西是从别的书上弄来的，具体请见《初等数论》、《基础数论》等。写在前面同余是个啥？？在日常生活中，我们所注意的常常不是某些整数，而是这些数用某一固定的数去除所得到的余数，例如我们问现在是几点钟，就是用\(24\)去除某一个总的时数所得的余数...

洛谷同余数论学习笔记

2019-05-19

1 481

洛谷 P2615 神奇的幻方

传送门 I'm here! 思路这个题，我们可以直接去模拟，因为范围很小，且\(N\)都是奇数直接构造一个矩阵，初始值都为\(0\)，然后\(while\)循环，根据题目给出的\(4\)个条件进行模拟，将矩阵一个个赋值为\(1\)~\(n\ast n\)中的元素，这样就完成了时间空间...

洛谷模拟

2019-05-20

1 425

洛谷 P1160 队列安排

传送门我在这里思路这道题就是一道链表模板题，还是有些巧妙的啦因为有频繁的插入和删除操作，正好可以用链表做，这里用的是数组模拟的双向链表首先定义结构体，表示链表的节点，\(a[x].l\)表示\(x\)的左边这个同学的编号，\(a[x].r\)表示\(x\)的右边同学的编号 st...

洛谷

2019-06-27

1 486

洛谷 P1098 字符串的展开

洛谷 P1098 字符串的展开传送门 I'm here! 思路大暴力字符串题这个题让我们展开一个字符串\(某字符-某字符\)，并且有三个参数对应几种不同的输出方式，首先想到打暴力，因为串特别小，最多才\(100\) 首先输入三个参数，之后输入一个字符串，按照题目要求进行模拟，一步...

洛谷字符串模拟

2019-05-21

1 521

洛谷 P1965 转圈游戏

洛谷 P1965 转圈游戏传送门思路每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+1 号位置上的小伙伴走到第 1 号位置，……，第 n-1 号位置上的小伙...

洛谷数论模拟

2019-05-21

1 444

洛谷 P3382 【模板】三分法

洛谷 P3382 【模板】三分法传送门思路这是一道三分的模板题用于求单峰函数的极值首先，在函数上标4个点：\(x=l,r,mid,mmid\)。其中\(mmid\)是\(mid\)与\(r\)的中点。（其实就是把函数三等分了）然后我们需要通过迭代来缩小范围(\(while\)循...

洛谷数论三分法

2019-05-22

1 437

洛谷 P1910 L国的战斗之间谍

洛谷 P1910 L国的战斗之间谍传送门思路二维背包模板题三维肯定会爆掉，所以换二维代码 #include <bits/stdc++.h> #define N 1111 using namespace std; int n,m,x; int a,b,c; int f...

洛谷背包动态规划

2019-05-23

1 398

洛谷 P1309 瑞士轮

洛谷 P1309 瑞士轮传送门这真的是一道好题，怪我早早没有去做！这个题题意其实就是每次相邻分数的两个人根据实力值进行比较，然后比出输赢，进行分治，然后不断排序而已第一眼的思路就是用\(sort\)去做，但是，很遗憾，超时了......仔细算一算，复杂度已经达到了上天的\(O(R*(...

洛谷归并排序排序模拟

2019-05-23

1 433