Drinkwater_cnyali

摘要： 考试考dp的时候时常会碰见有关数位dp的问题，每次考到就是一脸懵逼加吃惊，所以今天抽空看了一下有关数位dp的知识，网上有很多大神都说的很好，推荐看几篇blog。 入门经典 慢慢看，很不错数位DP的套路数位dp其实看了那么多篇blog感觉就是一个套路，一个记忆化搜索，方法无非是用两个端... 阅读全文

摘要： 前言作者在OI生活早期的时候，经常遇到一些数学题不会，点开题解发现许多跟数论上的函数有关，题解的语言又晦涩难懂，从此对数学心有余悸，相信许多OIer也同样是如此。这几篇博客，作者将对OI数论中常出现的几个函数进行解读，希望读者能解开对数学的心结。积性函数概念积性函数是对数论中一系列有... 阅读全文

摘要： 树状数组是一种十分优秀的数据结构，拥有常数非常小的特点，好写好调，在一些应用上比线段树要优秀许多。下面我来介绍下树状数组（基础知识请看蓝书或其他神犇的blog，蒟蒻在这里就不多提了）。区间修改&&区间查询 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上... 阅读全文

摘要： 显然Floyed算法是一个简短而好理解的算法，这里指的好理解是 因为Floyed的代码长度不大，实在没理解都可以背下来，所以说是好理解，实际上是真的好理解吗？我们来看看最基础的FloyedFloyed是什么？自然是用来求多源最短路的啦，时间效率是O(n^3)，有人会问那我不对每个点做... 阅读全文

摘要： 单调队列今天问了长者有关单调队列的知识，单调队列这种东西其实用途并不是特别的广泛，只是在处理区间上询问的时候比较管用，而且这种询问有限制，比如： 一个含有n项的数列(n#include#include#include#include#includeusing namespace st... 阅读全文

摘要： 网络流最近在学习二分图匹配，网络流和博弈论(%eazy,miaomiao,lsr_dalao,zyh,zlt),感谢诸位牛犇给蒟蒻的讲课，让我受益匪浅，PPT就不放上来了，有版权问题，下面我给大家谈谈我近期学习网络流的心得。（因为前几天感冒落了些进度，感谢ergeda和脑屁股的细心辅... 阅读全文

摘要： #include#include#include#includeusing namespace std;#define REP(i,a,b) for(register int i = (a), i##_end_ = (b); i <= i##_end_ ; ++i)const int maxn = ... 阅读全文

摘要： P3384 【模板】树链剖分129通过534提交题目提供者HansBug标签 难度 省选/NOI-最新讨论树剖和表情包有什么微妙的关…后三个点mle。没有动态开点题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树... 阅读全文

摘要： Bounce（弹走绵羊）某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+... 阅读全文

摘要： 以下是转的别人的（后有模板）这几天学习了一下树链剖分，顺便写一下我的理解、早上看了一下别人的讲解，云里雾里，终于算是搞懂了、树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题假如现在给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x---y之间的最大权值是多少，2：改变x---y之... 阅读全文