_WA自动机的blog

HA省蒟蒻OIer


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • links

NOIP前必须要做的事!!

发表于 3141-01-01 | 更新于 2019-06-30

做不到就要退役了…必须引起重视!!

阅读全文 »

Todolist

发表于 2333-03-03 | 更新于 2019-04-26 | 分类于 任务计划

以下是我应该学而没有学的东西:
时日无多,2019-2020赛季马上就要开始了…

阅读全文 »

一些有趣的结论

发表于 2033-03-05 | 更新于 2019-07-02 | 分类于 随笔
  1. 齐肯多夫定理:任意正整数可以被表示成若干个不连续的斐波那契数之和。
  2. 平面图的边数最多是3n-6.
  3. 树上一堆点的lca,就是它们dfs序最大和最小的两个节点的lca。
阅读全文 »

蒟蒻_WA自动机的模板库

发表于 2022-01-21 | 更新于 2019-07-18 | 分类于 模板

更新日志

2019.2.16

  • 修复珂朵莉树代码中的错误
  • FFT板子更新为预处理单位复根的版本(多项式基本操作请移步多项式算法总结qwq)

2019.2.17

  • 新增NTT板子
阅读全文 »

9102暑假海亮集训游记

发表于 2019-07-07 | 更新于 2019-07-08 | 分类于 游记

辣鸡蒟蒻_WA自动机又出去集训辣!因为他太菜了不会语文,所以这篇游记写得很烂,请巨佬轻D…qaq.欢迎留言!

阅读全文 »

一些奇怪的莫队技巧

发表于 2019-06-20

最近想填一下以前学莫队时候留下来的坑,就是回滚莫队和二次离线莫队啦

阅读全文 »

[luogu P1600][NOIP 2016]天天爱跑步

发表于 2019-05-09 | 更新于 2019-05-10 | 分类于 题解 - NOIP

树上差分+线段树合并

阅读全文 »

[ZJOI2013][luoguP3332]K大数查询

发表于 2019-05-07 | 更新于 2019-05-08 | 分类于 题解

奇怪的区间第k大~

阅读全文 »

[luogu P4027][NOI 2007]货币兑换

发表于 2019-04-29 | 更新于 2019-05-01

CDQ+斜率优化

阅读全文 »

[luogu P3994]高速公路

发表于 2019-04-28

斜率优化dp

阅读全文 »
123
_WA自动机

_WA自动机

消えない过去、消えていく未来。

29 日志
8 分类
40 标签
© 2019 _WA自动机
由 Hexo 强力驱动 v3.8.0
|
主题 – NexT.Pisces v6.7.0
|