2018年3月24日
【SDOI2009】 HH的项链 - 莫队
摘要： 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 阅读全文
posted @ 2018-03-24 21:47 lrj124 阅读(205) 评论(0) 推荐(1)
【luogu4137】 Rmq Problem / mex - 莫队
摘要： 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 思路 莫队水过去了 233 #include <bits/stdc++.h> using namespace std; const int maxn = 200000 + 10; int n 阅读全文
posted @ 2018-03-24 21:42 lrj124 阅读(201) 评论(0) 推荐(0)
【NOI2004】郁闷的出纳员 - Splay
摘要： 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一 阅读全文
posted @ 2018-03-24 21:02 lrj124 阅读(234) 评论(0) 推荐(2)
2017年11月24日
NOIP2017 滚粗记
摘要： lrj124 看了看感觉之前写的太 naive 就删了 233333333333 阅读全文
posted @ 2017-11-24 22:38 lrj124 阅读(524) 评论(6) 推荐(2)
2017年8月25日
【AHOI 2015】 小岛 - 最短路
摘要： 描述 西伯利亚北部的寒地，坐落着由 N 个小岛组成的岛屿群，我们把这些小岛依次编号为 1 到 N 。 起初，岛屿之间没有任何的航线。后来随着交通的发展，逐渐出现了一些连通两座小岛的航线。例如增加一条在 u 号小岛与 v 号小岛之间的航线，这条航线的用时为 e。 那么沿着这条航线，u 号小岛上的人可以 阅读全文
posted @ 2017-08-25 22:14 lrj124 阅读(229) 评论(0) 推荐(0)
【ZJOI 2008】 树的统计 - 树链剖分
摘要： 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2017-08-25 21:10 lrj124 阅读(251) 评论(3) 推荐(0)
2017年8月24日
【NOI2015】 软件包管理器 - 树链剖分
摘要： noi2015 软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Deb 阅读全文
posted @ 2017-08-24 23:08 lrj124 阅读(308) 评论(0) 推荐(0)
2017年7月29日
C++ STL sort 函数的用法
摘要： sort 在 STL 库中是排序函数，有时冒泡、选择等 $\mathcal O(n^2)$ 算法会超时时，我们可以使用 STL 中的快速排序函数 $\mathcal O(n \ log \ n)$ 完成排序 sort 在 algorithm 库里面，原型如下： template <class Ran 阅读全文
posted @ 2017-07-29 11:01 lrj124 阅读(20700) 评论(2) 推荐(4)