Loceaner

分类

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

/ 注册

全部文章（共89篇）

洛谷 P3372 【模板】线段树 1

洛谷 P3372 【模板】线段树 1 传送门思路前几天学了线段树的我，今天又去做了一遍线段树【模板】\(1\)，发现自己打代码真的是漏洞百出啊，不过最后还是对了，所以来水一篇博客首先，这道模板题的要求就是： 1.区间加 2.区间求和这两个操作都属于线段树的基本操作前...

洛谷线段树

2019-07-02

1 549

About Me

我是啥？在遥远的东方世界，有一个名为\(gryz\)的学校，这里，有一个名叫\(Loceaner\)的蒟蒻，芸芸众生之中，他就是机房中最菜的那一个，成天到晚被他的队友们吊打，但他乐此不疲，还是开心的被吊打，以至于撑到了现在作为一个菜鸡，我曾服务于另一所学校——\(lqcz\)，它一度是当地最...

日常犯二

2019-07-02

1 450

洛谷 P3373 【模板】线段树 2

洛谷 P3373 【模板】线段树 2 传送门根据一大堆不知名的神奇原理，我们先放乘法标记，再放加法标记（其实是我不知道咋说......）如果非要了解为什么先乘再加的话，click here--> 主要就是区间乘，区间加以及区间求和，下面就放代码吧 #include <bi...

洛谷线段树

2019-07-01

1 413

洛谷 P1160 队列安排

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

洛谷

2019-06-27

1 486

洛谷 P1309 瑞士轮

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

洛谷归并排序排序模拟

2019-05-23

1 433

洛谷 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

洛谷 P3382 【模板】三分法

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

洛谷数论三分法

2019-05-22

1 437

洛谷 P1965 转圈游戏

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

洛谷数论模拟

2019-05-21

1 444

洛谷 P1098 字符串的展开

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

洛谷字符串模拟

2019-05-21

1 521

洛谷 P2615 神奇的幻方

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

洛谷模拟

2019-05-20

1 425