个人反思
keydou
这个作者很懒,什么都没留下…
展开
-
P2915奶牛混合起来+dp个人近期复习总结
状压dp 近期 个人总结表示无奈的是发现状压dp 在你谷上省选难度的和提高+的,完全是两回事。。重要区分就在于,省选难度一般不会让你你一眼看出来,哈哈啊哈哈状压dp大法好!!而提高加的总会有一些善意的数据且巾帼总结呵呵一般在1<<16–1<<18居多首先来个例题你谷的题(因为我都是在你谷上刷的)P2915 [USACO08NOV]奶牛混合起来乾坤大挪移...原创 2018-10-28 20:45:31 · 156 阅读 · 0 评论 -
manacher算法学习总结
马拉车,manacher算法学习总结教练让我们自己学。。无奈QWQ,暴梨呵呵在没学manacher的时候大家会有什么暴力方法,,,网上认为最好的就是O(n^2)的算法,枚举每个点作为半径中心(半径指以半径中心向两边拓展的最大长度,要保证回文串性质),每个都向外拓展这样的话,每个点最多拓展(n/2)次,所以复杂度为O(n ^2)的。那么大家会发现,,这个每次拓展的话重复的特别多。比如,这...原创 2018-12-15 21:18:26 · 143 阅读 · 0 评论 -
单调队列复习
单调性+单调队列+DP优化=(大坑)单调性单调性, 在oi中许多算法中,都有用到,最经典的莫属二分 。当然对于函数驻点只有一个的类二次和二次函数,我们还有三分。但是我们今天不讲分治。单调递增,单调递减不知道是啥?其实我觉得,没必要知道这玩意。。当时学的时候,也不没学到函数,(虽然听着一脸懵)。。所以之所以说单调性。。。是为了。。。为了。。。。(好玩)。。。单调队列。。(单调的一个函数(还...原创 2018-11-04 20:41:42 · 379 阅读 · 0 评论 -
主席树部分小总结
主席树各部分,各个类别讲解注释: 本篇只对对于主席树有“足够”认识的人浏览,对于主席树的原理,思想,本人因为是复习笔记,一概不谈。作用类讲解像你谷这道题数颜色所用的就是主席树的动态修改和查询(线段树版的)所以可以logn查询很快。。而像bzoj的K-th number 和洛谷的这道P3567 [POI2014]KUR-Couriers个人认为里面有用到差分的思想。。就是运用主席树动态...原创 2018-11-02 22:04:20 · 346 阅读 · 0 评论 -
11.02 长者题解
11.02 校内模拟赛 题 长者题解和自身体会#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int N=1e5+10,P=131,P2=13331,MOD=1e9+7;char a[N],b[5];int m,po2[...原创 2018-11-02 18:59:21 · 204 阅读 · 0 评论 -
线段树合并部分总结
昨天看了半天动态开点,写了主席树复习笔记,今天来搞搞线段树合并,也回应一下昨天的话线段树合并总结与题目处理注释:按照惯例,本篇为复习笔记,对于对动态开点,甚至是merge的中文意思都不知道的dalao,请自动回溯,我帮你(return);首先吧,作用类分析QAQ线段树合并一般用于对子树的统计,一般的套路就是对树的每一个节点都开上一颗动态开点线段树,然后统计子树信息时,合并所有儿子...原创 2018-11-03 22:01:52 · 1933 阅读 · 2 评论 -
最短路dijkstra复习
最短路dijkstra复习记学完文化课,最短路都忘了,我实在是太蒟蒻了。dijkstra毕竟是个人最喜欢的最短路算法,哎,当年打的贼快,现在。。。。。读入就以洛谷为模板P3371 【模板】单源最短路径(弱化版)先贴一波代码。。。。#include<bits/stdc++.h>#define mid ((l+r)>>1)#define REP(i,a,b)...原创 2019-07-19 22:49:26 · 152 阅读 · 0 评论