Loceaner

分类

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

/ 注册

全部文章（共89篇）

济南清北学堂七日游

Day 7 今天要回家了…… Day 6 你好，利奇马. 从早到晚下雨不停的一天~~利奇马你干的不错不过……你把我裤子和鞋子弄湿了什么意思！！这就不太对了吧利奇马是沙琪玛的哥哥，安琪拉是利奇马的姐姐哈哈哈下午考试，日常懵逼然后沙雕第五… 因为！！ans赋初值小了！！ ...

日常犯二

2019-08-04

1 496

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

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

洛谷单调队列

2019-08-04

1 473

洛谷 P5021 [NOIP2018]赛道重建

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

洛谷 multiset 图论

2019-08-03

1 553

无名之辈

一首好听的无名之辈，送给大家~~ 虽然我没看电视剧，但是，这首歌，太好听了！！传送门！！城市黎明的灯火总有光环在陨落模仿者一个又一个无人问津的角***r> 你选择去崇拜谁呢怨恨谁呢假装热情的冷落假装自由的枷锁你最后成为了什么燃烧华丽的烟火绽放一次就足够了奢求什...

日常犯二

2019-08-02

1 462

洛谷 P1168 中位数

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

洛谷优先队列堆

2019-07-25

1 426

BUG记录

7.20 线段树忘记开四倍空间！ 7.27 考试数组开小！ 8.02 \(y = e[i].to\) 写成 \(y = e[x].to\) 调了大半个小时…… 8.11 半年OI一场空，不开1e18见祖宗

BUG记录

2019-07-20

1 376

2019山东夏令营摸鱼记

Day 0 早上九点赶到学校，发现直接从门口出发……结果没有拿学习的书，尴尬坐上车之后就直接出发了，发现有几个博园的小朋友，他们一路上闹得真欢，连睡觉都睡不着下午一点，到达了山外——山东外国语职业技术大学，从此开启了八天多的夏令营生活到了之后，老师让我们在边上等着，他们去报到，回来之后...

日记or游记

2019-07-19

1 872

洛谷 P5461 赦免战俘

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

洛谷模拟

2019-07-15

1 435

洛谷 P2158 [SDOI2008]仪仗队

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

洛谷数论

2019-07-09

1 523

Words

1 想和你重新认识一次从你叫什么名字说起。 2 人这种东西，除了为了永不满足的欲望追求新的刺激之外，也是重视稀少价值之物的奇怪生物。 3 迷失的人迷失了，相逢的人会再相逢. 4 A Winner is a dreamer who never give...

日常犯二

2019-07-03

1 387