摘要：
博主几乎不动blog 做题和总结都在作业部落上 这个blog大概就是用来写写游记吧 AFO 阅读全文
posted @ 2018-12-09 17:46
Cwen_oier
阅读(201)
评论(0)
推荐(0)
摘要：
几个月没动博客了，原以为NOIp之后能有个喜报让我重新更博的 我就讲讲自己的爆零经历吧 Day 0: 洛谷签到第99天，明天签到第100天， 吉利得很（flag已立） 去年第一次参加NOIp，那次Day0，全机房几乎都在颓，我把《调教咖啡厅》补完了， Dwq一个人在刷题攒人品，结果他攒到了个最短路计 阅读全文
posted @ 2018-11-20 20:10
Cwen_oier
阅读(692)
评论(2)
推荐(2)
摘要：
我的作业部落有学习资料 可学的知识点 Dinic 模板 最小费用最大流: 阅读全文
posted @ 2018-07-30 15:30
Cwen_oier
阅读(212)
评论(1)
推荐(0)
摘要：
题面 这种搜索要把后继状态都跑出来之后取Min/Max 也就是回溯的时候进行操作 记得用hash进行记忆化(用map不开O2会TLE) 阅读全文
posted @ 2018-07-28 22:51
Cwen_oier
阅读(141)
评论(0)
推荐(0)
摘要：
字符串匹配[作业部落] 单纯判断模式串是否在文本串中出现： 计算模式串出现次数： 阅读全文
posted @ 2018-07-25 17:31
Cwen_oier
阅读(224)
评论(0)
推荐(0)
摘要：
字符串匹配[作业部落] 阅读全文
posted @ 2018-07-25 17:23
Cwen_oier
阅读(136)
评论(0)
推荐(0)
摘要：
题面见洛谷 难点: 走过有积水的地方之后就需计算路径长了 关键算法: kruskal重构树 ①原来的 kruskalkruskalkruskal 算法就是用并查集实现的， 但当我们使用 kruskal重构树的时候， 对于每次找出的不同的两个连通块的祖先， 我们都新建一个点作为两个祖先的父亲，并将当前 阅读全文
posted @ 2018-07-21 11:50
Cwen_oier
阅读(584)
评论(1)
推荐(0)
摘要：
#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点儿子中最... 阅读全文
posted @ 2018-07-19 19:12
Cwen_oier
阅读(137)
评论(2)
推荐(1)
摘要：
建议去别的地方看一下点分治的具体步骤之后再来看代码 我的代码有详细解释 阅读全文
posted @ 2018-07-18 21:46
Cwen_oier
阅读(153)
评论(0)
推荐(0)
摘要：
题面 主要新操作是区间翻转,转一个区间[l,r],需要把l-1转到根,把r+1转到l-1(现在的根)的左儿子,使[l,r]独立出来成为r+1的子树 这样便可以操作了(子树上每个节点都交换左右儿子(想一想)),优化的话打个lazy就是了 阅读全文
posted @ 2018-06-10 17:18
Cwen_oier
阅读(146)
评论(0)
推荐(0)
