nimphy - 博客园

2018年11月17日

摘要： 4977: [[Lydsy1708月赛]跳伞求生 Description 小Q最近沉迷于《跳伞求生》游戏。他组建了一支由n名玩家（包括他自己）组成的战队，编号依次为1到n。这个游戏中，每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落，跳伞和降落的时间有早有晚。在某局游戏降落前，他们在阅读全文

posted @ 2018-11-17 09:55 nimphy 阅读(219) 评论(0) 推荐(0) 编辑

BZOJ4975: [Lydsy1708月赛]区间翻转（博弈&逆序对）

摘要： 4975: [Lydsy1708月赛]区间翻转 Description 小Q和tangjz正在一个长度为n的序列a_1,a_2,...,a_n上玩一个有趣的关于区间翻转的游戏。小Q和tangjz轮流行动，小Q先手。每次行动方玩家需要选择一个长度为4x+2或4x+3的区间[l,r](1<=l<=r< 阅读全文

posted @ 2018-11-17 09:09 nimphy 阅读(441) 评论(0) 推荐(0) 编辑

2018年11月15日

BZOJ4550: 小奇的博弈（NIMK博弈& 组合数& DP）

摘要： 4550: 小奇的博弈 Description 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时，这个棋子阅读全文

posted @ 2018-11-15 21:05 nimphy 阅读(449) 评论(0) 推荐(0) 编辑

BZOJ5301: [Cqoi2018]异或序列（莫队）

摘要： 5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子序列满足异或和等于 k 。也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x 阅读全文

posted @ 2018-11-15 17:32 nimphy 阅读(247) 评论(0) 推荐(0) 编辑

BZOJ5450: 轰炸（水题，Tarjan缩点求最长路）

摘要： 5450: 轰炸 Description 有n座城市，城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。但每次轰炸的城市中，不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。有n座城市，城市阅读全文

posted @ 2018-11-15 16:42 nimphy 阅读(308) 评论(0) 推荐(0) 编辑

BZOJ5125: [Lydsy1712月赛]小Q的书架（DP决策单调性）

摘要：题意：N个数，按顺序划分为K组，使得逆序对之和最小。思路：之前能用四边形不等式写的，一般网上都还有DP单调性分治的做法，今天也尝试用后者写（抄）了一遍。即：分成K组，我们进行K-1次分治，get(l,r,L,R)中如果mid位置的最优解来自MID，那么分别以mid和MID和分界线，有get(l, 阅读全文

posted @ 2018-11-15 14:50 nimphy 阅读(445) 评论(0) 推荐(1) 编辑

BZOJ5435: 取石子（博弈）（占位）

摘要： 5435: 取石子 Description 有 n 堆石子排成一行，第 i 堆石子的个数为 xi。 Alice 和 Bob 轮流取石子，每人每次从两端的石子中选择一堆取走，Alice 先手。我们知道在传统的取石子游戏中，sg 函数的值为每堆石子个数的异或和。 Alice 和 Bob 都希望自己取到阅读全文

posted @ 2018-11-15 09:34 nimphy 阅读(396) 评论(0) 推荐(0) 编辑

2018年11月14日

BZOJ：5457: 城市(线段树合并)（尚待优化）

摘要： 5457: 城市 Description 有n座城市，m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居地，Master知道第i个城市的民族是A_i，人数是B_i。为了维护稳定，Master需要知道某个区域内人数最多的民族。他向你提出n个询问，其中第i 阅读全文

posted @ 2018-11-14 22:50 nimphy 阅读(469) 评论(0) 推荐(0) 编辑

BZOJ4831: [Lydsy1704月赛]序列操作（非常nice的DP& 贪心）

摘要： 4831: [Lydsy1704月赛]序列操作 Description 给定一个长度为 n 的非负整数序列 a_1,a_2,...a_n 。你可以使用一种操作：选择在序列中连续的两个正整数，并使它们分别减一。当你不能继续操作时游戏结束，而你的得分等于你使用的操作次数。你的任务是计算可能的最小得分阅读全文

posted @ 2018-11-14 21:54 nimphy 阅读(392) 评论(0) 推荐(0) 编辑

BZOJ4832: [Lydsy1704月赛]抵制克苏恩（记忆化&期望）

摘要： Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量阅读全文

posted @ 2018-11-14 18:24 nimphy 阅读(183) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing