OI题解 - 概率论(BZOJ)

发表于 2020-02-13 更新于 2020-02-15 分类于 OI题解 Valine：

不能根据代码量衡量题目难度系列……

阅读全文 »

OI题解 - array(NOIP+模拟)

发表于 2020-02-11 分类于 OI题解 Valine：

#然而还是没能日更博客#

阅读全文 »

学习笔记 - OI中的向量

发表于 2020-02-09 分类于学习笔记 Valine：

#还真就日更博客了呗# （犹豫地）打开了新世界的大门

阅读全文 »

OI题解 - Fox Rocks(Codeforces GYM)

发表于 2020-02-08 更新于 2020-05-08 分类于 OI题解 Valine：

#听说 Lucky_Glass 博客都要日更了#~~（你等着，我马上就咕）~~

阅读全文 »

学习笔记 - 带状矩阵高斯消元

发表于 2020-02-07 更新于 2020-03-05 分类于学习笔记 Valine：

~~#Lucky_Glass挖坑不填的日常#~~（我明天就填咕）

阅读全文 »

OI题解 - Construction of a tree(AtCoder)

发表于 2020-02-06 分类于 OI题解 Valine：

这道题好有意思啊（感觉构造题的方法都特别神奇）

阅读全文 »

OI题解 - ALT(Codeforces)

发表于 2020-02-06 更新于 2020-05-30 分类于 OI题解 Valine：

~~#Lucky_Glass 鸽博客的日常#~~（不是）
这道题讲过好多次，以至于我以为我做过……结果到Codeforces一看，是WA的 QwQ

阅读全文 »

OI题解 - Little Artem and 2-SAT(Codeforces)

发表于 2020-02-01 更新于 2020-02-02 分类于 OI题解 Valine：

鸽了这么久的题解，还是要补一发
虽然还有一堆堆题要刷（意味着可能会有一堆题解被鸽掉（＞人＜；））

阅读全文 »

学习笔记 - 析合树

发表于 2020-01-12 更新于 2020-03-05 分类于学习笔记 Valine：

啃不到 WC 课件 (QwQ) 就去啃 OIWiki 系列

阅读全文 »

学习笔记 - Z-Algorithm

发表于 2020-01-08 更新于 2020-01-11 分类于学习笔记 Valine：

又是一个非常冷门的算法 awa，换个名字可能会认得——扩展KMP

emm…… 然后在信息期末考试的时候，给材料现学现做了（然而那道题的难点并不是Z算法）

阅读全文 »

OI题解 - Count Subsequences(Codechef)

发表于 2020-01-05 更新于 2020-01-06 分类于 OI题解 Valine：

什么时候信息竞赛也要期末考试了……
第一场的难度顺序好像不大对劲，把 T1T3 AC 了然后 T2 爆零 qwq

阅读全文 »

杂记 - 2019,2019

发表于 2020-01-01 更新于 2020-01-05 分类于杂记 Valine：

新年写总结总觉得是个什么非常正常的操作……

阅读全文 »

OI题解 - Jump mission(Codechef)

发表于 2020-01-01 分类于 OI题解 Valine：

2020到了呢……忽然想起来2019咕了好多题解 awa

趁放这一天假补一发~

阅读全文 »

学习笔记 - 暂别平衡树：李超线段树

发表于 2019-12-27 更新于 2019-12-28 分类于学习笔记 Valine：

以前做斜率不单调的斜率DP（或者说凸包优化），因为不知道CDQ分治怎么弄，然后就学了一下 Splay 的做法……

思想挺简单，但是写起来就…… :< 写完Splay过后又尝试用非旋Treap写，结果一直Wa几天都没调出来 QwQ

幸亏还有李超线段树~

阅读全文 »

学习笔记 - 告别精度：从斜率优化到凸包优化

发表于 2019-12-21 分类于学习笔记 Valine：

在CF上做题做多了，偶然发现那些斜率优化的题目的标签中都有一个“CHT”？

- 凸包优化

阅读全文 »