AseanA

2017年10月8日

摘要：题目：题目背景 SOURCE：NOIP2015-SHY-9 SOURCE：NOIP2015-SHY-9 题目描述 Alice 与 Bob 在玩游戏。他们一共玩了 t 轮游戏。游戏中，他们分别获得了 n 个和 m 个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积，分数小者获胜。阅读全文

posted @ 2017-10-08 19:04 AseanA 阅读(213) 评论(0) 推荐(0) 编辑

刷题总结——怪题（ssoj费用流）

摘要：题目：题目描述给出一个长度为 n 的整数序列 hi ，现在要通过一些操作将这个序列修改为单调不降序列，即 hi≤hi+1 。可以用的操作有 m 种，第 i 种操作可以通过支付 ci 的代价将一段长度恰为 li 的连续子序列 +1 或 −1（由对应的操作符确定是 +1 还是 −1 ，具体参考输入阅读全文

posted @ 2017-10-08 17:52 AseanA 阅读(206) 评论(0) 推荐(0) 编辑

2017年10月7日

刷题总结——（一道很妙的题）Resistance（ssoj 欧几里得）

摘要：题解：题目背景 151006 T1 151006 T1 题目描述 Picks 喜欢电路。这天他在研究元电路的时候，需要一个阻值为 (p/q)Ω 的电阻，然而他家中只有一大堆电阻为 1Ω 电阻。由于技术问题，Picks 每次只能把一个电阻串联或并联进整个电路。而 Picks 拿着这么大一堆电阻觉得很阅读全文

posted @ 2017-10-07 15:49 AseanA 阅读(393) 评论(0) 推荐(1) 编辑

刷题总结——跳蚤（poj1091容斥+分解质因数）

摘要：题目： Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上阅读全文

posted @ 2017-10-07 15:09 AseanA 阅读(357) 评论(0) 推荐(1) 编辑

刷题总结——分糖（ssoj 容斥原理+逆元+快速幂+组合数求插板）

摘要：题目：题目描述有 N 个（相同的）糖果，M 个（不同的）小朋友。M 和 N 满足：1≤M≤N≤100000(105)。要求：1.每个小朋友都至少有一个糖果。2.不存在正整数 X（X>=2），使得每个小朋友的糖果数都是 X 的倍数。3.糖果不能剩余。求分糖方法总数。答案模 1000000007（1 阅读全文

posted @ 2017-10-07 12:53 AseanA 阅读(361) 评论(0) 推荐(0) 编辑

刷题总结——旅馆（bzoj1593线段树）

摘要：题目： Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开阅读全文

posted @ 2017-10-07 10:11 AseanA 阅读(294) 评论(0) 推荐(0) 编辑

2017年10月6日

刷题总结——树的同构（bzoj4337 树上hash）

摘要： Description 树是一种很常见的数据结构。我们把N个点，N-1条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相同，那么这两个树是同构的。也就是说，它们具阅读全文

posted @ 2017-10-06 22:41 AseanA 阅读(1231) 评论(0) 推荐(0) 编辑

刷题总结——骑士的旅行（bzoj4336 树链剖分套权值线段树）

摘要：题目： Description 在一片古老的土地上，有一个繁荣的文明。这片大地几乎被森林覆盖，有N座城坐落其中。巧合的是，这N座城由恰好N-1条双向道路连接起来，使得任意两座城都是连通的。也就是说，这些城形成了树的结构，任意两座城之间有且仅有一条简单路径。在这个文明中，骑士是尤其受到尊崇的职阅读全文

posted @ 2017-10-06 22:05 AseanA 阅读(395) 评论(0) 推荐(0) 编辑

2017年10月5日

刷题总结——松鼠的新家（bzoj3631）

摘要：题目： Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a 阅读全文

posted @ 2017-10-05 17:11 AseanA 阅读(538) 评论(0) 推荐(0) 编辑

2017年9月30日

刷题总结——二逼平衡树（bzoj3224线段树套splay）

摘要：题目： Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 阅读全文

posted @ 2017-09-30 12:03 AseanA 阅读(582) 评论(0) 推荐(0) 编辑

stay hungry,stay foolish

公告