Flash_plus

摘要： 生成函数简介 生成函数 \(\text{(generating function)}\)，又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 by wiki 用人话来说生成函数就是把一个序列变成了一个函数。 一个形如 \(F(x) = \sum_{n > 0}{a_n \tim 阅读全文

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

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

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

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

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

摘要： P4643 [国家集训队]阿狸和桃子的游戏 题目大意 有一张 \(n\) 个点 \(m\) 条边的图，点有点权，边有边权。 先手后手轮流染黑白两色，最后的得分是自己染的点权和 + 两端均为自己的颜色的边权和。 双方都希望自己的得分 - 对手的得分最大，求结果。 $1 \le n \le 10000, 阅读全文

摘要： P3545 [POI2012]HUR-Warehouse Store Describe 一共 \(n\) 天，每天上午会进 \(A_i\) 的物品，中午会有一个客人想要买走 \(B_i\) 的物品，当然你也可以选择不买，问你最后最多可以交易多少次。 数据范围 : $1 ⇐ n ⇐ 250000, 0 阅读全文

摘要： 本蒟蒻又双叒叕被爆踩辣！ 大水题！！ 题目看上去比较高级，，但是只要理解了题，还是很好写的。 题目意思： 给你由n个数字组成的整数a和长度为m的数字序列s，可以任意互换串a和串s的元素，最后求出的a串最大，每个a串只能去一次。 分析： 窝们运用贪心的思想，对于位数更高的数，窝们显然要让他们更大，所以 阅读全文