青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

[SCOI2012]奇怪的游戏

题目描述 BlinkerBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N \times MN×M 的棋盘上玩，每个格子有一个数。每次BlinkerBlinker会选择两个相邻的格子，并使这两个数都加上11。现在BlinkerBlinker想知道最少多少次能使棋盘上的数都变成同一个数...

2019-12-27

0 406

[CQOI2009]中位数

题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入格式第一行为两个正整数n和b，第二行为1~n的排列。【数据规模】对于30%的数据中，满足n≤100；对于60%的数据中，满足n≤1000； ...

2019-12-27

0 576

[HEOI2016/TJOI2016]排序

题目描述在 20162016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。这个难题是这样子的：给出一个 11 到 nn 的排列，现在对这个排列序列进行 mm 次局部排序，排序分为两种： 0 l r 表示将区间 [l,r][l...

2019-12-27

0 431

跳楼机

题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：向上移动x层；向上移动y层；向上移动z层；回到第一层。一个月黑风高的大中午，DJL来到了...

2019-12-27

0 348

51Nod 1463

给定：两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj 数据约定： n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1&l...

2019-12-27

0 385

bzoj 2124 线段树维护hash值

2124: 等差子序列 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 2777 Solved: 977 [Submit][Status][Discuss] Description 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2...

2019-12-27

0 647

bzoj 4443

4443: [Scoi2015]小凸玩矩阵 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2129 Solved: 1023 [Submit][Status][Discuss] Description 小凸和小方是好朋友，小方给小凸一个N*M（N...

2019-12-27

0 377

星际导航

题目描述 \text{sideman}sideman 做好了回到 \text{Gliese}Gliese 星球的硬件准备，但是 \text{sideman}sideman 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有 NN 个顶点和 MM 条边的带权无向图，顶点表示各个星系，两...

2019-12-27

0 885

[CQOI2018]异或序列

题目链接：[CQOI2018]异或序列我们将序列前缀异或和处理一下就不难看出，直接莫队维护即可。但是add和del函数要注意一些细节， add：我们应该先计算贡献，再++，防止k=0 del：我们应该先–，再减去贡献，防止k=0 还需要注意，我们查询[l,r]，但是前缀异或和预处理之后...

2019-12-27

0 447

Codeforces 786B Legacy 线段树优化建图

题意翻译 Rick 和他的同事们做出了一种新的带放射性的婴儿食品(???根据图片和原文的确如此…)，与此同时很多坏人正追赶着他们。因此 Rick 想在坏人们捉到他之前把他的遗产留给 Morty。在宇宙中一共有 nn 个星球标号为 1 \sim n1∼n。Rick 现在身处于标号为 ss 的星球(...

2019-12-27

0 414