摘要:打个广告 上了大学之后感觉有点闲 想讲点课赚个外快 个人感觉自己讲东西比较通俗易懂 业务范围大概是:普及/提高/简单省选/BAT大厂面试算法题 价格绝对厚道!! 欢迎加QQ 757394026咨询 阅读全文
posted @ 2021-03-30 21:54 自为风月马前卒 阅读(417) 评论(6) 推荐(4) 编辑
摘要:博主于2019年5月退役 博客里面只记载了属于那个年代的知识 如果能帮助到你 那是我莫大的荣幸! 数据结构 树上倍增求LCA及例题 splay详解(一) splay详解(二) splay详解(三) 树链剖分详解 浅谈线段树中加与乘标记的下放 单调栈小结 浅谈ST表 RMQ求LCA dsu on tr 阅读全文
posted @ 2018-07-20 07:43 自为风月马前卒 阅读(8906) 评论(24) 推荐(25) 编辑
摘要:打个广告 上了大学之后感觉有点闲 想讲点课赚个外快 个人感觉自己讲东西比较通俗易懂 业务范围大概是:普及/提高/简单省选/BAT大厂面试算法题 价格绝对厚道!! 欢迎加QQ 757394026咨询 阅读全文
posted @ 2021-03-30 21:54 自为风月马前卒 阅读(417) 评论(6) 推荐(4) 编辑
摘要:留念 C - 志愿者 排序。。按照题目规则说的排就可以。wa了两发我太菜了qwq #include<bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 10; inline int read() { char c = getchar( 阅读全文
posted @ 2020-12-20 20:33 自为风月马前卒 阅读(1736) 评论(3) 推荐(2) 编辑
摘要:~~博主诈尸啦~~ 虽然一轮之后就退役了但是二轮还是要去划划水呀~ 然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧。 题目思路基本都参考自shadowice神仙Orz Day2T1没时间做了咕咕咕 物理实验 充满毒瘤气息的计算几何题。。 阅读全文
posted @ 2019-05-04 19:36 自为风月马前卒 阅读(1208) 评论(6) 推荐(6) 编辑
摘要:技不如人,甘拜下风 今天是2019.4.6,联考第一天,菜鸡attack原题爆炸(其实是都不会)心灰意冷(其实并没有很难过)写下了这篇文章 T1 2h写个跟$k$无关的假算法写到最后发现是三个log,出考场才发现K很小可以直接枚举 T2 神仙题没时间写。 T3 神仙题没猜出后面的题目意思。 Day2 阅读全文
posted @ 2019-04-06 21:04 自为风月马前卒 阅读(3277) 评论(21) 推荐(38) 编辑
摘要:兹瓷查rank和kth的STL平衡树 明天就是一轮省选了啊。。这可能是退役前的最后一篇博文了吧(如果心情不好怕是连游记都会咕) 众周所知stl中有一个依靠红黑树实现的nb数据结构 std::set 但是这玩意儿没有维护siz域,也就是不能做类似于询问rank(i)(查询$i$的排名)和kth(i)( 阅读全文
posted @ 2019-04-05 22:00 自为风月马前卒 阅读(820) 评论(0) 推荐(1) 编辑
摘要:临时抱佛jio 需要打的板子 ~~高斯消元~~ ~~FFT/NTT~~ ~~拉格朗日插值~~ ~~LCT~~ ~~splay~~ ~~K D Tree~~ ~~二分图/最大流/费用流~~ ~~后缀数组后缀自动机~~ 可能还需要重新学一下的东西 整体二分 Polya定理 dp 区间dp 对于满足 $f 阅读全文
posted @ 2019-04-01 20:32 自为风月马前卒 阅读(776) 评论(0) 推荐(10) 编辑
摘要:题意 "题目链接" Sol 神仙题。。Orz yyb 考虑点分治,那么每次我们只需要统计以当前点为$LCA$的点对之间的贡献以及$LCA$到所有点的贡献。 一个很神仙的思路是,对于任意两个点对的路径上的颜色,我们只统计里根最近的那个点的贡献。 有了这个思路我们就可以瞎搞了,具体的细节很繁琐,但是大概 阅读全文
posted @ 2019-04-01 08:58 自为风月马前卒 阅读(746) 评论(0) 推荐(1) 编辑
摘要:题意 "题目链接" Sol 自己yy着写了一下Boruvka算法。 算法思想很简单,就是每次贪心的用两个联通块之间最小的边去合并。 复杂度$O(n \log n)$,然鹅没有Kruskal跑的快,但是好像在一类生成树问题上很有用 cpp include define Pair pair define 阅读全文
posted @ 2019-03-31 10:37 自为风月马前卒 阅读(808) 评论(3) 推荐(4) 编辑
摘要:题意 "题目链接" Sol 线性基+线段树分治板子题。。 调起来有点自闭。。 cpp include define fi first define se second define pb push_back define bit bitset using namespace std; const i 阅读全文
posted @ 2019-03-30 19:26 自为风月马前卒 阅读(391) 评论(0) 推荐(0) 编辑
摘要:题意 "题目链接" Sol 记$s_i$表示前$i$个数的前缀异或和,我们每次相当于要找一个$j$满足$0 define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second // define int 阅读全文
posted @ 2019-03-30 15:07 自为风月马前卒 阅读(403) 评论(0) 推荐(1) 编辑

Contact with me