摘要：
Day1 直接进考场试机，键盘感觉还比较好用，就是这个屏幕一言难尽，长宽比别扭，而且还有人用记号笔在上面写字（虽然没什么影响 发密码前看了下zip，看上去比较正常 然后就开考了，先大致浏览了一遍题目，然后大概感觉 T1 是个贪心之类的东西；T2 显然的区间dp；T3 感觉比较可做，但是由于这题的位置 阅读全文
posted @ 2021-10-24 12:45
Blackbird137
阅读(265)
评论(1)
推荐(0)
- 博客文章同步发布于luogu
- 若博文长时间加载不出，请刷新再试
摘要：
二项式系数相关的恒等式太多了，学了就忘，为了加深记忆以及复习，就把自己知道的所有恒等式都写在这里（大雾 暂时不扩展到广义二项式系数 基本恒等式 \binom{n}{m}=\frac{n!}{m!(n-m)!} \(\binom{n}{m}=\binom{n-1}{m}+\binom{n-1} 阅读全文
posted @ 2021-10-20 21:38
Blackbird137
阅读(303)
评论(0)
推荐(0)
摘要：
多项式基础，FFT，NTT，FWT，多项式求逆，多项式开根，多项式的应用与技巧 阅读全文
posted @ 2021-03-30 16:51
Blackbird137
阅读(197)
评论(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
阅读(84)
评论(0)
推荐(0)
摘要：
前言 上橙了，可喜可贺qwq。 A - String Generation 题目大意 构造一个长度为 n 且只有 a,b,c 三种字符的字符串，使得最长回文子串长度不超过 k。 解题思路 显然 abcabcabc... 构造的字符串最长回文子串一定是 1。 Cod 阅读全文
posted @ 2020-12-12 01:05
Blackbird137
阅读(145)
评论(1)
推荐(0)
摘要：
前言 第一次打进 rank100 的 div2，泪目 A - Cancel the Trains 题目大意 在一个 100 \times 100 的矩形中有若干列和若干行有一辆位于 左/下 且速度为 1 的车向 右/上 方向行驶，问最少去掉多少辆车才能不使任何两辆车相撞。 解题思路 阅读全文
posted @ 2020-12-05 00:52
Blackbird137
阅读(143)
评论(0)
推荐(0)
摘要：
Day -1 打了最后一场模拟赛，爆零了，感觉这次要没 Day 0 颓颓颓 Day 1 快进场的时候看了看 J 组的题，感觉T3没有一眼，rp--。 提前 10 分钟发的密码，结果第一次密码输错了，rp--。 开了题以后看到 t1 这个名字就感觉不妙，果然出了个大模拟，先大概看了一眼就去看后 阅读全文
posted @ 2020-12-04 18:13
Blackbird137
阅读(199)
评论(0)
推荐(0)
摘要：
前言 手慢了，再给我10min就能 ak 了/dk C - Sequence Transformation 题目大意 给出一个数列，选择一个数使得这个数将这个数列划分成的段数最小。 解题思路 直接记录一个数上一次的出现位置，如果上个位置 x 与当前位置 y 的距离 y-x>1 阅读全文
posted @ 2020-11-25 13:01
Blackbird137
阅读(150)
评论(0)
推荐(0)
摘要：
A - Subtract or Divide 题目大意 给你一个数 n ，每次可以将这个数除去一个他的因子（不能是他本身）或减一，问把这个数变成 1 的最少操作数量。 解题思路 这题比较降智，其实有一个很简单的贪心思路。 如果 n 是偶数，那么就可以直接一次把这个数除成 2， 阅读全文
posted @ 2020-11-22 07:38
Blackbird137
阅读(120)
评论(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
阅读(189)
评论(1)
推荐(0)
