https://peigizhu.github.io/tags/

1
2<!DOCTYPE html>
3<html lang="zh-CN" class="loading">
4<head>
5    <!-- hexo-inject:begin --><!-- hexo-inject:end --><meta charset="UTF-8" />
6    <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />
7    <meta name="viewport" content="width=device-width, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no">
8    <title>Welcome - (・∀・(・∀・(・∀・*)</title>
9    <meta name="apple-mobile-web-app-capable" content="yes" />
10    <meta name="apple-mobile-web-app-status-bar-style" content="black-translucent">
11    <meta name="google" content="notranslate" />
12    <meta name="keywords" content="Fechin,"> 
13    <meta name="description" content="PeiGiZhu&#39;s Blog,"> 
14    <meta name="author" content="PeiGiZhu"> 
15    <link rel="alternative" href="atom.xml" title="Welcome" type="application/atom+xml"> 
16    <link rel="icon" href="/img/favicon.png"> 
17    
18    
19<link rel="stylesheet" href="/css/diaspora.css">
20
21	

21<script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>

21
22    

22<script>
23         (adsbygoogle = window.adsbygoogle || []).push({
24              google_ad_client: "ca-pub-8691406134231910",
25              enable_page_level_ads: true
26         });
27    </script>

27
28    

28<script async custom-element="amp-auto-ads"
29        src="https://cdn.ampproject.org/v0/amp-auto-ads-0.1.js">
30    </script>

30
31    

32<script type="text/javascript">
33
34var _hmt = _hmt || [];
35(function() {
36  var hm = document.createElement("script");
37  hm.src = "https://hm.baidu.com/hm.js?1d0c9785f225d93a308476f4d526c441";
38  var s = document.getElementsByTagName("script")[0]; 
39  s.parentNode.insertBefore(hm, s);
40})();
41
42</script>

42
43
44<meta name="generator" content="Hexo 4.2.1"><!-- hexo-inject:begin --><!-- hexo-inject:end --></head>
45
46

47<script>
48(function(){
49    var bp = document.createElement('script');
50    var curProtocol = window.location.protocol.split(':')[0];
51    if (curProtocol === 'https') {
52        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';        
53    }
54    else {
55        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
56    }
57    var s = document.getElementsByTagName("script")[0];
58    s.parentNode.insertBefore(bp, s);
59})();
60</script>

60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82<body class="loading">
83    <!-- hexo-inject:begin --><!-- hexo-inject:end --><span id="config-title" style="display:none">Welcome</span>
84    <div id="loader"></div>
85    <div id="single" class="page">
86    <div id="top">
87        <a class="iconfont icon-left image-icon" href="javascript:history.back()"></a>
88    </div>
89    <div class="section">
90        <div class="article">
91            <div class="main">
92                <div class="content">
93                
94                    <div class="set">		
95  <h2>标签</h2>
96  <a href="/tags/A/" style="font-size: 14px; color: #9e9e9e">A*</a> <a href="/tags/Convolutional-Neural-Networks/" style="font-size: 15.38px; color: #9c9c9c">Convolutional Neural Networks</a> <a href="/tags/Dijkstra/" style="font-size: 18.13px; color: #989898">Dijkstra</a> <a href="/tags/Dilworth/" style="font-size: 15.38px; color: #9c9c9c">Dilworth</a> <a href="/tags/FFT-NTT/" style="font-size: 15.38px; color: #9c9c9c">FFT & NTT</a> <a href="/tags/Hexo/" style="font-size: 14px; color: #9e9e9e">Hexo</a> <a href="/tags/MEX/" style="font-size: 16.75px; color: #9a9a9a">MEX</a> <a href="/tags/Machine-Learning/" style="font-size: 14px; color: #9e9e9e">Machine Learning</a> <a href="/tags/Updata/" style="font-size: 14px; color: #9e9e9e">Updata</a> <a href="/tags/dfs-bfs/" style="font-size: 26.38px; color: #8d8d8d">dfs & bfs</a> <a href="/tags/dp/" style="font-size: 34.63px; color: #828282">dp</a> <a href="/tags/gcd/" style="font-size: 20.88px; color: #959595">gcd</a> <a href="/tags/hash/" style="font-size: 16.75px; color: #9a9a9a">hash</a> <a href="/tags/kmp/" style="font-size: 14px; color: #9e9e9e">kmp</a> <a href="/tags/sort/" style="font-size: 23.63px; color: #919191">sort</a> <a href="/tags/tarjan/" style="font-size: 14px; color: #9e9e9e">tarjan</a> <a href="/tags/%E4%B8%89%E5%88%86/" style="font-size: 14px; color: #9e9e9e">三分</a> <a href="/tags/%E4%BA%8C%E5%88%86/" style="font-size: 20.88px; color: #959595">二分</a> <a href="/tags/%E4%BA%8C%E5%88%86%E5%9B%BE%E6%9F%93%E8%89%B2/" style="font-size: 15.38px; color: #9c9c9c">二分图染色</a> <a href="/tags/%E4%BA%8C%E5%88%86%E6%A0%88%E4%BC%98%E5%8C%96/" style="font-size: 14px; color: #9e9e9e">二分栈优化</a> <a href="/tags/%E4%BA%8C%E7%BB%B4%E5%89%8D%E7%BC%80%E5%92%8C/" style="font-size: 14px; color: #9e9e9e">二维前缀和</a> <a href="/tags/%E4%BA%8C%E7%BB%B4%E5%B7%AE%E5%88%86/" style="font-size: 14px; color: #9e9e9e">二维差分</a> <a href="/tags/%E4%BC%98%E5%8C%96%E6%8A%80%E5%B7%A7/" style="font-size: 19.5px; color: #979797">优化技巧</a> <a href="/tags/%E4%BD%8D%E8%BF%90%E7%AE%97/" style="font-size: 27.75px; color: #8b8b8b">位运算</a> <a href="/tags/%E5%88%86%E6%B2%BB/" style="font-size: 15.38px; color: #9c9c9c">分治</a> <a href="/tags/%E5%89%8D%E7%BC%80%E5%92%8C/" style="font-size: 15.38px; color: #9c9c9c">前缀和</a> <a href="/tags/%E5%8D%95%E8%B0%83%E6%A0%88/" style="font-size: 14px; color: #9e9e9e">单调栈</a> <a href="/tags/%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97/" style="font-size: 15.38px; color: #9c9c9c">单调队列</a> <a href="/tags/%E5%8D%9A%E5%BC%88/" style="font-size: 16.75px; color: #9a9a9a">博弈</a> <a href="/tags/%E5%8F%8C%E6%8C%87%E9%92%88/" style="font-size: 14px; color: #9e9e9e">双指针</a> <a href="/tags/%E5%90%AF%E5%8F%91%E5%BC%8F%E5%90%88%E5%B9%B6/" style="font-size: 15.38px; color: #9c9c9c">启发式合并</a> <a href="/tags/%E5%94%AF%E4%B8%80%E5%88%86%E8%A7%A3%E5%AE%9A%E7%90%86/" style="font-size: 14px; color: #9e9e9e">唯一分解定理</a> <a href="/tags/%E5%9B%9E%E6%96%87%E4%B8%B2/" style="font-size: 15.38px; color: #9c9c9c">回文串</a> <a href="/tags/%E5%9B%BE%E8%AE%BA/" style="font-size: 31.88px; color: #868686">图论</a> <a href="/tags/%E5%AD%97%E5%85%B8%E6%A0%91/" style="font-size: 14px; color: #9e9e9e">字典树</a> <a href="/tags/%E5%AD%97%E7%AC%A6%E4%B8%B2/" style="font-size: 23.63px; color: #919191">字符串</a> <a href="/tags/%E5%AE%8C%E5%85%A8%E5%9B%BE/" style="font-size: 14px; color: #9e9e9e">完全图</a> <a href="/tags/%E5%AE%9E%E7%8E%B0/" style="font-size: 26.38px; color: #8d8d8d">实现</a> <a href="/tags/%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86/" style="font-size: 15.38px; color: #9c9c9c">容斥原理</a> <a href="/tags/%E5%B7%AE%E5%88%86%E5%89%8D%E7%BC%80/" style="font-size: 18.13px; color: #989898">差分前缀</a> <a href="/tags/%E5%B9%B6%E6%9F%A5%E9%9B%86/" style="font-size: 14px; color: #9e9e9e">并查集</a> <a href="/tags/%E6%80%A7%E8%B4%A8%E5%8F%91%E7%8E%B0/" style="font-size: 15.38px; color: #9c9c9c">性质发现</a> <a href="/tags/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/" style="font-size: 18.13px; color: #989898">拓扑排序</a> <a href="/tags/%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88/" style="font-size: 18.13px; color: #989898">排列组合</a> <a href="/tags/%E6%95%B0%E5%AD%A6/" style="font-size: 16.75px;

96 color: #9a9a9a">数学</a> <a href="/tags/%E6%95%B0%E5%AD%A6%E6%9C%9F%E6%9C%9B/" style="font-size: 14px; color: #9e9e9e">数学期望</a> <a href="/tags/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/" style="font-size: 30.5px; color: #888">数据结构</a> <a href="/tags/%E6%95%B0%E8%AE%BA/" style="font-size: 22.25px; color: #939393">数论</a> <a href="/tags/%E6%9A%B4%E5%8A%9B/" style="font-size: 29.13px; color: #898989">暴力</a> <a href="/tags/%E6%9B%B4%E7%9B%B8%E5%87%8F%E6%8D%9F%E6%B3%95/" style="font-size: 14px; color: #9e9e9e">更相减损法</a> <a href="/tags/%E6%9C%80%E5%A4%A7%E5%AD%90%E4%B8%B2%E5%92%8C/" style="font-size: 15.38px; color: #9c9c9c">最大子串和</a> <a href="/tags/%E6%9C%80%E5%A4%A7%E5%AD%90%E6%AE%B5%E5%92%8C/" style="font-size: 16.75px; color: #9a9a9a">最大子段和</a> <a href="/tags/%E6%9C%80%E5%B0%8F%E7%8E%AF/" style="font-size: 14px; color: #9e9e9e">最小环</a> <a href="/tags/%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/" style="font-size: 14px; color: #9e9e9e">最小生成树</a> <a href="/tags/%E6%9C%80%E7%9F%AD%E8%B7%AF/" style="font-size: 20.88px; color: #959595">最短路</a> <a href="/tags/%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88/" style="font-size: 15.38px; color: #9c9c9c">最近公共祖先</a> <a href="/tags/%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97/" style="font-size: 14px; color: #9e9e9e">最长上升子序列</a> <a href="/tags/%E6%9C%9F%E6%9C%9B/" style="font-size: 15.38px; color: #9c9c9c">期望</a> <a href="/tags/%E6%9D%83%E5%80%BC%E7%BA%BF%E6%AE%B5%E6%A0%91/" style="font-size: 15.38px; color: #9c9c9c">权值线段树</a> <a href="/tags/%E6%9E%84%E9%80%A0/" style="font-size: 33.25px; color: #848484">构造</a> <a href="/tags/%E6%9E%9A%E4%B8%BE/" style="font-size: 15.38px; color: #9c9c9c">枚举</a> <a href="/tags/%E6%A6%82%E7%8E%87/" style="font-size: 14px; color: #9e9e9e">概率</a> <a href="/tags/%E6%A8%A1%E8%BF%90%E7%AE%97/" style="font-size: 16.75px; color: #9a9a9a">模运算</a> <a href="/tags/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/" style="font-size: 14px; color: #9e9e9e">欧拉函数</a> <a href="/tags/%E6%AC%A7%E6%8B%89%E5%9B%9E%E8%B7%AF/" style="font-size: 14px; color: #9e9e9e">欧拉回路</a> <a href="/tags/%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0/" style="font-size: 14px; color: #9e9e9e">生成函数</a> <a href="/tags/%E7%A6%BB%E6%95%A3%E5%8C%96/" style="font-size: 19.5px; color: #979797">离散化</a> <a href="/tags/%E7%B4%A0%E5%9B%A0%E5%AD%90%E5%88%86%E8%A7%A3/" style="font-size: 14px; color: #9e9e9e">素因子分解</a> <a href="/tags/%E7%BA%BF%E6%AE%B5%E6%A0%91/" style="font-size: 18.13px; color: #989898">线段树</a> <a href="/tags/%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6/" style="font-size: 25px; color: #8f8f8f">组合数学</a> <a href="/tags/%E7%BD%91%E7%BB%9C%E6%B5%81/" style="font-size: 14px; color: #9e9e9e">网络流</a> <a href="/tags/%E8%83%8C%E5%8C%85/" style="font-size: 14px; color: #9e9e9e">背包</a> <a href="/tags/%E8%A7%84%E5%BE%8B%E5%8F%91%E7%8E%B0/" style="font-size: 22.25px; color: #939393">规律发现</a> <a href="/tags/%E8%B4%AA%E5%BF%83/" style="font-size: 36px; color: #808080">贪心</a> <a href="/tags/%E8%B6%85%E6%BA%90%E7%82%B9/" style="font-size: 15.38px; color: #9c9c9c">超源点</a> <a href="/tags/%E8%B7%AF%E5%BE%84%E8%BF%98%E5%8E%9F/" style="font-size: 14px; color: #9e9e9e">路径还原</a> <a href="/tags/%E8%BF%9B%E5%88%B6%E8%BD%AC%E5%8C%96/" style="font-size: 14px; color: #9e9e9e">进制转化</a> <a href="/tags/%E9%80%86%E5%85%83/" style="font-size: 14px; color: #9e9e9e">逆元</a> <a href="/tags/%E9%80%86%E5%BA%8F%E5%AF%B9/" style="font-size: 18.13px; color: #989898">逆序对</a> <a href="/tags/%E9%97%AE%E9%A2%98%E8%BD%AC%E5%8C%96/" style="font-size: 22.25px; color: #939393">问题转化</a>
97</div>
98
99                
100                </div>
101            </div>
102        </div>
103    </div>
104</div>
105

106<script type="text/x-mathjax-config">
107    MathJax.Hub.Config({
108        tex2jax: {
109            inlineMath: [ ["$","$"], ["\\(","\\)"] ],
110            skipTags: ['script', 'noscript', 'style', 'textarea', 'pre', 'code'],
111            processEscapes: true
112        }
113    });
114    MathJax.Hub.Queue(function() {
115        var all = MathJax.Hub.getAllJax();
116        for (var i = 0; i < all.length; ++i)
117            all[i].SourceElement().parentNode.className += ' has-jax';
118    });
119</script>

119

120<script src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>

120
121
122        <style>
123            [bg-lazy] {
124                background-image: none !important;
125                background-color: #eee !important;
126            }
127        </style>
128        

128<script>
129            window.imageLazyLoadSetting = {
130                isSPA: false,
131                preloadRatio: 1,
132                processImages: null,
133            };
134        </script>

134<script>window.addEventListener("load",function(){var t=/\.(gif|jpg|jpeg|tiff|png)$/i,r=/^data:image\/[a-z]+;base64,/;Array.prototype.slice.call(document.querySelectorAll("img[data-original]")).forEach(function(a){var e=a.parentNode;"A"===e.tagName&&(e.href.match(t)||e.href.match(r))&&(e.href=a.dataset.original)})});</script>

134<script>!function(e){e.imageLazyLoadSetting.processImages=t;var n=e.imageLazyLoadSetting.isSPA,i=e.imageLazyLoadSetting.preloadRatio||1,r=o();function o(){var t=Array.prototype.slice.call(document.querySelectorAll("img[data-original]")),e=Array.prototype.slice.call(document.querySelectorAll("[bg-lazy]"));return t.concat(e)}function t(){n&&(r=o());for(var t,a=0;a<r.length;a++)0<=(t=(t=r[a]).getBoundingClientRect()).bottom&&0<=t.left&&t.top<=(e.innerHeight*i||document.documentElement.clientHeight*i)&&function(){var t,e,n,i,o=r[a];e=function(){r=r.filter(function(t){return o!==t})},(t=o).hasAttribute("bg-lazy")?(t.removeAttribute("bg-lazy"),e&&e()):(n=new Image,i=t.getAttribute("data-original"),n.onload=function(){t.src=i,t.removeAttribute("data-original"),e&&e()},t.src!==i&&(n.src=i))}()}function a(){clearTimeout(t.tId),t.tId=setTimeout(t,500)}t(),document.addEventListener("scroll",a),e.addEventListener("resize",a),e.addEventListener("orientationchange",a)}(this);</script>

134<!-- hexo-inject:begin --><!-- hexo-inject:end --></body>
135
136
137
138
139  

140<script src="//cdn1.lncld.net/static/js/3.0.4/av-min.js"></script>

140

141<script src="//unpkg.com/valine/dist/Valine.min.js"></script>

141
142
143
144
145
146

147<script src="//lib.baomitu.com/jquery/1.8.3/jquery.min.js"></script>

147

148<script src="/js/plugin.js"></script>

148

149<script src="/js/typed.js"></script>

149

150<script src="/js/diaspora.js"></script>

150
151
152
153<link rel="stylesheet" href="/photoswipe/photoswipe.css">
154<link rel="stylesheet" href="/photoswipe/default-skin/default-skin.css">
155
156

157<script src="/photoswipe/photoswipe.min.js"></script>

157

158<script src="/photoswipe/photoswipe-ui-default.min.js"></script>

158
159
160
161<!-- Root element of PhotoSwipe. Must have class pswp. -->
162<div class="pswp" tabindex="-1" role="dialog" aria-hidden="true">
163    <!-- Background of PhotoSwipe. 
164         It's a separate element as animating opacity is faster than rgba(). -->
165    <div class="pswp__bg"></div>
166    <!-- Slides wrapper with overflow:hidden. -->
167    <div class="pswp__scroll-wrap">
168        <!-- Container that holds slides. 
169            PhotoSwipe keeps only 3 of them in the DOM to save memory.
170            Don't modify these 3 pswp__item elements, data is added later on. -->
171        <div class="pswp__container">
172            <div class="pswp__item"></div>
173            <div class="pswp__item"></div>
174            <div class="pswp__item"></div>
175        </div>
176        <!-- Default (PhotoSwipeUI_Default) interface on top of sliding area. Can be changed. -->
177        <div class="pswp__ui pswp__ui--hidden">
178            <div class="pswp__top-bar">
179                <!--  Controls are self-explanatory. Order can be changed. -->
180                <div class="pswp__counter"></div>
181                <button class="pswp__button pswp__button--close" title="Close (Esc)"></button>
182                <button class="pswp__button pswp__button--share" title="Share"></button>
183                <button class="pswp__button pswp__button--fs" title="Toggle fullscreen"></button>
184                <button class="pswp__button pswp__button--zoom" title="Zoom in/out"></button>
185                <!-- Preloader demo http://codepen.io/dimsemenov/pen/yyBWoR -->
186                <!-- element will get class pswp__preloader--active when preloader is running -->
187                <div class="pswp__preloader">
188                    <div class="pswp__preloader__icn">
189                      <div class="pswp__preloader__cut">
190                        <div class="pswp__preloader__donut"></div>
191                      </div>
192                    </div>
193                </div>
194            </div>
195            <div class="pswp__share-modal pswp__share-modal--hidden pswp__single-tap">
196                <div class="pswp__share-tooltip"></div> 
197            </div>
198            <button class="pswp__button pswp__button--arrow--left" title="Previous (arrow left)">
199            </button>
200            <button class="pswp__button pswp__button--arrow--right" title="Next (arrow right)">
201            </button>
202            <div class="pswp__caption">
203                <div class="pswp__caption__center"></div>
204            </div>
205        </div>
206    </div>
207</div>
208
209
210

211<script type="text/x-mathjax-config">
212    MathJax.Hub.Config({"HTML-CSS": { preferredFont: "TeX", availableFonts: ["STIX","TeX"], linebreaks: { automatic:true }, EqnChunk: (MathJax.Hub.Browser.isMobile ? 10 : 50) },
213        tex2jax: { inlineMath: [ ["$", "$"], ["\\(","\\)"] ], processEscapes: true, ignoreClass: "tex2jax_ignore|dno",skipTags: ['script', 'noscript', 'style', 'textarea', 'pre', 'code']},
214        TeX: {  noUndefined: { attributes: { mathcolor: "red", mathbackground: "#FFEEEE", mathsize: "90%" } }, Macros: { href: "{}" } },
215        messageStyle: "none"
216    });
217</script>

217

218<script type="text/x-mathjax-config">
219    MathJax.Hub.Queue(function() {
220        var all = MathJax.Hub.getAllJax(), i;
221        for(i=0; i < all.length; i += 1) {
222            all[i].SourceElement().parentNode.className += ' has-jax';
223        }
224    });
225</script>

225
226

227<script type="text/javascript" src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
228</script>

228
229
230
231
232
233</html>