![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习记录
blng
这个作者很懒,什么都没留下…
展开
-
再见,OI
这是最后一篇博客,OIOIOI 生涯就此画上句号,尽管最后不是怎么圆满,没有很好的结果或者回报,没有沉甸甸的掂在自己手里的那个证书或者奖牌,我还是觉得,真的,自己尽管现在两手空空,既没有文化课,也没有竞赛的奖牌,我依然觉得自己收获了很多,而且一个人掂在手里沉甸甸的,很满的那种感觉,而且很感谢能有这次竞赛的机会,出现在我的生命中,感谢上天能给我在高中,在我这么小的时候就给我这么大的感悟,这种感悟,说...原创 2019-11-18 09:34:01 · 923 阅读 · 4 评论 -
模板
模板现在距离 2019CSP2019CSP2019CSP 不到 242424 小时了,积攒了很多的模板,为了不发最后一片学术博客进行记录,还可以算是给萌新 OIOIOI 一个总结吧,(这是最后这几天敲的,可能不会很全,希望评论多给扩充,应该仅限于今天吧,明天就上刑场了)大佬们,都发说说纪念了,我就发个博客吧(嘻嘻)搜索:dfs:void dfs()//深搜{ if() retur...原创 2019-11-15 08:42:16 · 299 阅读 · 0 评论 -
【递推】常见的递推关系
背景:基于对于昨天的考试暴毙的反思就写了这篇博客,总结之前所有学过的递推关系以及一些比较有常见的数列,这其实就是针对于T1的出题范围,很有可能是这些公式的简单应用。所以就把它们打个包直接全放在这个专题的博客里面了,一是方便复习,二是方便再用,,(写这个的时候,,胳膊还是废了的,,,觉得打字都是左中右轻,,(再也不打羽毛球了,,,/(ㄒoㄒ)/~~))前置黑科技:组合数:Cnm=(nm)=...原创 2019-10-17 16:39:16 · 3137 阅读 · 0 评论 -
【数据结构】水题集合
(好不容易从大神那里拿来的复习巩固的数据结构题目,,然后就,,,看到这些题,,,两个小时六道,,然后就大模拟赛了,,所以好几天了,这样的话,我就一不小心就断更了,,)(都是UVA的题,,,ACM制的害我一顿好调的,,)这篇博客可能有点长,总共十道题,从初级数据结构到高级数据结构的事情。题目1:题目链接:UVA11995 I Can Guess the Data Structure!题解...原创 2019-09-11 20:57:13 · 221 阅读 · 0 评论 -
偏序
(其实,,,我是来学二维偏序的,,,结果被卿姐的视频(这次主讲人不是卿姐)带偏了,,结果就写了四维的,,,)偏序:给定一个集合S,“≤≤≤”是S上的二元关系,若“≤≤≤”满足:1.自反性:∀a∈S,有a≤a;2.反对称性:∀a,b∈S,a≤b且b≤a,则a=b;3.传递性:∀a,b,c∈S,a≤b且b≤c,则a≤c;则称“≤”是S上的非严格偏序或自反偏序。(可以手动百度百科一下:偏序...原创 2019-07-28 12:53:57 · 2914 阅读 · 1 评论 -
树形DP
赶着学的树形DP,就先从最最最最最裸的树上DP题开始做起了,前六道: ye-leng大佬的六道起步题。一号板子题:Anniversary party [POJ-2342]题意:给出每个点的快乐值当做点权,员工快乐时,他的直接领导不能在场,求最大快乐值。题解:f[i][j]:f[i][j]:f[i][j]:表示第i个人状态为j(表示选或不选)的最大快乐值状态转移方程式:f[fa][...原创 2019-07-17 20:40:09 · 113 阅读 · 0 评论 -
Day6:图论综合提高篇(2)
(几天的博客都没更了,现在过来补。。。゛(ノ><)ノ,)T1:最大公约数题目链接:最大公约数题解:直接开个桶,统计一下,在对于约数判断的就好了,(这题,我上来就打了gcd(),,,伤心死了o(╥﹏╥)o)代码:#include<bits/stdc++.h>using namespace std;inline int read(){ int s=0,w=1; char...原创 2019-07-11 20:19:54 · 109 阅读 · 1 评论 -
平衡树——普通平衡树
终于终于终于,写完了,长达将近两个小时的斗争,,,,(^_−)☆(进入正题)平衡树,这个词我听了好长时间了,但是,一直拖着没学,当今天老师讲到要用了,我才学,,,(没事,只要想学,什么时候都不晚)平衡树的定义就是:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。所以,他有自己对于每个点严格的要求,因此,他可以保持平衡。为什么用平衡树?——当然是因...原创 2019-07-14 21:36:48 · 1222 阅读 · 0 评论 -
Day7:搜索(一)
T1:PCR题目链接:PCR题解:一道结论题,还很好推Ans=2n−2∗nAns=2^n-2*nAns=2n−2∗n代码:#include<bits/stdc++.h>#define LL long longusing namespace std;inline LL read(){ LL s=0,w=1;char ch=getchar(); while(ch<...原创 2019-07-12 21:15:25 · 127 阅读 · 0 评论 -
莫队算法
继分块后的第三种高级数据结构,,,(学了分块后好像就是对莫队有了很高很高的兴趣,,估计是学分块学傻了吧 0.0)还是先听了听大佬的课,用了一个小时自己消化了一下,才知道莫队的思想:就是在分块的基础上加上排序,可以大大降低复杂度,降至O(n1.5),还有一个最好认识的标志离线询问(那个分块9要是不在线就是个裸莫队啊 ̄へ ̄)有关排序的证明,请参考这位大佬的介绍:传送门一号板子题:经典莫队(题...原创 2019-06-06 18:50:31 · 591 阅读 · 0 评论 -
分块
分块总觉得分块代码比SGT(线段树)短,比BIT(树状数组)好理解,但好多大佬都推荐BIT,算了,多学了总比少学好。。。一号板子题:单点修改&单点查询(也可以用线段树写)#include<bits/stdc++.h>#define LL long long using namespace std;const int sea=1e5+7;int n,q,x,y,...原创 2019-04-27 11:29:11 · 515 阅读 · 0 评论 -
线段树板子
线段树,,,(有意思的东西)区间修改&区间查询模板题:区间修改&区间查询#include<bits/stdc++.h>#define LL long long #define sea 1100000using namespace std;LL q,n,kk,x,y,xx,yy,s,ans;struct tree {LL l,r,w,f;}tr[4*sea...原创 2019-04-13 13:21:44 · 628 阅读 · 0 评论 -
自学DP记录(一):线性DP
刚刚开始学习DP的,请DP大人对我好一点。。(显然没有)(由于是自学,没有什么定义或者什么简单结论,所以 <我不对我所说的话负法律责任>)上题:线性DP简题第一题:打鼹鼠初学DP打完数字三角形后的第一题,,不是很难,主要看注释。。。#include<bits/stdc++.h>#define sea 11000using namespace std;in...原创 2019-03-26 10:33:27 · 210 阅读 · 0 评论