07 2019 档案
摘要:平面最近点对板子, 一个有趣的分治 还挺好写的... c++ include include include include using namespace std; const int maxn=100005; typedef pair pd; pd A[maxn]; pd B[maxn]; pd
阅读全文
摘要:这个学期的日记断更了, 实际上也确实没怎么写... 不得不说, 不写日记还是感觉少了点什么... 从不同的主线回顾这个学期吧. 课内学习: 本学期选修课程27学分, 没有退课. 数理基础课程 11学分: 微积分A(2) 5学分 王晓峰 线性代数(2) 2学分 姚国武 大学物理 英(1) 4学分 Bi
阅读全文
摘要:好长时间没写博客了...春季学期的日记似乎是没怎么写, 回头写个总结反思放上来... 这个题首先一看就是图论题, 看两眼就是需要数据结构优化的图论题, 而且肯定是用线段树. 看三眼发现需要tarjan求一下强连通分量. 看四眼看出来引爆一个炸弹, 最终能够引爆的所有炸弹一定是一个连续区间内的所有炸弹
阅读全文