Karnage的博客

Once a Red, Always a Red


  • 首页

  • 关于

  • 标签18

  • 分类4

  • 归档21

  • 搜索

本博客搭建过程的点滴

发表于 2019-09-28 | 更新于 2019-10-13 | 分类于 杂
这是一篇加密文章
阅读全文 »

学习笔记 DSU on tree(树上启发式合并)

发表于 2019-11-01 | 分类于 算法&&学习笔记

树上启发式合并(DSU on Tree)用于解决一类离线的、询问子树信息的问题,它拥有 $\mathcal{O} (n \log n)$ 的优秀时间复杂度,并且常数小,实现难度低。

阅读全文 »

学习笔记 中国剩余定理

发表于 2019-10-16 | 分类于 算法&&学习笔记

中国剩余定理(CRT)可用于求线性同余方程组的最小整数解。

阅读全文 »

学习笔记 后缀数组

发表于 2019-10-04 | 更新于 2019-10-15 | 分类于 算法&&学习笔记

后缀数组(SA)是处理字符串的有力工具。它较后缀自动机更易理解,较后缀树更容易实现,并且SA也完全不比它们中的任何一者逊色。

阅读全文 »

期望入门

发表于 2019-09-28 | 更新于 2019-10-11 | 分类于 算法&&学习笔记

一些水题,部分结合了基础的高斯消元

阅读全文 »

计算几何模板

发表于 2019-09-28 | 更新于 2019-09-29 | 分类于 算法&&学习笔记

慢慢填

阅读全文 »

ZJOI2019 语言

发表于 2019-10-29 | 分类于 题解

[ZJOI2019] 语言

$\text{ZJOI}\ 2019$ 半年过去了,发现当时的自己真的好菜,考场上只能打打暴力。

于是我决定补这道题的坑。

阅读全文 »

NOI2005 月下柠檬树

发表于 2019-10-10 | 更新于 2019-10-29 | 分类于 题解

[NOI2005] 月下柠檬树

Description

李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。

阅读全文 »

NOI2015 品酒大会

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

[NOI2015] 品酒大会

Description

一年一度的「幻影阁夏日品酒大会」隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发「首席品酒家」和「首席猎手」两个奖项,吸引了众多品酒师参加。

阅读全文 »

Code+ #1 Yazid的新生舞会

发表于 2019-10-03 | 更新于 2019-10-10 | 分类于 题解

Code+ #1 Yazid的新生舞会

Description

给定长度为$n (n \le 5 \times 10 ^ 5)$的序列,求满足区间$[l, r]$众数出现次数严格大于$\displaystyle \frac {r - l + 1} {2}$的子区间个数

阅读全文 »
123
Karnage

Karnage

OIer && Kop

21 日志
4 分类
18 标签
© 2019 Karnage
由 Hexo 强力驱动 v3.9.0
|
主题 – NexT.Gemini v6.7.0