摘要：
博主几乎不动blog 做题和总结都在作业部落上 这个blog大概就是用来写写游记吧 AFO 阅读全文
摘要：
几个月没动博客了，原以为NOIp之后能有个喜报让我重新更博的 我就讲讲自己的爆零经历吧 Day 0: 洛谷签到第99天，明天签到第100天， 吉利得很（flag已立） 去年第一次参加NOIp，那次Day0，全机房几乎都在颓，我把《调教咖啡厅》补完了， Dwq一个人在刷题攒人品，结果他攒到了个最短路计 阅读全文
摘要：
我的作业部落有学习资料 可学的知识点 Dinic 模板 最小费用最大流: 阅读全文
摘要：
题面 这种搜索要把后继状态都跑出来之后取Min/Max 也就是回溯的时候进行操作 记得用hash进行记忆化(用map不开O2会TLE) 阅读全文
摘要：
题面见洛谷 难点: 走过有积水的地方之后就需计算路径长了 关键算法: kruskal重构树 ①原来的 kruskalkruskalkruskal 算法就是用并查集实现的， 但当我们使用 kruskal重构树的时候， 对于每次找出的不同的两个连通块的祖先， 我们都新建一个点作为两个祖先的父亲，并将当前 阅读全文
摘要：
#include #include #include #include #include #include #define rg register #define _ 40010 using namespace std; int n,record[_],num_of_edges,size[_],dfn[_],dfns,F[_],root,dis[_];//size[]不多说,F[]是i点儿子中最... 阅读全文
摘要：
建议去别的地方看一下点分治的具体步骤之后再来看代码 我的代码有详细解释 阅读全文
摘要：
题面 主要新操作是区间翻转,转一个区间[l,r],需要把l-1转到根,把r+1转到l-1(现在的根)的左儿子,使[l,r]独立出来成为r+1的子树 这样便可以操作了(子树上每个节点都交换左右儿子(想一想)),优化的话打个lazy就是了 阅读全文