https://sam571128.codes/about/

1<!DOCTYPE html>
2<html lang="zh-TW">
3<head>
4  <meta charset="UTF-8">
5<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=2">
6<meta name="theme-color" content="#222">
7<meta name="generator" content="Hexo 5.4.0">
8<meta name="google-site-verification" content="NNns6yX_AQQxa6sJQwIIHMJbXcs02pg3ZiTE4UK8VQQ" />
9  <link rel="apple-touch-icon" sizes="180x180" href="/images/apple-touch-icon-next.png">
10  <link rel="icon" type="image/png" sizes="32x32" href="https://www.flaticon.com/svg/static/icons/svg/13/13706.svg">
11  <link rel="icon" type="image/png" sizes="16x16" href="https://www.flaticon.com/svg/static/icons/svg/13/13706.svg">
12  <link rel="mask-icon" href="/images/logo.svg" color="#222">
13  <meta name="google-site-verification" content="true">
14
15<link rel="stylesheet" href="/css/main.css">
16
17
18<link rel="stylesheet" href="/lib/font-awesome/css/all.min.css">
19

20<script id="hexo-configurations">
21    var NexT = window.NexT || {};
22    var CONFIG = {"hostname":"example.com","root":"/","scheme":"Gemini","version":"7.8.0","exturl":false,"sidebar":{"position":"left","display":"post","padding":18,"offset":12,"onmobile":false},"copycode":{"enable":true,"show_result":true,"style":"default"},"back2top":{"enable":true,"sidebar":false,"scrollpercent":false},"bookmark":{"enable":false,"color":"#222","save":"auto"},"fancybox":false,"mediumzoom":false,"lazyload":false,"pangu":false,"comments":{"style":"tabs","active":"disqus","storage":true,"lazyload":false,"nav":null,"activeClass":"disqus"},"algolia":{"hits":{"per_page":10},"labels":{"input_placeholder":"Search for Posts","hits_empty":"We didn't find any results for the search: ${query}","hits_stats":"${hits} results found in ${time} ms"}},"localsearch":{"enable":true,"trigger":"auto","top_n_per_article":1,"unescape":false,"preload":true},"motion":{"enable":true,"async":false,"transition":{"post_block":"fadeIn","post_header":"slideDownIn","post_body":"slideDownIn","coll_header":"slideLeftIn","sidebar":"slideUpIn"}},"path":"search.xml"};
23  </script>

23
24
25  <meta name="description" content="我是山姆，一般在網路上都會用sam571128這個Username,2020年四月才踏入競程的小圈圈，我會在這個Blog去更新一些比賽的心得與解法也可能會紀錄一些學過的演算法目前在Codeforces上面是最高rating是紫牌1984,也打了不少場次了，希望能盡快的進步">
26<meta property="og:type" content="website">
27<meta property="og:title" content="關於我">
28<meta property="og:url" content="http://example.com/about/index.html">
29<meta property="og:site_name" content="山姆的競程日記">
30<meta property="og:description" content="我是山姆，一般在網路上都會用sam571128這個Username,2020年四月才踏入競程的小圈圈，我會在這個Blog去更新一些比賽的心得與解法也可能會紀錄一些學過的演算法目前在Codeforces上面是最高rating是紫牌1984,也打了不少場次了，希望能盡快的進步">
31<meta property="og:locale" content="zh_TW">
32<meta property="article:published_time" content="2020-09-27T14:21:15.000Z">
33<meta property="article:modified_time" content="2021-08-12T00:22:10.655Z">
34<meta property="article:author" content="路過的一隻山姆">
35<meta property="article:tag" content="codeforces, competitive programming, algorithms, atcoder, segment tree, dp, sam, 山姆, 路過的一隻山姆, 線段樹, BIT, graph, flow">
36<meta name="twitter:card" content="summary">
37
38<link rel="canonical" href="http://example.com/about/">
39
40

