夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共124篇）

洛谷 P1801 黑匣子_NOI导刊2010提高（06）

题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i...

洛谷平衡树 splay

2019-03-21

0 470

洛谷 P2982 [USACO10FEB]慢下来Slowing down

题目描述 Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her private pasture. The pastur...

洛谷线段树 dfs序

2019-03-21

0 461

洛谷P3507 [POI2010]GRA-The Minima Game

题目描述 Alice and Bob learned the minima game, which they like very much, recently. The rules of the game are as follows. A certain number of cards lies...

洛谷 DP

2019-03-21

0 474

KMP算法详解

写在前面：欢迎转载，转载请在文章显眼处注明出处： https://www.cnblogs.com/grcyh/p/10519791.html 起源所谓KMP(看毛片233手动滑稽)算法，就是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，...

字符串——KMP

2019-03-12

0 503

树链剖分详解

一直想更博客了，一直没更，今天闲的没事，就把之前学习的树链剖分整理了一下。预备知识：线段树，DFS序 DFS序 DFS序，字面意思，就是DFS到的顺序我们只需要在搜到节点的时候记录一下就可以了比如这样可能是一个树的DFS序那知道了DFS序又有什么...

数据结构——树链剖分

2019-03-09

0 534

SP2713 GSS4 - Can you answer these queries IV

题目大意 \(n\) 个数，和在\(10^{18}\)范围内。也就是\(\sum~a_i~\leq~10^{18}\) 现在有两种操作 0 x y 把区间[x,y]内的每个数开方，下取整 1 x y 询问区间[x,y]的每个数的和格式：有多组数据，数据以EOF结束，对于每组数据，输...

线段树 SPOJ

2019-01-06

0 490

洛谷P2756 飞行员配对方案问题

题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配...

二分图匹配洛谷最大流网络流

2019-01-06

0 532

洛谷P2071 座位安排

题目背景公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。题目描述已知车上有N排座位，有N*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。输入输出格式输入格式：第一行，一个正整数Ｎ。第二...

二分图匹配洛谷

2019-01-06

0 520

洛谷P1402 酒店之王

题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾...

二分图匹配洛谷最大流网络流

2019-01-06

0 556

洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall

题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏...

二分图匹配洛谷

2019-01-06

0 455