知识板块+模板
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
差分约束系统学习笔记
躺在前面不得不说厉害的人真的很多,有些题不看题解全靠me自己做真的太难了。me还是不够强啊。差分是个什么呢?差分就是,题目给定一堆要求,这些要求在转化后可以表示成多个A - B ≥ val 或者A - B ≤ val 组合起来的不等式组 构成这个不等式组的不等式,一般左边是两个状态(两个待求值),右边是一个定值(一般是已知值),然后再通过模型转化,转化成最长路或者最短路问题求解举个栗子给定一个长度原创 2017-09-20 17:34:06 · 511 阅读 · 0 评论 -
数位DP小结
写在前面感觉写多了和模板似的……UPD at 2018.3.8:其实一点也不模板,如果觉得数位dp很水的话,参见[SCOI2014]方伯伯的商场之旅long long/*(或者int)*/ dfs ( int len, ...... ,limit)if( !limit && dp != -1 ) return dpint lim = limit ? W[len] :...原创 2017-10-02 22:19:25 · 914 阅读 · 0 评论 -
Splay模板[POJ2761]+[BZOJ3223]+[BZOJ3224]
说在前面本来昨天想学LCT,其中有一部分要用到Splay 然后me发现自己好像还没有写过Splay,虽然操作都知道,不过感觉不太稳。于是去找了一道题练练手,然而写了很久也过不了。 想到之前写过一道Treap,想借助那个Treap代码来调试WA掉的Splay 结果不仅Splay没调出来,顺便还发现了那份treap代码的bug,黑人问号脸.jpg = =? 真的当时内心绝望…不过经过长达一天的努原创 2017-11-23 17:08:16 · 543 阅读 · 0 评论 -
「指针的指针」与「指针的引用」
说在前面Q:为什么me突发奇想要写一篇这个呢? A:因为me的数据结构全是用指针写的,然而me经常被 某个地方到底该不该传引用 的问题困绕住…所以决定开一篇整理一发 Q:为什么要用指针写数据结构,麻烦死了… A: me觉得指针很清晰,符合正常思考方式, 比如root->leftson->val,就可以顺着读过去,表示的是root的leftson的val值 然而数组写法val[lef原创 2018-01-09 15:30:49 · 454 阅读 · 3 评论 -
双联通分量、强连通分量、割点、桥板子
ver.2017.11.8me的同学发现了me板子里的小bug,然后me就默默的过来修正啦qwq 十分感谢MaxMercer 具体更正的错误有: 1.桥板子if( lowv > lowu )更正为if( lowv > dfn[u] ) (这个位置好像上一次me才修改过,好像手残了…Emmmmm)ver.2017.10.13me发现了板子里的一些小错误,希望之前看过me板子的原创 2017-09-25 10:25:54 · 1522 阅读 · 1 评论 -
OI知识点汇总
一起点亮技能树!!!原创 2017-11-08 19:36:55 · 2225 阅读 · 3 评论 -
点分小专题-[POJ1741][BZOJ2152][BZOJ2599]
UPD 2018.2.20 21:20 把BZOJ2599的第一种写法的坑填了,第二种写法现已无法通过说在前面没有什么好说的,但是要保持格式=w=概述说一下me对点分的拙见 点分呢,大概是用于处理树上的树链计数问题其实简单的想,统计树上路径的时候,假设当前处理到了点u 对于当前点u,先dfs一遍统计出半条路径(从u到子树内的某个点),然后利用一些技巧,在O(siz)...原创 2017-11-24 22:01:08 · 353 阅读 · 0 评论 -
有上下界的网络流 学习笔记
说在前面天天熬夜,me都要累死了=A= 吃个橙子清醒一下… 无源汇可行流抽象出来是这样的:一个没有源点和汇点的有向图(环流),边有流量上下界限制,需要求出一个可行流建图方法记点u的流入流量下界总和为in[u],流出流量下界总和为out[u],新建 补流源点SS 和 补流汇点TT对于原图中的边u->v,限制[a,b],在新图中建u->v,容量b-...原创 2018-04-14 07:56:58 · 240 阅读 · 0 评论 -
博弈论小结
说在前面花了两个(下午+晚上)终于把胡策题给准备搬运好了… 为啥现在就要写总结了呢?是因为me觉得me必须留时间给其他模块了,再搞就来不及了。况且博弈这个东西,谁知道题会出成什么样子….博弈类型的题目,有一些经典题目,然后还有一些题靠套路和技巧,剩下的感觉就是靠题目的最优决策了。经典模型,就是指impartial combination game那一套,可以用SG解决的问题。常见...原创 2018-06-12 07:48:02 · 512 阅读 · 0 评论