摘要：
\([2020.11.15,2020.12.4]\) 回班上摸了一个星期文化课，又开始了欲望加速般的停课。 晚上6点，坐上了去生物岛的大巴，然后花了一个小时车才开到学校旁边的大桥，一下车差点没被风冻死…… 不过酒店是真的**“国际化”，电视频道里面居然有BBC国际台**（TVB风景树警告） 跟lhy 阅读全文
posted @ 2020-12-07 17:41
info___tion
阅读(390)
评论(0)
推荐(0)
摘要：
$2020.7.22$ 终于考完中考了！万里长征走完了第一步！ \([2020.7.25,2020.7.31]\) 回到了阔别数月的机房，用了$5$天的时间，重新学了一次平衡树（\(Treap\) \(Splay\)） 然后开始了暑假的颓废生活。 顺便去新一城面基了顺德的东方众，玩了一下午桌游（逃 阅读全文
posted @ 2020-11-15 22:18
info___tion
阅读(170)
评论(2)
推荐(1)
摘要：
应该是史上最难的PJ组 T3了 阅读全文
应该是史上最难的PJ组 T3了 阅读全文
posted @ 2019-07-31 16:56
info___tion
阅读(1586)
评论(0)
推荐(1)
摘要：
经过一天RE的洗礼，终于把指针版$\mathrm$赶出来了，泪目 看了一圈，居然没有找到$\mathrm$的指针版题解，气抖冷，指针党什么时候才能站起来！ 先放上自己的博客 一、总述 虽然都是平衡树，但是$\mathrm\(和\)\mathrm$是不一样的 $\mathrm\(维持平衡的条件是**每 阅读全文
posted @ 2020-07-31 21:11
info___tion
阅读(442)
评论(1)
推荐(1)
摘要：
这一题属于比较裸的$\mathrm$了，只需要简单的求前驱和后继（连size都不用记） 注意事项： 可以发现，其实不需要建两棵$\mathrm$（当然你想建也没人拦你），只需要建一棵 然后用一个变量$cnt$（取值范围包括正负整数）记录$\mathrm$的情况 （如果$cnt$是正整数，表明里面剩余 阅读全文
posted @ 2020-07-26 15:26
info___tion
阅读(143)
评论(0)
推荐(0)
摘要：
其实$\mathrm$最难的还是rotate函数 把问题简化，其实就是处理当前节点的后两代子孙，两条边的问题 root->root_grandson root_son->root 就这两步修改 然后因为进行第一步时，root对应的那个儿子会被grandson覆盖掉，所以要用一个tmp将son存下来 阅读全文
posted @ 2020-07-25 20:53
info___tion
阅读(127)
评论(0)
推荐(0)
摘要：
一开始只当成是练一下$\mathrm$（毕竟大半年没碰过键盘了），没想到真的写出来了 首先排除建100000棵线段树的幼稚设想 修改操作可能有点魔幻，不妨先考虑如何维护查询操作 因为每次只查询一种编号的书，其他操作跟线段树没什么区别 所以有了一个大胆的设想：$\mathrm$当中的元素可以换成双关键 阅读全文
posted @ 2020-07-25 20:05
info___tion
阅读(140)
评论(0)
推荐(0)
摘要：
最小环 分有向图和无向图。 有向图很简单：直接建边然后跑$Floyd$，跑完以后，$dis(i,i)$就是经过$i$点的最小环的长度。 无向图……就是在以$k$为中间点扩展之前就把$k$拿进去统计 像这样： for(int k=1;k<=n;k++) { for(int i=1;i<k;i++) f 阅读全文
posted @ 2019-08-03 11:29
info___tion
阅读(127)
评论(0)
推荐(0)
摘要：
"T1" 不是很难，注意积雪高度的判断（要开 ）以及终点不需要特判即可。 "T4" ~~最短路+计算几何是真的神奇。~~ 首先，那些所在直线会穿过被保护节点（把它们分成两部分）的线段是不能建边的（要不就是真的穿过了，要不就是没有穿过，但是方向不对，选了之后会多绕一条线段） 然后就要 单向建边 。 例 阅读全文
posted @ 2019-08-02 10:39
info___tion
阅读(219)
评论(0)
推荐(0)
摘要：
主要是针对倍增 阅读全文
posted @ 2019-08-01 15:38
info___tion
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号