Note -「Polynomial」
Part. 1 FFTPart. 1-1 Main对于一个 $n$ 次多项式 $F(x)=\sum_{i=0}^{n}a_{i}x^{i}$，在平面直角坐标系中可以由 $n+1$ 个点唯一确定。...
标签 geometry 下的文章
Solution Set -「ABC 183」
本来十分抗拒，但 GM 强制。「ABC 183A」ReLULink.略。#include<cstdio>
int main()
{
long long n;
scan...
Record - Dec. 1st, 2020 - Exam. REC
Prob. 1Desc. & Link.行走的形式是比较自由的，因为只要走到了最优答案处就可以不管了，所以不需要考虑游戏的结束。考虑二分答案。然后预处理出每个节点到 $s$（另一棵树就是 $t$...
Solution -「HDU 3507」Print Article
DescriptionLink.给出 $N$ 个单词，每个单词有个非负权值 $C_{i}$，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数 $M$，即 $(\sum C...