zhltao

分类

未归档(3) 游记(1) 笔记(7) 题解(9)

/ 注册

全部文章（共3篇）

[TJOI2007] 足彩投注

足彩投注题目概述题目背景了解足球彩票的人可能知道，足球彩票中有一种游戏叫做“胜负彩”，意为猜比赛的胜负。下面是一些与胜负彩有关的术语注：每一组有效组合数据。投注：彩民以现金购买足球彩票的行为。单式投注：彩民对于所有球队的比赛成绩均只选择一种预测结果的投注方式。投注的数量（...

dp 数学

2020-02-01

0 581

扩展欧几里得算法

#include <cstdio> int x, y, a, b; void exgcd(int a, int b){ if(b == 0) { x = 1, y = 0; return ; } exgcd(b, a % b); int xx = x, yy = y;...

数论数学

2020-03-03

0 347

FFT 瞎讲

浅谈FFT 多项式的表示首先学习两种多项式的表达法系数表达法点值表达法系数表达法比如一个 \(n\) 次多项式 \(A(x)\) 他有 \(n + 1\) 项于是设每一项的系数为 \(a_i\) 则有 \(A(x) = \sum _{i = 0}^ n a_i ...

FFT 数学

2020-04-04

0 520