摘要:多项式基础,FFT,NTT,FWT,多项式求逆,多项式开根,多项式的应用与技巧 阅读全文
posted @ 2021-03-30 16:51 Blackbird137 阅读(36) 评论(0) 推荐(1) 编辑
摘要:##\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费,那么显然我们有以下的转移方程: \(dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in child_s}\l 阅读全文
posted @ 2021-02-14 19:23 Blackbird137 阅读(15) 评论(0) 推荐(0) 编辑
摘要:前言 上橙了,可喜可贺qwq。 A - String Generation 题目大意 构造一个长度为 \(n\) 且只有 \(a,b,c\) 三种字符的字符串,使得最长回文子串长度不超过 \(k\)。 解题思路 显然 \(abcabcabc...\) 构造的字符串最长回文子串一定是 $1$。 Cod 阅读全文
posted @ 2020-12-12 01:05 Blackbird137 阅读(76) 评论(1) 推荐(0) 编辑
摘要:前言 第一次打进 rank100 的 div2,泪目 A - Cancel the Trains 题目大意 在一个 $100 \times 100$ 的矩形中有若干列和若干行有一辆位于 左/下 且速度为 $1$ 的车向 右/上 方向行驶,问最少去掉多少辆车才能不使任何两辆车相撞。 解题思路 简单观察 阅读全文
posted @ 2020-12-05 00:52 Blackbird137 阅读(50) 评论(0) 推荐(0) 编辑
摘要:Day -1 打了最后一场模拟赛,爆零了,感觉这次要没 Day 0 颓颓颓 Day 1 快进场的时候看了看 \(J\) 组的题,感觉T3没有一眼,rp--。 提前 10 分钟发的密码,结果第一次密码输错了,rp--。 开了题以后看到 t1 这个名字就感觉不妙,果然出了个大模拟,先大概看了一眼就去看后 阅读全文
posted @ 2020-12-04 18:13 Blackbird137 阅读(58) 评论(0) 推荐(0) 编辑
摘要:前言 手慢了,再给我10min就能 ak 了/dk C - Sequence Transformation 题目大意 给出一个数列,选择一个数使得这个数将这个数列划分成的段数最小。 解题思路 直接记录一个数上一次的出现位置,如果上个位置 \(x\) 与当前位置 \(y\) 的距离 \(y-x>1\) 阅读全文
posted @ 2020-11-25 13:01 Blackbird137 阅读(76) 评论(0) 推荐(0) 编辑
摘要:A - Subtract or Divide 题目大意 给你一个数 \(n\) ,每次可以将这个数除去一个他的因子(不能是他本身)或减一,问把这个数变成 $1$ 的最少操作数量。 解题思路 这题比较降智,其实有一个很简单的贪心思路。 如果 \(n\) 是偶数,那么就可以直接一次把这个数除成 $2$, 阅读全文
posted @ 2020-11-22 07:38 Blackbird137 阅读(58) 评论(0) 推荐(1) 编辑
摘要:吐槽 分类讨论 + 构造大赛(雾 B分类讨论的时候不小心把 0 打成 1 FST,D初值设小不然 1h 就过了,直接把上分场整成了掉分场,枯了。 A - XORwice 题目大意 给你 \(a\) 和 \(b\),求 \((a \oplus x) + (b \oplus x)\) 的最小值。 解题思 阅读全文
posted @ 2020-10-18 20:47 Blackbird137 阅读(123) 评论(1) 推荐(0) 编辑
摘要:什么是线性基 线性基大概可以理解为对于一组数 \(A_1,A_2...A_n\) ,构造出一个大小为 \(\text{O}\left(\log_2\text{N}\right)\) 的一个数组 \(P\)(\(\text{N}\) 即为数组 \(A\) 中数的值域),使得数组 \(A\) 中的任意数 阅读全文
posted @ 2020-10-01 22:26 Blackbird137 阅读(62) 评论(0) 推荐(0) 编辑
摘要:翻译 给定一个长度为 \(n\) 的序列 \(a\) \(( n\le 3000,a_i \le n )\) ,求有多少个四元组 \((i,j,k,l)\) 满足: $1 \le i < j < k < l \le n$ \(a_i=a_k\) 且 \(a_j=a_l\) 思路 看到 \(n \le 阅读全文
posted @ 2020-08-26 12:23 Blackbird137 阅读(185) 评论(1) 推荐(0) 编辑