关于OI学习的记录，记录题解和部分算法上思考https://blog.lolifamily.js.org/oiMon, 13 Apr 2026 14:04:17 GMThttps://blog.lolifamily.js.org/oi/post/solution-code2869https://blog.lolifamily.js.org/oi/post/solution-code2869有顺序的树链剖分模板题，...Mon, 20 Aug 2018 00:00:00 GMT题解线段树树链剖分lolifamilyhttps://blog.lolifamily.js.org/oi/post/useful-codeshttps://blog.lolifamily.js.org/oi/post/useful-codes## 手工栈...Mon, 20 Aug 2018 00:00:00 GMTlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2260https://blog.lolifamily.js.org/oi/post/solution-code2260> 你在桥上看风景，看风景的人在轰炸机上看着你。...Tue, 14 Aug 2018 00:00:00 GMT题解杂题lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2422https://blog.lolifamily.js.org/oi/post/solution-code2422import bakupLink from './solution-code2422/bakup.png?url';...Sun, 12 Aug 2018 00:00:00 GMT题解FJOI2007矩阵树DP差分lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code4705https://blog.lolifamily.js.org/oi/post/solution-code4705## 不同情况的生成函数...Sun, 12 Aug 2018 00:00:00 GMT题解生成函数FFTNTTlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2593https://blog.lolifamily.js.org/oi/post/solution-code2593## 每种水的生成函数...Sat, 11 Aug 2018 00:00:00 GMT题解生成函数lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code4763https://blog.lolifamily.js.org/oi/post/solution-code4763## 每种食物的生成函数...Sat, 11 Aug 2018 00:00:00 GMT题解生成函数lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code5822https://blog.lolifamily.js.org/oi/post/solution-code5822转载自[joyouth](https://www.cnblogs.com/joyouth/p/5334906.html)...Sat, 11 Aug 2018 00:00:00 GMT题解线性基Nimlolifamilyhttps://blog.lolifamily.js.org/oi/post/%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0https://blog.lolifamily.js.org/oi/post/%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0## 注意：...Sat, 11 Aug 2018 00:00:00 GMT算法生成函数lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2361https://blog.lolifamily.js.org/oi/post/solution-code2361转载自[byvoid](https://www.byvoid.com/zhs/blog/noi-2008-employee)...Fri, 10 Aug 2018 00:00:00 GMT题解网络流lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code4837https://blog.lolifamily.js.org/oi/post/solution-code4837模板题，多注意细节即可...Fri, 10 Aug 2018 00:00:00 GMT题解线段树树链剖分lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-luogu4834https://blog.lolifamily.js.org/oi/post/solution-luogu4834这里有 [oeis](https://oeis.org/A014286) 的解释，但是我看不懂。...Sun, 05 Aug 2018 00:00:00 GMT题解Unsolved矩阵快速幂lolifamilyhttps://blog.lolifamily.js.org/oi/post/ntt-primehttps://blog.lolifamily.js.org/oi/post/ntt-prime转载自 [miskcoo](http://blog.miskcoo.com/2014/07/fft-prime-table)...Sat, 04 Aug 2018 00:00:00 GMT算法数论NTTlolifamilyhttps://blog.lolifamily.js.org/oi/post/compete-cf1000https://blog.lolifamily.js.org/oi/post/compete-cf1000一场简单题之战，就是比做题的速度以及正确率...Thu, 28 Jun 2018 00:00:00 GMT比赛CFlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-cf1000ahttps://blog.lolifamily.js.org/oi/post/solution-cf1000a一道简单但是题面很难懂的水题，说了半天就是求不同型号的个数...Thu, 28 Jun 2018 00:00:00 GMT题解Trie树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-cf1000bhttps://blog.lolifamily.js.org/oi/post/solution-cf1000b一道贪心的简单题，插入无非就是两种情况：...Thu, 28 Jun 2018 00:00:00 GMT题解贪心lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-cf1000chttps://blog.lolifamily.js.org/oi/post/solution-cf1000c区间前缀和的经典问题，离散化后求前缀和（值即为覆盖的条数），...Thu, 28 Jun 2018 00:00:00 GMT题解前缀和lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-cf1000dhttps://blog.lolifamily.js.org/oi/post/solution-cf1000dDP 经典题目，枚举第一个正整数就得到了区间长度，...Thu, 28 Jun 2018 00:00:00 GMT题解DPlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-cf1000ehttps://blog.lolifamily.js.org/oi/post/solution-cf1000e无向图求割边的模板题，缩点后建立新图 DP 一下就可以了。...Thu, 28 Jun 2018 00:00:00 GMT题解无向图的连通性DPlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-cf1000fhttps://blog.lolifamily.js.org/oi/post/solution-cf1000f一道有意思的线段树题目，维护一个 pair 值...Thu, 28 Jun 2018 00:00:00 GMT题解线段树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-cf1000ghttps://blog.lolifamily.js.org/oi/post/solution-cf1000g作为压轴题，题目描述很长、很难理解。...Thu, 28 Jun 2018 00:00:00 GMT题解UnsolvedLCAlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code1433https://blog.lolifamily.js.org/oi/post/solution-code1433模板题，没什么好说的，正着算一遍，反着算一遍，乘积即为答案。...Mon, 25 Jun 2018 00:00:00 GMT题解树状数组lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2050https://blog.lolifamily.js.org/oi/post/solution-code2050相信大家一眼就看出是二分答案的模板题，...Mon, 25 Jun 2018 00:00:00 GMT题解二分lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code1065https://blog.lolifamily.js.org/oi/post/solution-code1065**一道~~语文题~~**...Sun, 24 Jun 2018 00:00:00 GMT题解拓扑排序lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2634https://blog.lolifamily.js.org/oi/post/solution-code2634注意：子弹没有的时候不能打有奖励的砖块，...Sun, 24 Jun 2018 00:00:00 GMT题解贪心DPlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code3192https://blog.lolifamily.js.org/oi/post/solution-code3192把图上的每个点拆成两个点，按照老套路连边，...Sun, 24 Jun 2018 00:00:00 GMT题解费用流lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code3950https://blog.lolifamily.js.org/oi/post/solution-code3950模板题，注意 `a` 数组和 `b` 数组的区别就行了...Sun, 24 Jun 2018 00:00:00 GMT题解最大流lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code4845https://blog.lolifamily.js.org/oi/post/solution-code4845KD 树模板题，注意细节（`mn` 和 `mx` 等）...Sun, 24 Jun 2018 00:00:00 GMT题解KD树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code1132https://blog.lolifamily.js.org/oi/post/solution-code1132没什么好说的，$O(n)$ 的简单 DP。...Sat, 23 Jun 2018 00:00:00 GMT题解DPlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code1901https://blog.lolifamily.js.org/oi/post/solution-code1901注意优先级！！！`!` 的优先级比 `&` 的优先级高，要打括号。...Sat, 23 Jun 2018 00:00:00 GMT题解状压DPlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2023https://blog.lolifamily.js.org/oi/post/solution-code2023此题有三个类似的插入操作，可以用一个函数简化代码量。...Sat, 23 Jun 2018 00:00:00 GMT题解平衡树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2131https://blog.lolifamily.js.org/oi/post/solution-code2131使用 4-hash 节省判重时间。...Sat, 23 Jun 2018 00:00:00 GMT题解搜索lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2728https://blog.lolifamily.js.org/oi/post/solution-code2728一道很麻烦的线段树模板题。...Sat, 23 Jun 2018 00:00:00 GMT题解线段树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code3734https://blog.lolifamily.js.org/oi/post/solution-code3734环形序列：拆环为链，...Sat, 23 Jun 2018 00:00:00 GMT题解线段树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2246https://blog.lolifamily.js.org/oi/post/solution-code2246一道很麻烦的平衡树模板题。...Fri, 22 Jun 2018 00:00:00 GMT题解平衡树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2660https://blog.lolifamily.js.org/oi/post/solution-code2660线段树模板题，...Fri, 22 Jun 2018 00:00:00 GMT题解线段树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code3134https://blog.lolifamily.js.org/oi/post/solution-code3134注意：二分起始节点不是 `a+1`，而是 `a+i+1`...Fri, 22 Jun 2018 00:00:00 GMT题解二分lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code3586https://blog.lolifamily.js.org/oi/post/solution-code3586RMQ 模板题，...Fri, 22 Jun 2018 00:00:00 GMT题解RMQlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code3329https://blog.lolifamily.js.org/oi/post/solution-code3329注意 `n`、`m` 和 `tmp` 的区别！...Wed, 20 Jun 2018 00:00:00 GMT题解LCADPlolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code1608https://blog.lolifamily.js.org/oi/post/solution-code1608二叉堆和 RMQ 结合的好题，不停地取 Query 的最大值即可。...Mon, 18 Jun 2018 00:00:00 GMT题解RMQ二叉堆lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code4581https://blog.lolifamily.js.org/oi/post/solution-code4581模板题，需要注意 `pos` 和节点名称的区别...Mon, 18 Jun 2018 00:00:00 GMT题解树链剖分线段树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code3179https://blog.lolifamily.js.org/oi/post/solution-code3179一个简单的 Splay 模板题，...Sat, 16 Jun 2018 00:00:00 GMT题解平衡树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code4469https://blog.lolifamily.js.org/oi/post/solution-code4469模板题，统计更改数目就是求总数目的变化量...Sat, 16 Jun 2018 00:00:00 GMT题解树链剖分线段树lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code3935https://blog.lolifamily.js.org/oi/post/solution-code3935题意：给你 $n$ 个插入操作，...Sun, 29 Apr 2018 00:00:00 GMT题解平衡树树状数组lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code4575https://blog.lolifamily.js.org/oi/post/solution-code4575树形 DP 模板题，...Sun, 29 Apr 2018 00:00:00 GMT题解树形DPlolifamilyhttps://blog.lolifamily.js.org/oi/post/prufer-encodinghttps://blog.lolifamily.js.org/oi/post/prufer-encoding## 注意：...Sat, 28 Apr 2018 00:00:00 GMT算法树的prufer编码lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code1826https://blog.lolifamily.js.org/oi/post/solution-code1826树的 prufer 编码的弱版模板题。...Sat, 28 Apr 2018 00:00:00 GMT题解树的prufer编码lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2425https://blog.lolifamily.js.org/oi/post/solution-code2425详见 :postlink[Prufer编码例题]{id="oi/prufer-encoding.md" anchor="题目分析"}...Sat, 28 Apr 2018 00:00:00 GMT题解树的prufer编码lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2503https://blog.lolifamily.js.org/oi/post/solution-code2503## 注意点：...Sat, 28 Apr 2018 00:00:00 GMT题解树的prufer编码lolifamilyhttps://blog.lolifamily.js.org/oi/post/gomory-hutreehttps://blog.lolifamily.js.org/oi/post/gomory-hutree## 注意！...Thu, 26 Apr 2018 00:00:00 GMT算法无向图任意点对最大流lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code2864https://blog.lolifamily.js.org/oi/post/solution-code2864无向图任意点对最大流的模板题，...Thu, 26 Apr 2018 00:00:00 GMT题解无向图任意点对最大流lolifamilyhttps://blog.lolifamily.js.org/oi/post/solution-code4604https://blog.lolifamily.js.org/oi/post/solution-code4604无向图任意点对最大流的模板题，...Thu, 26 Apr 2018 00:00:00 GMT题解无向图任意点对最大流lolifamilyhttps://blog.lolifamily.js.org/oi/post/welcomehttps://blog.lolifamily.js.org/oi/post/welcome此为 OI 分区部分，目前已不从事相关工作，暂时停更。 如果将来有算法相关的问题探讨，此版块可能会继续恢复更新。Thu, 26 Apr 2018 00:00:00 GMTlolifamily