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 阅读(360) 评论(0) 推荐(0) 编辑

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

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

posted @ 2017-09-29 08:16 AseanA 阅读(246) 评论(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 阅读(225) 评论(0) 推荐(0) 编辑

2017年9月26日

算法复习——左偏树

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

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

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

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

posted @ 2017-09-26 19:23 AseanA 阅读(476) 评论(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 阅读(184) 评论(0) 推荐(0) 编辑

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

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

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

2017年9月25日

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

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

posted @ 2017-09-25 21:10 AseanA 阅读(189) 评论(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 阅读(173) 评论(0) 推荐(0) 编辑

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

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

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

stay hungry,stay foolish

公告