Loceaner

分类

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

/ 注册

全部文章（共54篇）

洛谷 P3373 【模板】线段树 2

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

洛谷线段树

2019-07-01

1 413

洛谷 P3372 【模板】线段树 1

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

洛谷线段树

2019-07-02

1 549

洛谷 P1168 中位数

洛谷 P1168 中位数传送门思路昨天CKW大佬讲的题用两个优先队列，一个大根堆，一个小根堆保证小根堆里的数都比大根堆里的数要大，每次输入一个数，看这个树是否比大根堆的堆顶要大，如果比大根堆堆顶大的话放进小根堆中，否则放入大根堆中，如果两个堆中元素个数差大于了1，那就看看是哪个堆...

洛谷优先队列堆

2019-07-25

1 423

洛谷 P2158 [SDOI2008]仪仗队

洛谷 P2158 [SDOI2008]仪仗队传送门思路从\((0，0)\)开始，抛开可以看到的\((0,1),(1,0),(1,1)\)三个点,做出一个\(5*5\)的矩阵试一下，发现当每个点的斜率的分母和分子互质时，这个点才能被看到（\(y==x\)时除外，因为已经被\((1,1)\)...

洛谷数论

2019-07-09

1 519

洛谷 P5461 赦免战俘

洛谷 P5461 赦免战俘传送门思路洛谷7月月赛第一题着实是一道大水题，然后我月赛的时候没做出来...... 就是一道大模拟题呀，直接dfs就好了，我是反着处理的，所以最后要输出\(1-a[i][j]\) #include <bits/stdc++.h> #defin...

洛谷模拟

2019-07-15

1 434

洛谷 P5021 [NOIP2018]赛道重建

洛谷 P5021 [NOIP2018]赛道重建传送门思路思路就是常规的思路，所以就不说了……我就是来记录一下我的\(AC\)之路的，真的是太爽了没错……我也是一个个打的部分分，最后终于AC的，至于为什么中间又会有\(35\)、\(25\)、\(0\)这样的分数……纯粹是因为我犯了z...

洛谷 multiset 图论

2019-08-03

1 551

洛谷 P1440 求m区间内的最小值

传送门思路由于数据范围很大，所以使用单调队列，和滑动窗口这道题类似首先第一个数输出\(0\)，因为第一个数之前没有数然后通过样例我们发现，最后一个数并没有派上什么用场，所以循环\(n-1\)轮即可这里的单调队列是记录的序号，每次输入\(a[i]\)，检测它是不是比当前的队尾大，如...

洛谷单调队列

2019-08-04

1 473

洛谷 P4290 [HAOI2008]玩具取名

传送门思路博客半年没更新了，来更新个博文吧在\(dsr\)聚聚博客的帮助下，我用半个上午和一个中午的时间苟延残喘地完成了这道题先是读题目读大半天，最后连个样例都看不懂之后又是想思路，实在想不出来，便去看了\(dsr\)学长的博客，发现是一道区间\(DP\)题我们用\(f[i]...

洛谷动态规划

2019-09-02

1 496

洛谷 P1002 过河卒

传送门思路菜鸡小学生\(loceaner\)现在才知道过河卒怎么做…… 首先我们把马的控制点全部标记一下（顺便判断一下边界，后面就不用判了）然后用\(DP\)来做，需要注意的是如果\(f[0][0]\)也是妈的控制点的话，就没法到达\(B\)点了，所以\((0,0)\)不是控制点才可以...

洛谷动态规划

2019-09-02

1 429

洛谷 P1351 联合权值

传送门思路一道洛谷的绿题，虽然不是很难，但我还是做了很长时间 \(n\)个点，\(n-1\)条边，我们很容易就能想到这是一棵树，看数据范围，如果暴力枚举的话，只能拿部分分，这时候我们就回到题目中看，发现，只有距离为\(2\)才会产生价值的话，如果枚举一个节点，只有它和它的孙子之间或者 ...

洛谷图论

2019-09-21

1 488