AseanA

2017年9月29日

摘要：题目： Description A student named Round Square loved to play with cones. He would arrange cones with different base radii arbitrarily on the floor and w 阅读全文

posted @ 2017-09-29 12:50 AseanA 阅读(371) 评论(0) 推荐(0)

刷题总结——维护数列（NOI2005 bzoj1500 splay）

摘要：题目：题目背景 NOI2005 DAY1 T2 NOI2005 DAY1 T2 题目描述请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘_’表示实际输入文件中的空格）请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘_’表示实际阅读全文

posted @ 2017-09-29 08:16 AseanA 阅读(260) 评论(0) 推荐(0)

2017年9月28日

刷题总结——棘手的操作（bzoj2333）

摘要：题目：题目背景 SCOI2011 DAY2 T1 SCOI2011 DAY2 T1 题目描述有 N 个节点，标号从 1 到 N ，这 N 个节点一开始相互不连通。第i个节点的初始权值为 a[i] ，接下来有如下一些操作：U x y: 加一条边，连接第 x 个节点和第 y 个节点A1 x v: 将阅读全文

posted @ 2017-09-28 12:34 AseanA 阅读(233) 评论(0) 推荐(0)

2017年9月26日

算法复习——左偏树

摘要：搬讲义最后删除已知节点的操作我就不搬了···因为如果要执行这种操作了还不如用splay之类的平衡树······ 例题1（罗马游戏 bzoj1455）： Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分阅读全文

posted @ 2017-09-26 22:13 AseanA 阅读(211) 评论(0) 推荐(0)

刷题总结——生日礼物（bzoj1293单调队列）

摘要：题目： Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带阅读全文

posted @ 2017-09-26 19:23 AseanA 阅读(487) 评论(0) 推荐(0)

算法复习——矩阵树定理（spoj104）

摘要：题目： In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and 阅读全文

posted @ 2017-09-26 17:05 AseanA 阅读(189) 评论(0) 推荐(0)

刷题总结——影魔（HNOI2017 BZOJ4826 线段树+扫描线）

摘要：题目： Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们阅读全文

posted @ 2017-09-26 15:51 AseanA 阅读(293) 评论(0) 推荐(0)

2017年9月25日

刷题总结——单旋（HNOI2017 bzoj4825）

摘要：题目： Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的阅读全文

posted @ 2017-09-25 21:10 AseanA 阅读(196) 评论(0) 推荐(0)

算法复习——扫描线(hdu1542)

摘要：题目： Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even includ 阅读全文

posted @ 2017-09-25 18:46 AseanA 阅读(179) 评论(0) 推荐(0)

刷题总结——寻宝游戏（bzoj3991 dfs序）

摘要：题目： Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物阅读全文

posted @ 2017-09-25 11:50 AseanA 阅读(633) 评论(0) 推荐(0)

stay hungry,stay foolish

公告