浅谈 and 小结
OI学习历程的自我总结
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
数论大杂烩
数论大杂烩都是一些比较基础的东西qwq原创 2018-04-15 20:21:21 · 1268 阅读 · 0 评论 -
「指针的指针」与「指针的引用」
说在前面Q:为什么me突发奇想要写一篇这个呢? A:因为me的数据结构全是用指针写的,然而me经常被 某个地方到底该不该传引用 的问题困绕住…所以决定开一篇整理一发 Q:为什么要用指针写数据结构,麻烦死了… A: me觉得指针很清晰,符合正常思考方式, 比如root->leftson->val,就可以顺着读过去,表示的是root的leftson的val值 然而数组写法val[lef原创 2018-01-09 15:30:49 · 435 阅读 · 3 评论 -
Splay模板[POJ2761]+[BZOJ3223]+[BZOJ3224]
说在前面本来昨天想学LCT,其中有一部分要用到Splay 然后me发现自己好像还没有写过Splay,虽然操作都知道,不过感觉不太稳。于是去找了一道题练练手,然而写了很久也过不了。 想到之前写过一道Treap,想借助那个Treap代码来调试WA掉的Splay 结果不仅Splay没调出来,顺便还发现了那份treap代码的bug,黑人问号脸.jpg = =? 真的当时内心绝望…不过经过长达一天的努原创 2017-11-23 17:08:16 · 531 阅读 · 0 评论 -
OI知识点汇总
一起点亮技能树!!!原创 2017-11-08 19:36:55 · 2218 阅读 · 3 评论 -
数位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 · 910 阅读 · 0 评论 -
差分约束系统学习笔记
躺在前面不得不说厉害的人真的很多,有些题不看题解全靠me自己做真的太难了。me还是不够强啊。差分是个什么呢?差分就是,题目给定一堆要求,这些要求在转化后可以表示成多个A - B ≥ val 或者A - B ≤ val 组合起来的不等式组 构成这个不等式组的不等式,一般左边是两个状态(两个待求值),右边是一个定值(一般是已知值),然后再通过模型转化,转化成最长路或者最短路问题求解举个栗子给定一个长度原创 2017-09-20 17:34:06 · 507 阅读 · 0 评论 -
双联通分量、强连通分量、割点、桥板子
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 · 1505 阅读 · 1 评论