41<script id="page-configurations">
42  // https://hexo.io/docs/variables.html
43  CONFIG.page = {
44    sidebar: "",
45    isHome : false,
46    isPost : false,
47    lang   : 'zh-TW'
48  };
49</script>

49
50
51  <title>關於我 | 山姆的競程日記
52</title>
53  
54
55
56
57
58
59
60  <noscript>
61  <style>
62  .use-motion .brand,
63  .use-motion .menu-item,
64  .sidebar-inner,
65  .use-motion .post-block,
66  .use-motion .pagination,
67  .use-motion .comments,
68  .use-motion .post-header,
69  .use-motion .post-body,
70  .use-motion .collection-header { opacity: initial; }
71
72  .use-motion .site-title,
73  .use-motion .site-subtitle {
74    opacity: initial;
75    top: initial;
76  }
77
78  .use-motion .logo-line-before i { left: initial; }
79  .use-motion .logo-line-after i { right: initial; }
80  </style>
81</noscript>
82
83</head>
84
85<body itemscope itemtype="http://schema.org/WebPage">
86  <div class="container use-motion">
87    <div class="headband"></div>
88
89    <header class="header" itemscope itemtype="http://schema.org/WPHeader">
90      <div class="header-inner"><div class="site-brand-container">
91  <div class="site-nav-toggle">
92    <div class="toggle" aria-label="切換導航欄">
93      <span class="toggle-line toggle-line-first"></span>
94      <span class="toggle-line toggle-line-middle"></span>
95      <span class="toggle-line toggle-line-last"></span>
96    </div>
97  </div>
98
99  <div class="site-meta">
100
101    <a href="/" class="brand" rel="start">
102      <span class="logo-line-before"><i></i></span>
103      <h1 class="site-title">山姆的競程日記</h1>
104      <span class="logo-line-after"><i></i></span>
105    </a>
106      <p class="site-subtitle" itemprop="description">從綠牌開始的旅途</p>
107  </div>
108
109  <div class="site-nav-right">
110    <div class="toggle popup-trigger">
111        <i class="fa fa-search fa-fw fa-lg"></i>
112    </div>
113  </div>
114</div>
115
116
117
118
119<nav class="site-nav">
120  <ul id="menu" class="main-menu menu">
121        <li class="menu-item menu-item-home">
122
123    <a href="/" rel="section"><i class="fa fa-home fa-fw"></i>首頁</a>
124
125  </li>
126        <li class="menu-item menu-item-about">
127
128    <a href="/about/" rel="section"><i class="fa fa-user fa-fw"></i>關於</a>
129
130  </li>
131        <li class="menu-item menu-item-tags">
132
133    <a href="/tags/" rel="section"><i class="fa fa-tags fa-fw"></i>標籤</a>
134
135  </li>
136        <li class="menu-item menu-item-archives">
137
138    <a href="/archives/" rel="section"><i class="fa fa-archive fa-fw"></i>歸檔</a>
139
140  </li>
141      <li class="menu-item menu-item-search">
142        <a role="button" class="popup-trigger"><i class="fa fa-search fa-fw"></i>搜尋
143        </a>
144      </li>
145  </ul>
146</nav>
147
148
149
150  <div class="search-pop-overlay">
151    <div class="popup search-popup">
152        <div class="search-header">
153  <span class="search-icon">
154    <i class="fa fa-search"></i>
155  </span>
156  <div class="search-input-container">
157    <input autocomplete="off" autocapitalize="off"
158           placeholder="搜尋..." spellcheck="false"
159           type="search" class="search-input">
160  </div>
161  <span class="popup-btn-close">
162    <i class="fa fa-times-circle"></i>
163  </span>
164</div>
165<div id="search-result">
166  <div id="no-result">
167    <i class="fa fa-spinner fa-pulse fa-5x fa-fw"></i>
168  </div>
169</div>
170
171    </div>
172  </div>
173
174</div>
175    </header>
176
177    
178  <div class="back-to-top">
179    <i class="fa fa-arrow-up"></i>
180    <span>0%</span>
181  </div>
182
183
184    <main class="main">
185      <div class="main-inner">
186        <div class="content-wrap">
187          
188  
189  
190
191          <div class="content page posts-expand">
192            
193
194    
195    
196    
197    <div class="post-block" lang="zh-TW">
198      <header class="post-header">
199
200<h1 class="post-title" itemprop="name headline">關於我
201</h1>
202
203<div class="post-meta">
204  
205
206</div>
207
208</header>
209
210      
211      
212      
213      <div class="post-body">
214          <p>我是山姆，一般在網路上都會用sam571128這個Username,2020年四月才踏入競程的小圈圈，我會在這個Blog去更新一些比賽的心得與解法也可能會紀錄一些學過的演算法<br>目前在Codeforces上面是最高rating是紫牌1984,也打了不少場次了，希望能盡快的進步</p>
215<link rel="stylesheet" href="/css/spoiler.css" type="text/css">

