夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

洛谷 P1503 鬼子进村

题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。题目描述描述县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼...

洛谷平衡树 splay

2019-03-21

0 0

洛谷 P2286 [HNOI2004]宠物收养场

题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物...

洛谷平衡树 splay

2019-03-21

0 549

洛谷 P2234 [HNOI2002]营业额统计

题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波...

洛谷平衡树 splay

2019-03-21

0 705

洛谷 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