随笔分类 -  AL-枚举

【简要题解】CF 737 Div2 简要题解
摘要：【简要题解】CF 737 Div2 简要题解 退役一年之后还能上分？ A - Ezzat and Two Subsequences 首先$O(n)$枚举分成的两个序列的大小分别是多少假设分别是$x$和$n-x$ 数学直觉告诉我，小的和小的一起，大的和大的一起，所以我们把前$x$大放在一起，剩下的放在 阅读全文
posted @ 2021-08-12 00:49 谁是鸽王 阅读(71) 评论(0) 推荐(0) 编辑
【题解】kth异或和/魔改版线性基
摘要：【题解】魔改版线性基 魔改版线性基解决此类问题。 联系线性空间的性质，我们直接可以构造出这样的基： $$ 100000 \\ 010000 \\ 000010 \\ 000001 $$ 使得每个基的最高位是唯一的，我们的目的是要能够保证 从上往下一直异或一直变大 ，所以不能使基出现这样的情况: $$ 阅读全文
posted @ 2019-03-26 19:21 谁是鸽王 阅读(336) 评论(0) 推荐(1) 编辑
【题解】[P3557 POI2013]GRA-Tower Defense Game
摘要：【题解】 " P3557 [POI2013\]GRA Tower Defense Game" 这道题是真的\ 根据题目给的$k$,可以知道，我们随便放塔，只要不全放一起，一定是一种合法的方案。 直接枚举就好了，脑子都不用，时间复杂度$O(n)$ cpp include using namespace 阅读全文
posted @ 2019-02-05 21:43 谁是鸽王 阅读(224) 评论(0) 推荐(0) 编辑
题解 CF97C 【Winning Strategy】
摘要：题解 CF97C 【Winning Strategy】 此题是某平台%你赛原题，跟大家分享一下某校zsy和sxr等同学的神仙做法。 我解释一下题意，大是说，我有【无限】个人，每个人可以对他“伤害”至多两次。当伤害完第二次时，这个人会转变成一个贡献（Pi）。Pi和杀死的人数正相关。 Idea： 其实此 阅读全文
posted @ 2019-01-23 11:39 谁是鸽王 阅读(273) 评论(0) 推荐(0) 编辑
题解 P1095 【守望者的逃离】
摘要：贪心。数组都不用开那种。 考虑跑步距离的构成。发现跑步只有三种情况构成 休息 传送 朴素地跑 显然，如果可以传送，我们就不要朴素地跑步。因为$17\le 60 \div 2 =30$。 假如我们知道了传送的次数，花费的时间是确定的。 于是问题变成了，我们有多少魔法值去传送。 考虑魔法值的构成是 给定 阅读全文
posted @ 2019-01-23 11:36 谁是鸽王 阅读(229) 评论(0) 推荐(0) 编辑