分类 笔记 下的文章

2019.8.4 集训解题报告

当一个 OIer 比你强还比你小的时候,你就可以退役了。考试数列变换这道题暴力我打了很久,而且很丑,最后还因为 OJ 用不了 register 爆 0 。不过我已经习惯了,把 register...
account_circle Snowflake_Pink access_time 2019年08月04日 forum 评论 0 border_color 字数 8570

2019.8.3 集训解题报告

今天在讲讲座,讲斜率优化、四边形不等式优化、凸包,还有一大堆东西。因为就觉得自己目前最重要的不是这些,就回机房做题了,(GD 的省一应该用不到这些 QAQ)[HAOI2009] 逆序对数列做了一...
account_circle Snowflake_Pink access_time 2019年08月03日 forum 评论 0 border_color 字数 3689

2019.8.2 集训解题报告

考试考的非常好,$\Leftarrow$ 放屁佳肴原来想写个 $dp$ ,磕了大半小时,然后还是决定去打暴力。$Test's$ $Code$:AC#include <iostream>...
account_circle Snowflake_Pink access_time 2019年08月02日 forum 评论 0 border_color 字数 6973

2019.5.3&4高中部集训

这次因为期中考没去,现在发现这次学的$dp$好难啊,应该是一直在做题吧$qwq$知识清单$DP$动态规划笔记&&解题报告基本问题:$01$背包(似乎没讲)最长上升子序列$O(n^2)$:最暴力算...
account_circle Snowflake_Pink access_time 2019年08月02日 forum 评论 0 border_color 字数 4045

2019.8.1 集训解题报告

Luogu P1801 黑匣子链接这道题是分在试炼场的”堆“模块里面,太菜了,没有想出来。看了题解后也感觉自己想到边了,既然是求第 $k$ 小,那么对于堆这么一个堆顶是 最大/最小 的一个结构来...
account_circle Snowflake_Pink access_time 2019年08月01日 forum 评论 0 border_color 字数 7627

2019.7.24 洛谷省选-Day3

之前在上文化课,今天早上才开始上洛谷网校 $qwq$今天讲数论,我看到第一个课间我就吐了(然后我就退了出来 qwq)。基础知识整除:简单~最大公约数:简单~互质:这里只记下 $\LaTeX$ 语...
account_circle Snowflake_Pink access_time 2019年07月24日 forum 评论 0 border_color 字数 1008

2019.7.22 洛谷省选-Day1

补一下前面没有上的两节课省选课件:分享站构造杂题1.1 过水已隐藏太简单了,跳过1.2 Vladik and fractions使用小奥的裂项即可,不过是反着推:$$ \frac{1}{n} -...
account_circle Snowflake_Pink access_time 2019年07月22日 forum 评论 0 border_color 字数 650
平衡树
浏览 1207 | 评论 0 | 字数 5610
我自己的复习就开始从平衡树开始吧$qwq$这是我最早咕的一个知识点,现在来看,我那时菜得竟然连$Treap$都看不懂,$emming$$Treap$特点:优点:最常用最好写的平衡树,在考场上如果...
Snowflake_Pink
2019年07月11日

2019.5.12高中部集训

知识清单序列分治树上点分治树链剖分上午依然不能上网好气啊$qwq$笔记序列分治???例:一个长为$N$的序列($a_1,a_2,a_3,.....a_N$),求$$\sum\limits_{l=...
account_circle Snowflake_Pink access_time 2019年05月12日 forum 评论 0 border_color 字数 561

2019.4.21高中部集训

知识清单二分图网络流(我都不知道有什么用)今天不能上网好气啊$qwq$笔记二分:这个懒得说了,以前写过。二分图定义:一个图的结点可以分成两个集合,当且仅当它不会出现长度为奇数的环。算法:基于$d...
account_circle Snowflake_Pink access_time 2019年04月21日 forum 评论 0 border_color 字数 2219