215<script src="/js/spoiler.js" type="text/javascript" async></script>

215
216      </div>
217      
218      
219      
220    </div>
221    
222
223    
224    
225    
226
227
228          </div>
229          
230    
231  <div class="comments">
232    <div id="disqus_thread">
233      <noscript>Please enable JavaScript to view the comments powered by Disqus.</noscript>
234    </div>
235  </div>
236  
237

238<script>
239  window.addEventListener('tabs:register', () => {
240    let { activeClass } = CONFIG.comments;
241    if (CONFIG.comments.storage) {
242      activeClass = localStorage.getItem('comments_active') || activeClass;
243    }
244    if (activeClass) {
245      let activeTab = document.querySelector(`a[href="#comment-${activeClass}"]`);
246      if (activeTab) {
247        activeTab.click();
248      }
249    }
250  });
251  if (CONFIG.comments.storage) {
252    window.addEventListener('tabs:click', event => {
253      if (!event.target.matches('.tabs-comment .tab-content .tab-pane')) return;
254      let commentClass = event.target.classList[1];
255      localStorage.setItem('comments_active', commentClass);
256    });
257  }
258</script>

258
259
260        </div>
261          
262  
263  <div class="toggle sidebar-toggle">
264    <span class="toggle-line toggle-line-first"></span>
265    <span class="toggle-line toggle-line-middle"></span>
266    <span class="toggle-line toggle-line-last"></span>
267  </div>
268
269  <aside class="sidebar">
270    <div class="sidebar-inner">
271
272      <ul class="sidebar-nav motion-element">
273        <li class="sidebar-nav-toc">
274          文章目錄
275        </li>
276        <li class="sidebar-nav-overview">
277          本站概要
278        </li>
279      </ul>
280
281      <!--noindex-->
282      <div class="post-toc-wrap sidebar-panel">
283      </div>
284      <!--/noindex-->
285
286      <div class="site-overview-wrap sidebar-panel">
287        <div class="site-author motion-element" itemprop="author" itemscope itemtype="http://schema.org/Person">
288    <img class="site-author-image" itemprop="image" alt="路過的一隻山姆"
289      src="https://encrypted-tbn0.gstatic.com/images?q=tbn%3AANd9GcSntKp7eEhcoJJiTO--_Fl3uC8JtmyrYYHccw&usqp=CAU">
290  <p class="site-author-name" itemprop="name">路過的一隻山姆</p>
291  <div class="site-description" itemprop="description">這裡會紀錄一些打過的Contest，題目，或者是一些剛學到的演算法</div>
292</div>
293<div class="site-state-wrap motion-element">
294  <nav class="site-state">
295      <div class="site-state-item site-state-posts">
296          <a href="/archives/">
297        
298          <span class="site-state-item-count">39</span>
299          <span class="site-state-item-name">文章</span>
300        </a>
301      </div>
302      <div class="site-state-item site-state-tags">
303            <a href="/tags/">
304          
305        <span class="site-state-item-count">64</span>
306        <span class="site-state-item-name">標籤</span></a>
307      </div>
308  </nav>
309</div>
310  <div class="links-of-author motion-element">
311      <span class="links-of-author-item">
312        <a href="https://github.com/sam571128" title="GitHub → https:&#x2F;&#x2F;github.com&#x2F;sam571128" rel="noopener" target="_blank"><i class="fab fa-github fa-fw"></i>GitHub</a>
313      </span>
314      <span class="links-of-author-item">
315        <a href="/sam571128/0819" title="Discord → sam571128&#x2F;0819"><i class="fab fa-discord fa-fw"></i>Discord</a>
316      </span>
317  </div>
318
319
320  <div class="links-of-blogroll motion-element">
321    <div class="links-of-blogroll-title"><i class="fa fa-link fa-fw"></i>
322      Links
323    </div>
324    <ul class="links-of-blogroll-list">
325        <li class="links-of-blogroll-item">
326          <a href="https://codeforces.com/profile/sam571128" title="https:&#x2F;&#x2F;codeforces.com&#x2F;profile&#x2F;sam571128" rel="noopener" target="_blank">Codeforces</a>
327        </li>
328        <li class="links-of-blogroll-item">
329          <a href="https://atcoder.jp/users/SamDaBest" title="https:&#x2F;&#x2F;atcoder.jp&#x2F;users&#x2F;SamDaBest" rel="noopener" target="_blank">AtCoder</a>
330        </li>
331        <li class="links-of-blogroll-item">
332          <a href="https://discord.gg/yb3Hv2U" title="https:&#x2F;&#x2F;discord.gg&#x2F;yb3Hv2U" rel="noopener" target="_blank">Code Community (Xuan)</a>
333        </li>
334    </ul>
335  </div>
336
337      </div>
338
339    </div>
340  </aside>
341  <div id="sidebar-dimmer"></div>
342
343
344      </div>
345    </main>
346
347    <footer class="footer">
348      <div class="footer-inner">
349        
350
351        
352
353<div class="copyright">
354  
355  &copy; 
356  <span itemprop="copyrightYear">2022</span>
357  <span class="with-love">
358    <i class="fas fa-code"></i>
359  </span>
360  <span class="author" itemprop="copyrightHolder">路過的一隻山姆</span>
361</div>
362
363        
364
365
366
367
368
369
370
371
372      </div>
373    </footer>
374  </div>
375
376  
377  
378  

