Blackbird137

分类

学习笔记(2) 未归档(4) 游记(2) 题解(15)

/ 注册

全部文章（共23篇）

多项式小记

最近被迫学习了一些多项式的知识，这篇文章算是把个人的理解写了下来吧，应该会有很多可以练习的题目。完更内容包括：多项式基础，FFT 待填坑内容包括：NTT，FWT，多项式的高级运算，多项式的应用与技巧多项式基础多项式初中都学过，其实通俗点说，一个多项式 \(F\) 可以表示为 \(F(x...

FWT NTT FFT 多项式

2021-03-30

0 613

CF932F 【Escape Through Leaf】

\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费，那么显然我们有以下的转移方程： \[dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in chi...

dfs序树套树李超树

2021-02-14

0 518

Codeforces #689 A - E 题解

前言上橙了，可喜可贺qwq。 A - String Generation 题目大意构造一个长度为 \(n\) 且只有 \(a,b,c\) 三种字符的字符串，使得最长回文子串长度不超过 \(k\)。解题思路显然 \(abcabcabc...\) 构造的字符串最长回文子串一定是 \(...

数学枚举构造 Codeforces 思维

2020-12-12

0 505

Codeforces #688 A - E 题解

前言第一次打进 rank100 的 div2，泪目 A - Cancel the Trains 题目大意在一个 \(100 \times 100\) 的矩形中有若干列和若干行有一辆位于左/下且速度为 \(1\) 的车向右/上方向行驶，问最少去掉多少辆车才能不使任何两辆车相撞。 ...

思维树形结构构造 Codeforces 期望

2020-12-05

0 744

SD2020CSP-S 游记

Day -1 打了最后一场模拟赛，爆零了，感觉这次要没 Day 0 颓颓颓 Day 1 快进场的时候看了看 \(J\) 组的题，感觉T3没有一眼，rp--。提前 10 分钟发的密码，结果第一次密码输错了，rp--。开了题以后看到 t1 这个名字就感觉不妙，果然出了个大模拟，先大概看...

CSP

2020-12-04

0 461

Codeforces #686 C - F 题解

前言手慢了，再给我10min就能 ak 了/dk C - Sequence Transformation 题目大意给出一个数列，选择一个数使得这个数将这个数列划分成的段数最小。解题思路直接记录一个数上一次的出现位置，如果上个位置 \(x\) 与当前位置 \(y\) 的距离 \(y...

Codeforces 二分数学环基树

2020-11-25

0 472

Codeforces #685 (div 2) A - E1 题解

A - Subtract or Divide 题目大意给你一个数 \(n\) ，每次可以将这个数除去一个他的因子（不能是他本身）或减一，问把这个数变成 \(1\) 的最少操作数量。解题思路这题比较降智，其实有一个很简单的贪心思路。如果 \(n\) 是偶数，那么就可以直接一次把这个数...

思维 Codeforces

2020-11-22

0 454

Codeforces #676 (div 2) A - D 题解

<button class="accordion">吐槽分类讨论 + 构造大赛（雾 B分类讨论的时候不小心把 0 打成 1 FST，D初值设小不然 1h 就过了，直接把上分场整成了掉分场，枯了。 </button>...

构造分类讨论思维 Codeforces

2020-10-18

0 495

线性基小记

什么是线性基线性基大概可以理解为对于一组数 \(A_1,A_2...A_n\) ，构造出一个大小为 \(\text{O}\left(\log_2\text{N}\right)\) 的一个数组 \(P\)（\(\text{N}\) 即为数组 \(A\) 中数的值域），使得数组 \(A\) 中的任意...

学习笔记线性基

2020-10-01

0 502

2020-SD-省选游记

前言 \(\;\) 个人纯属菜鸡，进省选是靠的奖励名额，所以这篇游记可能是我个人的受虐记（（ \(\;\) $$ \text{Day-0} $$ \(\;\) 下午还在地生模拟，晚上就到济南省选（（ \(\;\) 到的时候已经 9 点了，没来得及试机（ \(\;\) 菜的只会线段...

2020-08-23

0 525