解题报告——连续攻击游戏 题干 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极b ...
分类：
其他好文 时间：
2020-05-03 18:39:46
阅读次数：
54
解题报告 感觉这道题gyz大佬以前好像讲过一道差不多的？然鹅我这个蒟蒻发现矩阵快速幂已经全被我还给老师了...又恶补了一遍，真是恶臭啊。 题意 给定一个`T(2 include include include include define ll long long define Dio ios::s ...
分类：
其他好文 时间：
2020-04-28 15:27:07
阅读次数：
72
还是很菜，只能做绿题。 而且 whk 异常颓废，明天要给自己定任务了。。。 ~~没带学读了~~ 题目链接： "P2401 不等数列" 考虑 $dp$ 。 如何继承呢？ 我们来手玩一下吧，看 $n=3$ 是的一种种 $k=1$ 的情况： $$3 1$ 处就会成：$$ 显然产生一个贡献，然后看插到 $$ ...
分类：
其他好文 时间：
2020-04-28 00:27:20
阅读次数：
47
题目链接： "P1892 [BOI2003]团伙" 最近懒死了。 和 "P1525 关押罪犯" 和相似，也要有一个记录敌人信息的数组。 这里对这个数组有个好些的理解：记录敌人集合中的 任意一个 ，由于并查集的性质，其他的也随之确定。 注意的是，在两个团伙合并时，先前两个团伙已确定的敌人不会因此成为朋 ...
分类：
其他好文 时间：
2020-04-19 15:01:42
阅读次数：
55
题目链接： "CF2B The least round way" 显然需要 $dp$ 解决。 第一个思路：用 $dp_{i}{j}$代表第 $i$ 行第 $j$ 列最小的后缀 $0$ 数，不幸的是，他被 hack 了。 考虑 $10$的形成，贡献只来自于 $2$ 和 $5$ 这个因数。 我们容易想到 ...
分类：
其他好文 时间：
2020-04-15 16:33:01
阅读次数：
90
题外话： 这场的$D$题印象深刻。。。太骚了 还好没打，不然刚上的黄又白给。。。 还有$boboniu$和$MiFaFa$都莫了/kk悲/kk A. Powered Addition 题意 一个序列$a$，在第$x$时刻你可以选择任意多项$a_i$使他们同时加$2^{x 1}$，问使得这个序列变成非 ...
分类：
其他好文 时间：
2020-04-13 12:00:23
阅读次数：
128
题目链接： "AT3605 Zabuton" 首先有一个很相似的题： "P3619 魔法" 有这个题的经验，可以知道要按 $h_i+p_i$ 排序。 感性理解一下，这个值就是最远到达的距离。 为什么这么想？ 首先考虑 $dp$。 由于我们没有选择的顺序，而限制条件是有顺序的，比如两个人先选某一个结果 ...
分类：
其他好文 时间：
2020-04-12 14:05:43
阅读次数：
59
A 【题意】签到题 B 【题意】长度为n的字符串，由n-2个a和2个b组成，按照字典序排序，问第k个 【题解】读题细心，最开始以为是ab代表01，搞二进制转化，实际上上面是正确题意，直接算b的位置即可 C 【题意】长度为n的由0，1，2组成的序列，分成两个数字，让他们的最小值最大 【题解】所以我们只 ...
分类：
其他好文 时间：
2020-04-06 12:06:45
阅读次数：
83
题目链接： "P1160 队列安排" 链表板子题，但是过于垃圾的我不会指针，好在可以用数组去模拟链表，然后果然一发过了。 不要忘了更新有关元素就好。 $Code$: ...
分类：
其他好文 时间：
2020-04-04 14:48:28
阅读次数：
43
C 签到题，计算前缀和，把所有的负项加入到一个set中，如果当前前缀和小于0，则从set中从小到大弹出负项，并且把弹出的项加回到前缀和中。 ...
分类：
其他好文 时间：
2020-03-31 19:20:01
阅读次数：
114
