03 2019 档案

洛谷 P3381【模板】最小费用最大流
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
posted @ 2019-03-23 20:33 King丨帝御威 阅读(233) 评论(0) 推荐(0)
洛谷 P4001 [ICPC-Beijing 2006]狼抓兔子
摘要：题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)(x+1,y) 阅读全文
posted @ 2019-03-21 10:08 King丨帝御威 阅读(268) 评论(0) 推荐(0)
洛谷 P3376【模板】网络最大流
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为w 阅读全文
posted @ 2019-03-21 10:01 King丨帝御威 阅读(224) 评论(0) 推荐(0)
洛谷 P1486 [NOI2004]郁闷的出纳员
摘要：题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一 阅读全文
posted @ 2019-03-21 09:57 King丨帝御威 阅读(183) 评论(0) 推荐(0)
洛谷 P2015 二叉苹果树
摘要：题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 阅读全文
posted @ 2019-03-21 09:55 King丨帝御威 阅读(149) 评论(0) 推荐(0)
洛谷 P3391【模板】文艺平衡树（Splay）
摘要：题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 阅读全文
posted @ 2019-03-21 09:23 King丨帝御威 阅读(144) 评论(0) 推荐(0)
洛谷 P1503 鬼子进村
摘要：题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i 1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼子将x号 阅读全文
posted @ 2019-03-21 09:16 King丨帝御威 阅读(149) 评论(0) 推荐(0)
洛谷 P2286 [HNOI2004]宠物收养场
摘要：题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a include include define ma 阅读全文
posted @ 2019-03-21 09:13 King丨帝御威 阅读(246) 评论(0) 推荐(0)
洛谷 P2234 [HNOI2002]营业额统计
摘要：题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是 阅读全文
posted @ 2019-03-21 09:08 King丨帝御威 阅读(165) 评论(0) 推荐(0)
洛谷 P1801 黑匣子_NOI导刊2010提高（06）
摘要：题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
posted @ 2019-03-21 09:01 King丨帝御威 阅读(188) 评论(0) 推荐(0)
洛谷 P2982 [USACO10FEB]慢下来Slowing down
摘要：题目描述 Every day each of Farmer John's N (1 include include define maxn 100007 define ls rtr||R 1; modify(ls,l,mid,L,R),modify(rs,mid+1,r,L,R); } int qu 阅读全文
posted @ 2019-03-21 08:56 King丨帝御威 阅读(151) 评论(0) 推荐(0)
洛谷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 阅读全文
posted @ 2019-03-21 08:32 King丨帝御威 阅读(234) 评论(0) 推荐(0)
KMP算法详解
摘要：写在前面： 欢迎转载，转载请在文章显眼处注明出处： 起源 所谓KMP(看毛片233手动滑稽)算法，就是一种改进的 "字符串匹配" 算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为 "克努特" —— "莫里斯" —— "普拉特" 操作（简称KMP算法）。KM 阅读全文
posted @ 2019-03-12 21:29 King丨帝御威 阅读(1013) 评论(0) 推荐(5)
树链剖分详解
摘要：一直想更博客了，一直没更，今天闲的没事，就把之前学习的树链剖分整理了一下。 预备知识：线段树，DFS序 DFS序 DFS序，字面意思，就是DFS到的顺序 我们只需要在搜到节点的时候记录一下就可以了 比如这样可能是一个树的DFS序 那知道了DFS序又有什么用呢 我们可以发现一颗子树在DFS序上是连续的 阅读全文
posted @ 2019-03-09 21:42 King丨帝御威 阅读(532) 评论(1) 推荐(3)

/*
*/