378<script color='255,255,200' opacity='0.5' zIndex='-1' count='500' src="/lib/canvas-nest/canvas-nest.min.js"></script>

378
379  

379<script src="/lib/anime.min.js"></script>

379
380  

380<script src="/lib/pjax/pjax.min.js"></script>

380
381  

381<script src="/lib/velocity/velocity.min.js"></script>

381
382  

382<script src="/lib/velocity/velocity.ui.min.js"></script>

382
383

384<script src="/js/utils.js"></script>

384
385

386<script src="/js/motion.js"></script>

386
387
388

389<script src="/js/schemes/pisces.js"></script>

389
390
391

392<script src="/js/next-boot.js"></script>

392
393
394  

394<script>
395var pjax = new Pjax({
396  selectors: [
397    'head title',
398    '#page-configurations',
399    '.content-wrap',
400    '.post-toc-wrap',
401    '.languages',
402    '#pjax'
403  ],
404  switches: {
405    '.post-toc-wrap': Pjax.switches.innerHTML
406  },
407  analytics: false,
408  cacheBust: false,
409  scrollTo : !CONFIG.bookmark.enable
410});
411
412window.addEventListener('pjax:success', () => {
413  document.querySelectorAll('script[data-pjax], script#page-configurations, #pjax script').forEach(element => {
414    var code = element.text || element.textContent || element.innerHTML || '';
415    var parent = element.parentNode;
416    parent.removeChild(element);
417    var script = document.createElement('script');
418    if (element.id) {
419      script.id = element.id;
420    }
421    if (element.className) {
422      script.className = element.className;
423    }
424    if (element.type) {
425      script.type = element.type;
426    }
427    if (element.src) {
428      script.src = element.src;
429      // Force synchronous loading of peripheral JS.
430      script.async = false;
431    }
432    if (element.dataset.pjax !== undefined) {
433      script.dataset.pjax = '';
434    }
435    if (code !== '') {
436      script.appendChild(document.createTextNode(code));
437    }
438    parent.appendChild(script);
439  });
440  NexT.boot.refresh();
441  // Define Motion Sequence & Bootstrap Motion.
442  if (CONFIG.motion.enable) {
443    NexT.motion.integrator
444      .init()
445      .add(NexT.motion.middleWares.subMenu)
446      .add(NexT.motion.middleWares.postList)
447      .bootstrap();
448  }
449  NexT.utils.updateSidebarPosition();
450});
451</script>

