JKLover

夢はここに 思い出は遠くに


  • Home

  • About

  • Tags

  • Archives

  • Search

bzoj 3717 Pakowanie

Posted on 2019-12-12

状压 dp.

Read more »

bzoj 3711 Druzyny

Posted on 2019-12-12

cdq 分治 + 线段树.

Read more »

bzoj 3875 骑士游戏

Posted on 2019-12-12

SPFA.

Read more »

Loj 2271 遗忘的集合

Posted on 2019-12-12

多项式 $\ln$ + 莫比乌斯反演.

Read more »

Loj 2253 礼物

Posted on 2019-12-11 | Edited on 2019-12-12

二项式定理 + 矩阵快速幂.

Read more »

Loj 165,166 拉格朗日插值

Posted on 2019-12-11 | Edited on 2019-12-12

拉格朗日插值.

给出 $n$ 次多项式 $f(x)$ 上的 $n+1$ 个点 $(x_0,y_0),(x_1,y_1),\dots ,(x_n,y_n)$ .

则对于没有给出的 $f(x)$ 可以表示为

$$
f(x)=\sum_{i=0}^n y_i\cdot \prod_{j\neq i} \frac{x-x_j}{x_i-x_j}
$$

Read more »

test20191211

Posted on 2019-12-11

被虐了.

Read more »

Loj 556 咱们去烧菜吧

Posted on 2019-12-10

泰勒展开 + 多项式 $\exp$ 处理多重背包计数.

Read more »

test20191210

Posted on 2019-12-10

被虐了.

Read more »

Loj 2989 NOIP十合一

Posted on 2019-12-09 | Edited on 2019-12-10

提交答案.

Read more »

Loj 552 MIN&MAX I

Posted on 2019-12-09

分段打表.

Read more »

bzoj 4818 序列计数

Posted on 2019-12-08

生成函数.

Read more »

CF1265

Posted on 2019-12-08

$Div.2$

Read more »

bzoj 1100 对称轴

Posted on 2019-12-07

计算几何 + Manacher .

Read more »

bzoj 1039 无序运动

Posted on 2019-12-07

计算几何 + AC 自动机.

Read more »

bzoj 1094 粒子运动

Posted on 2019-12-06 | Edited on 2019-12-07

计算几何的一些基础操作.

Read more »

Loj 2288 大葱的神力

Posted on 2019-12-05

提交答案题.

Read more »

test20191205

Posted on 2019-12-05

被虐了.

Read more »

动态点分治学习笔记

Posted on 2019-12-03 | Edited on 2019-12-06

发现自己根本不会动态点分治,于是来学一学.

Read more »

THUSC2017 选做

Posted on 2019-12-02 | Edited on 2019-12-06

老张觉得比较简单,但我一道都不会做.

Read more »
1…8910…26
JKLover

JKLover

512 posts
152 tags
dalao们
  • autoint
  • Gluttony
  • TheShadow
  • DeNeRATe
  • AlanTuring
  • ldx
  • emoairx
0%
© 2020 JKLover
Powered by Hexo
|
Theme – NexT.Gemini
|