Blackbird137
Blackbird137
全部文章
分类
学习笔记(2)
未归档(4)
游记(2)
题解(15)
归档
标签
去牛客网
登录
/
注册
Blackbird137的博客
全部文章
(共23篇)
多项式小记
最近被迫学习了一些多项式的知识,这篇文章算是把个人的理解写了下来吧,应该会有很多可以练习的题目。 完更内容包括:多项式基础,FFT 待填坑内容包括:NTT,FWT,多项式的高级运算,多项式的应用与技巧 多项式基础 多项式初中都学过,其实通俗点说,一个多项式 \(F\) 可以表示为 \(F(x...
FWT
NTT
FFT
多项式
2021-03-30
0
607
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
517
Codeforces #689 A - E 题解
前言 上橙了,可喜可贺qwq。 A - String Generation 题目大意 构造一个长度为 \(n\) 且只有 \(a,b,c\) 三种字符的字符串,使得最长回文子串长度不超过 \(k\)。 解题思路 显然 \(abcabcabc...\) 构造的字符串最长回文子串一定是 \(...
数学
枚举
构造
Codeforces
思维
2020-12-12
0
502
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
460
Codeforces #686 C - F 题解
前言 手慢了,再给我10min就能 ak 了/dk C - Sequence Transformation 题目大意 给出一个数列,选择一个数使得这个数将这个数列划分成的段数最小。 解题思路 直接记录一个数上一次的出现位置,如果上个位置 \(x\) 与当前位置 \(y\) 的距离 \(y...
Codeforces
二分
数学
环基树
2020-11-25
0
470
Codeforces #685 (div 2) A - E1 题解
A - Subtract or Divide 题目大意 给你一个数 \(n\) ,每次可以将这个数除去一个他的因子(不能是他本身)或减一,问把这个数变成 \(1\) 的最少操作数量。 解题思路 这题比较降智,其实有一个很简单的贪心思路。 如果 \(n\) 是偶数,那么就可以直接一次把这个数...
思维
Codeforces
2020-11-22
0
451
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
501
2020-SD-省选游记
前言 \(\;\) 个人纯属菜鸡,进省选是靠的奖励名额,所以这篇游记可能是我个人的受虐记(( \(\;\) $$ \text{Day-0} $$ \(\;\) 下午还在地生模拟,晚上就到济南省选(( \(\;\) 到的时候已经 9 点了,没来得及试机( \(\;\) 菜的只会线段...
2020-08-23
0
522
首页
上一页
1
2
3
下一页
末页