451
452
453
454
455
456  
457
458
459
460
461  

462<script src="/js/local-search.js"></script>

462
463
464
465
466
467
468
469
470
471
472
473
474
475
476    <div id="pjax">
477  
478
479  
480      
481

482<script>
483  if (typeof MathJax === 'undefined') {
484    window.MathJax = {
485      loader: {
486        source: {
487          '[tex]/amsCd': '[tex]/amscd',
488          '[tex]/AMScd': '[tex]/amscd'
489        }
490      },
491      tex: {
492        inlineMath: {'[+]': [['$', '$']]},
493        tags: 'ams'
494      },
495      options: {
496        renderActions: {
497          findScript: [10, doc => {
498            document.querySelectorAll('script[type^="math/tex"]').forEach(node => {
499              const display = !!node.type.match(/; *mode=display/);
500              const math = new doc.options.MathItem(node.textContent, doc.inputJax[0], display);
501              const text = document.createTextNode('');
502              node.parentNode.replaceChild(text, node);
503              math.start = {node: text, delim: '', n: 0};
504              math.end = {node: text, delim: '', n: 0};
505              doc.math.push(math);
506            });
507          }, '', false],
508          insertedScript: [200, () => {
509            document.querySelectorAll('mjx-container').forEach(node => {
510              let target = node.parentNode;
511              if (target.nodeName.toLowerCase() === 'li') {
512                target.parentNode.classList.add('has-jax');
513              }
514            });
515          }, '', false]
516        }
517      }
518    };
519    (function () {
520      var script = document.createElement('script');
521      script.src = '//cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js';
522      script.defer = true;
523      document.head.appendChild(script);
524    })();
525  } else {
526    MathJax.startup.document.state(0);
527    MathJax.texReset();
528    MathJax.typeset();
529  }
530</script>

530
531
532    
533
534  
535

536<script>
537  function loadCount() {
538    var d = document, s = d.createElement('script');
539    s.src = 'https://sam571128.disqus.com/count.js';
540    s.id = 'dsq-count-scr';
541    (d.head || d.body).appendChild(s);
542  }
543  // defer loading until the whole page loading is completed
544  window.addEventListener('load', loadCount, false);
545</script>

545

546<script>
547  var disqus_config = function() {
548    this.page.url = "http://example.com/about/index.html";
549    this.page.identifier = "about/index.html";
550    this.page.title = "關於我";
551    };
552  NexT.utils.loadComments(document.querySelector('#disqus_thread'), () => {
553    if (window.DISQUS) {
554      DISQUS.reset({
555        reload: true,
556        config: disqus_config
557      });
558    } else {
559      var d = document, s = d.createElement('script');
560      s.src = 'https://sam571128.disqus.com/embed.js';
561      s.setAttribute('data-timestamp', '' + +new Date());
562      (d.head || d.body).appendChild(s);
563    }
564  });
565</script>

565
566
567    </div>
568</body>
569</html>