PhantomAgony

PhantomAgony

新博客

新博客

2018-05-01 13:39:17

阅读数 23

评论数 0

最大子矩形问题学习笔记

个人博客链接 很经典的国家集训队论文:浅谈用极大化思想解决最大子矩形问题 最大子矩形问题:在一个给定的矩形网格中有一些障碍点,要找出网格内部不包含任何障碍点,且边界与坐标轴平行的最大子矩形。 悬线法 O(nm)O(nm)O(nm) 个人理解:枚举在子矩形底边上的一个点,将它尽可能地...

2018-08-19 20:54:16

阅读数 152

评论数 0

[NOIP2009 T3]最优贸易(分层图spfa / 两次spfa / tarjan + topo)

题目 描述 CCC 国有 nnn 个大城市和 mmm 条道路,每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 111 条。 CCC 国幅员辽阔,各地...

2018-07-07 12:55:39

阅读数 115

评论数 0

[AtCoder ARC099]E - Independence(图论,二分图染色)

E - Independence Time limit : 2sec / Memory limit : 1024MB Score : 700 points Problem Statement In the State of Takahashi in AtCoderian Federat...

2018-07-06 21:14:01

阅读数 168

评论数 0

[Codeforces 988.F] Rain and Umbrellas(序列dp)

F. Rain and Umbrellas time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Polycarp liv...

2018-06-03 17:54:13

阅读数 133

评论数 0

[Codeforces 985.E] Pencils and Boxes(dp,前缀和优化)

E. Pencils and Boxes time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output Mishka re...

2018-05-27 18:15:59

阅读数 95

评论数 0

[AtCoder ARC098]E - Range Minimum Queries

E - Range Minimum Queries Time limit : 2sec / Memory limit : 1024MB Score : 600 points Problem Statement You are given an integer sequence AAA ...

2018-05-27 16:26:28

阅读数 153

评论数 0

[AtCoder ARC097]E - Sorted and Sorted(dp,逆序对,前缀和优化)

E - Sorted and Sorted Time limit : 2sec / Memory limit : 1024MB Score : 600 points Problem Statement There are 2N2N2N balls, NNN white and NNN bl...

2018-05-20 17:25:53

阅读数 169

评论数 0

[AtCoder ABC096]D - Five, Five Everywhere(构造)

D - Five, Five Everywhere Time limit : 2sec / Memory limit : 256MB Score: 400 points Problem Statement Print a sequence a1,a2,…,aNa1,a2,…,aNa_1...

2018-05-05 23:16:31

阅读数 84

评论数 0

[Codeforces 938.D] Buy a Ticket(图论,最短路)

题目 D. Buy a Ticket time limit per test2 seconds memory limit per test256 megabytes input standard input output standard output Musicians of a...

2018-03-25 23:05:07

阅读数 92

评论数 0

[Codeforces 940.E] Cashback(dp,数据结构,贪心)

题目 E. Cashback time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Since you are th...

2018-03-24 22:29:06

阅读数 127

评论数 0

[luogu4256] 公主の#19准备月考(线段树,状压)

题目 背景 公主在玩完游戏后,也要月考了。(就算是公主也要月考啊QWQ) 描述 公主的文综太差了,全校排名1100+(全校就1100多人),她分析了好久,发现她如果把所有时间放在选择题上,得分会比较好一点。 文综题目共有n个,编号从1到n 公主给每个题目算出来了一个预估值Ai,...

2018-03-17 22:34:58

阅读数 51

评论数 0

[HNOI2010] 弹飞绵羊(LCT / 分块)

题目 描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+k...

2018-03-03 22:27:22

阅读数 76

评论数 0

[luogu2024] 食物链(带权并查集)

题目 描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述:...

2018-02-23 22:25:24

阅读数 86

评论数 0

[AHOI2007] 密码箱(数论,约数)

[AHOI2007]密码箱 Time Limit: 5 Sec Memory Limit: 64 MB Description 在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是对密码的提示。经过...

2018-02-19 21:25:34

阅读数 63

评论数 0

[poj1845] Sumdiv(数论,质因数分解,约数和,快速幂)

Sumdiv Time Limit: 1000MS Memory Limit: 30000K Description Consider two natural numbers A and B. Let S be the sum of all natural divisors o...

2018-02-19 16:51:48

阅读数 86

评论数 0

[luogu1516]青蛙的约会(数论,扩欧)

题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,...

2018-02-13 23:25:55

阅读数 62

评论数 0

[poj3292]Semi-prime H-numbers(数论,素数)

Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Description This problem is based on an exercise of David Hilbert, who pedagogical...

2018-02-11 23:01:56

阅读数 69

评论数 0

[POI2011] SEJ-Strongbox(数论)

题目 描述 Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying anti-burglary devices. He has j...

2018-02-10 23:19:58

阅读数 152

评论数 0

[NOI2002] 银河英雄传说(带权并查集)

题目 描述 公元五八O一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘...

2018-02-08 22:23:04

阅读数 119

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