随笔档案「2020年11月」 - Flash_plus

摘要：题目大意给你一个长度为 $n$ $0/1$ 字符串，以及 $m$ 个询问。每个询问会告诉你一个 $l, r$。问你在原字符串中有没有一个子序列和子串 $s_l \to s_r$ 一样。题解你考虑只改变首或者尾，看能不能找到符合要求的子序列。我们来验证，如果首 & 尾都无法阅读全文

posted @ 2020-11-22 13:59 Flash_plus 阅读(155) 评论(0) 推荐(0)

摘要：题目大意给你 $n$ 个物体，体积为 $w_i$ 。并且给你一个大小为 $c$ 的背包。要求你取若干个物品使得 : $\lceil \frac{c}{2} \rceil \le \sum{w_i} \le c$ 并且输出取了哪些。题解考虑贪心。排序后从大往小的地方去取。如阅读全文

posted @ 2020-11-22 13:40 Flash_plus 阅读(181) 评论(0) 推荐(0)

最后一搏

该文被密码保护。

posted @ 2020-11-15 22:38 Flash_plus 阅读(4) 评论(0) 推荐(0)

摘要：看到题，感觉预处理下 $O(nm)$ 可以很容易的做到。大概处理下每一个串作为前缀，后缀所可以选择的数的数量。然后直接枚举，然后转移就行了。再看一眼数据范围， $n \le 10 ^ 15$。那没事了，很显然的矩乘的数据范围。但是矩乘就不可以这么做了，要换一种转移方法。你考虑把矩阅读全文

posted @ 2020-11-12 00:27 Flash_plus 阅读(146) 评论(0) 推荐(0)

摘要：CF1387B1 题解题目大意给你一棵树，你可以把所有节点重排，不能回到原来的位置，移动一个点从 $a$ 到 $b$ 的代价是 $2$ 点之间的边数。题解贪心的思路很显然，因为要总移动最小，那么一个点肯定只会和自己相邻或者隔2个点的点连边。接下来考虑对于一个节点，他有若干的子节点，阅读全文

posted @ 2020-11-06 00:27 Flash_plus 阅读(114) 评论(0) 推荐(0)

矩阵那些事

摘要：什么是矩乘一些好题这里没什么板题，都是些比较妙的矩乘，逐步深入。这是一个蒟蒻的刷题历程，大佬轻喷。这里面的题目都没放代码，因为矩阵的代码一定要自己写一遍，每个人的都不一样的。 [NOI2012]随机数生成器题目大意给你很多数字：$\text{m, a, c, x0 n, g}$ 和一阅读全文

posted @ 2020-11-01 02:18 Flash_plus 阅读(225) 评论(0) 推荐(0)

Flash_plus