index.html 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599
  1. <!DOCTYPE html>
  2. <html lang="en">
  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 4.2.0">
  8. <link rel="apple-touch-icon" sizes="180x180" href="/blog/images/apple-touch-icon-next.png">
  9. <link rel="icon" type="image/png" sizes="32x32" href="/blog/images/favicon-frog.png">
  10. <link rel="icon" type="image/png" sizes="16x16" href="/blog/images/favicon-frog.png">
  11. <link rel="mask-icon" href="/blog/images/logo.svg" color="#222">
  12. <link rel="stylesheet" href="/blog/css/main.css">
  13. <link rel="stylesheet" href="//fonts.googleapis.com/css?family=Comic Sans MS:300,300italic,400,400italic,700,700italic|Consolas:300,300italic,400,400italic,700,700italic&display=swap&subset=latin,latin-ext">
  14. <link rel="stylesheet" href="/blog/lib/font-awesome/css/font-awesome.min.css">
  15. <link rel="stylesheet" href="//cdn.jsdelivr.net/gh/fancyapps/fancybox@3/dist/jquery.fancybox.min.css">
  16. <link rel="stylesheet" href="/blog/lib/pace/pace-theme-minimal.min.css">
  17. <script src="/blog/lib/pace/pace.min.js"></script>
  18. <script id="hexo-configurations">
  19. var NexT = window.NexT || {};
  20. var CONFIG = {"hostname":"schtonn.github.io","root":"/blog/","scheme":"Muse","version":"7.8.0","exturl":false,"sidebar":{"position":"left","display":"post","padding":18,"offset":12,"onmobile":false},"copycode":{"enable":true,"show_result":true,"style":"flat"},"back2top":{"enable":true,"sidebar":false,"scrollpercent":true},"bookmark":{"enable":false,"color":"#222","save":"auto"},"fancybox":true,"mediumzoom":false,"lazyload":true,"pangu":false,"comments":{"style":"tabs","active":"valine","storage":true,"lazyload":false,"nav":null,"activeClass":"valine"},"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":false,"trigger":"auto","top_n_per_article":1,"unescape":false,"preload":false},"motion":{"enable":true,"async":false,"transition":{"post_block":"fadeIn","post_header":"slideDownIn","post_body":"slideDownIn","coll_header":"slideLeftIn","sidebar":"slideUpIn"}}};
  21. </script>
  22. <meta property="og:type" content="website">
  23. <meta property="og:title" content="Alex&#39;s Blog">
  24. <meta property="og:url" content="https://schtonn.github.io/blog/archives/index.html">
  25. <meta property="og:site_name" content="Alex&#39;s Blog">
  26. <meta property="og:locale" content="en_US">
  27. <meta property="article:author" content="Alex">
  28. <meta name="twitter:card" content="summary">
  29. <link rel="canonical" href="https://schtonn.github.io/blog/archives/">
  30. <script id="page-configurations">
  31. // https://hexo.io/docs/variables.html
  32. CONFIG.page = {
  33. sidebar: "",
  34. isHome : false,
  35. isPost : false,
  36. lang : 'en'
  37. };
  38. </script>
  39. <title>Archive | Alex's Blog</title>
  40. <noscript>
  41. <style>
  42. .use-motion .brand,
  43. .use-motion .menu-item,
  44. .sidebar-inner,
  45. .use-motion .post-block,
  46. .use-motion .pagination,
  47. .use-motion .comments,
  48. .use-motion .post-header,
  49. .use-motion .post-body,
  50. .use-motion .collection-header { opacity: initial; }
  51. .use-motion .site-title,
  52. .use-motion .site-subtitle {
  53. opacity: initial;
  54. top: initial;
  55. }
  56. .use-motion .logo-line-before i { left: initial; }
  57. .use-motion .logo-line-after i { right: initial; }
  58. </style>
  59. </noscript>
  60. </head>
  61. <body itemscope itemtype="http://schema.org/WebPage">
  62. <div class="container use-motion">
  63. <div class="headband"></div>
  64. <header class="header" itemscope itemtype="http://schema.org/WPHeader">
  65. <div class="header-inner"><div class="site-brand-container">
  66. <div class="site-nav-toggle">
  67. <div class="toggle" aria-label="Toggle navigation bar">
  68. <span class="toggle-line toggle-line-first"></span>
  69. <span class="toggle-line toggle-line-middle"></span>
  70. <span class="toggle-line toggle-line-last"></span>
  71. </div>
  72. </div>
  73. <div class="site-meta">
  74. <a href="/blog/" class="brand" rel="start">
  75. <span class="logo-line-before"><i></i></span>
  76. <h1 class="site-title">Alex's Blog</h1>
  77. <span class="logo-line-after"><i></i></span>
  78. </a>
  79. <p class="site-subtitle" itemprop="description">schtonn</p>
  80. </div>
  81. <div class="site-nav-right">
  82. <div class="toggle popup-trigger">
  83. </div>
  84. </div>
  85. </div>
  86. <nav class="site-nav">
  87. <ul id="menu" class="menu">
  88. <li class="menu-item menu-item-home">
  89. <a href="/blog/" rel="section"><i class="fa fa-fw fa-home"></i>Home</a>
  90. </li>
  91. <li class="menu-item menu-item-tags">
  92. <a href="/blog/tags/" rel="section"><i class="fa fa-fw fa-tags"></i>Tags</a>
  93. </li>
  94. <li class="menu-item menu-item-archives">
  95. <a href="/blog/archives/" rel="section"><i class="fa fa-fw fa-archive"></i>Archives</a>
  96. </li>
  97. <li class="menu-item menu-item-games">
  98. <a href="/blog/games/" rel="section"><i class="fa fa-fw fa-gamepad"></i>Games</a>
  99. </li>
  100. </ul>
  101. </nav>
  102. </div>
  103. </header>
  104. <div class="back-to-top">
  105. <i class="fa fa-arrow-up"></i>
  106. <span>0%</span>
  107. </div>
  108. <div class="reading-progress-bar"></div>
  109. <main class="main">
  110. <div class="main-inner">
  111. <div class="content-wrap">
  112. <div class="content archive">
  113. <div class="post-block">
  114. <div class="posts-collapse">
  115. <div class="collection-title">
  116. <span class="collection-header">Um..! 10 posts in total. Keep on posting.</span>
  117. </div>
  118. <div class="collection-year">
  119. <span class="collection-header">2020</span>
  120. </div>
  121. <article itemscope itemtype="http://schema.org/Article">
  122. <header class="post-header">
  123. <div class="post-meta">
  124. <time itemprop="dateCreated"
  125. datetime="2020-03-21T19:20:08+08:00"
  126. content="2020-Mar-21">
  127. 03-21
  128. </time>
  129. </div>
  130. <div class="post-title">
  131. <a class="post-title-link" href="/blog/posts/matrix-pow/" itemprop="url">
  132. <span itemprop="name">矩阵快速幂运用</span>
  133. </a>
  134. </div>
  135. </header>
  136. </article>
  137. <article itemscope itemtype="http://schema.org/Article">
  138. <header class="post-header">
  139. <div class="post-meta">
  140. <time itemprop="dateCreated"
  141. datetime="2020-03-04T12:53:05+08:00"
  142. content="2020-Mar-04">
  143. 03-04
  144. </time>
  145. </div>
  146. <div class="post-title">
  147. <a class="post-title-link" href="/blog/posts/computer/" itemprop="url">
  148. <span itemprop="name">How do computers work?</span>
  149. </a>
  150. </div>
  151. </header>
  152. </article>
  153. <article itemscope itemtype="http://schema.org/Article">
  154. <header class="post-header">
  155. <div class="post-meta">
  156. <time itemprop="dateCreated"
  157. datetime="2020-03-02T11:37:36+08:00"
  158. content="2020-Mar-02">
  159. 03-02
  160. </time>
  161. </div>
  162. <div class="post-title">
  163. <a class="post-title-link" href="/blog/posts/segment-tree/" itemprop="url">
  164. <span itemprop="name">线段树</span>
  165. </a>
  166. </div>
  167. </header>
  168. </article>
  169. <article itemscope itemtype="http://schema.org/Article">
  170. <header class="post-header">
  171. <div class="post-meta">
  172. <time itemprop="dateCreated"
  173. datetime="2020-03-02T11:35:44+08:00"
  174. content="2020-Mar-02">
  175. 03-02
  176. </time>
  177. </div>
  178. <div class="post-title">
  179. <a class="post-title-link" href="/blog/posts/fibonacci/" itemprop="url">
  180. <span itemprop="name">斐波那契数列-O(1)</span>
  181. </a>
  182. </div>
  183. </header>
  184. </article>
  185. <article itemscope itemtype="http://schema.org/Article">
  186. <header class="post-header">
  187. <div class="post-meta">
  188. <time itemprop="dateCreated"
  189. datetime="2020-03-02T11:31:22+08:00"
  190. content="2020-Mar-02">
  191. 03-02
  192. </time>
  193. </div>
  194. <div class="post-title">
  195. <a class="post-title-link" href="/blog/posts/dinic/" itemprop="url">
  196. <span itemprop="name">网络最大流-Dinic</span>
  197. </a>
  198. </div>
  199. </header>
  200. </article>
  201. <article itemscope itemtype="http://schema.org/Article">
  202. <header class="post-header">
  203. <div class="post-meta">
  204. <time itemprop="dateCreated"
  205. datetime="2020-03-01T22:45:44+08:00"
  206. content="2020-Mar-01">
  207. 03-01
  208. </time>
  209. </div>
  210. <div class="post-title">
  211. <a class="post-title-link" href="/blog/posts/min-span-tree/" itemprop="url">
  212. <span itemprop="name">最小生成树</span>
  213. </a>
  214. </div>
  215. </header>
  216. </article>
  217. <article itemscope itemtype="http://schema.org/Article">
  218. <header class="post-header">
  219. <div class="post-meta">
  220. <time itemprop="dateCreated"
  221. datetime="2020-03-01T22:44:33+08:00"
  222. content="2020-Mar-01">
  223. 03-01
  224. </time>
  225. </div>
  226. <div class="post-title">
  227. <a class="post-title-link" href="/blog/posts/union-find/" itemprop="url">
  228. <span itemprop="name">并查集</span>
  229. </a>
  230. </div>
  231. </header>
  232. </article>
  233. <article itemscope itemtype="http://schema.org/Article">
  234. <header class="post-header">
  235. <div class="post-meta">
  236. <time itemprop="dateCreated"
  237. datetime="2020-03-01T22:41:02+08:00"
  238. content="2020-Mar-01">
  239. 03-01
  240. </time>
  241. </div>
  242. <div class="post-title">
  243. <a class="post-title-link" href="/blog/posts/tree-link/" itemprop="url">
  244. <span itemprop="name">树链剖分</span>
  245. </a>
  246. </div>
  247. </header>
  248. </article>
  249. <article itemscope itemtype="http://schema.org/Article">
  250. <header class="post-header">
  251. <div class="post-meta">
  252. <time itemprop="dateCreated"
  253. datetime="2020-03-01T22:36:07+08:00"
  254. content="2020-Mar-01">
  255. 03-01
  256. </time>
  257. </div>
  258. <div class="post-title">
  259. <a class="post-title-link" href="/blog/posts/plan/" itemprop="url">
  260. <span itemprop="name">plan</span>
  261. </a>
  262. </div>
  263. </header>
  264. </article>
  265. <article itemscope itemtype="http://schema.org/Article">
  266. <header class="post-header">
  267. <div class="post-meta">
  268. <time itemprop="dateCreated"
  269. datetime="2020-03-01T11:06:43+08:00"
  270. content="2020-Mar-01">
  271. 03-01
  272. </time>
  273. </div>
  274. <div class="post-title">
  275. <a class="post-title-link" href="/blog/posts/test/" itemprop="url">
  276. <span itemprop="name">test</span>
  277. </a>
  278. </div>
  279. </header>
  280. </article>
  281. </div>
  282. </div>
  283. </div>
  284. <script>
  285. window.addEventListener('tabs:register', () => {
  286. let { activeClass } = CONFIG.comments;
  287. if (CONFIG.comments.storage) {
  288. activeClass = localStorage.getItem('comments_active') || activeClass;
  289. }
  290. if (activeClass) {
  291. let activeTab = document.querySelector(`a[href="#comment-${activeClass}"]`);
  292. if (activeTab) {
  293. activeTab.click();
  294. }
  295. }
  296. });
  297. if (CONFIG.comments.storage) {
  298. window.addEventListener('tabs:click', event => {
  299. if (!event.target.matches('.tabs-comment .tab-content .tab-pane')) return;
  300. let commentClass = event.target.classList[1];
  301. localStorage.setItem('comments_active', commentClass);
  302. });
  303. }
  304. </script>
  305. </div>
  306. <div class="toggle sidebar-toggle">
  307. <span class="toggle-line toggle-line-first"></span>
  308. <span class="toggle-line toggle-line-middle"></span>
  309. <span class="toggle-line toggle-line-last"></span>
  310. </div>
  311. <aside class="sidebar">
  312. <div class="sidebar-inner">
  313. <ul class="sidebar-nav motion-element">
  314. <li class="sidebar-nav-toc">
  315. Table of Contents
  316. </li>
  317. <li class="sidebar-nav-overview">
  318. Overview
  319. </li>
  320. </ul>
  321. <!--noindex-->
  322. <div class="post-toc-wrap sidebar-panel">
  323. </div>
  324. <!--/noindex-->
  325. <div class="site-overview-wrap sidebar-panel">
  326. <div class="site-author motion-element" itemprop="author" itemscope itemtype="http://schema.org/Person">
  327. <p class="site-author-name" itemprop="name">Alex</p>
  328. <div class="site-description" itemprop="description"></div>
  329. </div>
  330. <div class="site-state-wrap motion-element">
  331. <nav class="site-state">
  332. <div class="site-state-item site-state-posts">
  333. <a href="/blog/archives">
  334. <span class="site-state-item-count">10</span>
  335. <span class="site-state-item-name">posts</span>
  336. </a>
  337. </div>
  338. <div class="site-state-item site-state-tags">
  339. <a href="/blog/tags/">
  340. <span class="site-state-item-count">4</span>
  341. <span class="site-state-item-name">tags</span></a>
  342. </div>
  343. </nav>
  344. </div>
  345. <div class="links-of-author motion-element">
  346. <span class="links-of-author-item">
  347. <a href="https://github.com/schtonn" title="GitHub → https:&#x2F;&#x2F;github.com&#x2F;schtonn" rel="noopener" target="_blank"><i class="fa fa-fw fa-github"></i>GitHub</a>
  348. </span>
  349. <span class="links-of-author-item">
  350. <a href="mailto:m18519511495@163.com" title="E-Mail → mailto:m18519511495@163.com" rel="noopener" target="_blank"><i class="fa fa-fw fa-envelope"></i>E-Mail</a>
  351. </span>
  352. </div>
  353. <div class="links-of-blogroll motion-element">
  354. <div class="links-of-blogroll-title">
  355. <i class="fa fa-fw fa-link"></i>
  356. Links
  357. </div>
  358. <ul class="links-of-blogroll-list">
  359. <li class="links-of-blogroll-item">
  360. <a href="https://yonghong.github.io/" title="https:&#x2F;&#x2F;yonghong.github.io" rel="noopener" target="_blank">Yonghong</a>
  361. </li>
  362. <li class="links-of-blogroll-item">
  363. <a href="https://source.unsplash.com/random/1600x900" title="https:&#x2F;&#x2F;source.unsplash.com&#x2F;random&#x2F;1600x900" rel="noopener" target="_blank">Background</a>
  364. </li>
  365. </ul>
  366. </div>
  367. </div>
  368. <div id="treefrog" style="text-align: center;margin-top: 18px;">
  369. <object type="application/x-shockwave-flash" style="outline:none;" data="/flash/treefrog.swf?up_bodyColor=444444&up_pattern=0&up_flyColor=777777&up_tongueColor=555555&up_patternColor=000000&up_releaseFly=0&up_frogName=Froggie&up_backgroundImage=http://&up_bellySize=.5&up_footColor=444444&up_eyeColor=444444&up_backgroundColor=222222&" width="300" height="600"><param name="movie" value="http://cdn.abowman.com/widgets/treefrog/treefrog.swf?up_bodyColor=444444&up_pattern=0&up_flyColor=777777&up_tongueColor=555555&up_patternColor=000000&up_releaseFly=0&up_frogName=Froggie&up_backgroundImage=http://&up_bellySize=.5&up_footColor=444444&up_eyeColor=444444&up_backgroundColor=222222&"></param><param name="AllowScriptAccess" value="always"></param><param name="wmode" value="opaque"></param><param name="scale" value="noscale"/><param name="salign" value="tl"/></object>
  370. </div>
  371. </div>
  372. </aside>
  373. <div id="sidebar-dimmer"></div>
  374. </div>
  375. </main>
  376. <footer class="footer">
  377. <div class="footer-inner">
  378. <div class="copyright">
  379. &copy; 2019 –
  380. <span itemprop="copyrightYear">2020</span>
  381. <span class="with-love">
  382. <i class="fa fa-user"></i>
  383. </span>
  384. <span class="author" itemprop="copyrightHolder">Alex Xiang</span>
  385. </div>
  386. </div>
  387. </footer>
  388. </div>
  389. <script src="/blog/lib/anime.min.js"></script>
  390. <script src="//cdn.jsdelivr.net/npm/jquery@3/dist/jquery.min.js"></script>
  391. <script src="//cdn.jsdelivr.net/gh/fancyapps/fancybox@3/dist/jquery.fancybox.min.js"></script>
  392. <script src="//cdn.jsdelivr.net/npm/lozad@1/dist/lozad.min.js"></script>
  393. <script src="/blog/lib/velocity/velocity.min.js"></script>
  394. <script src="/blog/lib/velocity/velocity.ui.min.js"></script>
  395. <script src="/blog/js/utils.js"></script>
  396. <script src="/blog/js/motion.js"></script>
  397. <script src="/blog/js/schemes/muse.js"></script>
  398. <script src="/blog/js/next-boot.js"></script>
  399. <script>
  400. NexT.utils.loadComments(document.querySelector('#valine-comments'), () => {
  401. NexT.utils.getScript('https://cdn.jsdelivr.net/npm/valine@1/dist/Valine.min.js', () => {
  402. var GUEST = ['nick', 'mail', 'link'];
  403. var guest = 'nick,mail,link';
  404. guest = guest.split(',').filter(item => {
  405. return GUEST.includes(item);
  406. });
  407. new Valine({
  408. el : '#valine-comments',
  409. verify : true,
  410. notify : true,
  411. appId : 'BmologYYnRqCv0SLHDeDdA17-gzGzoHsz',
  412. appKey : 'w9mVebFMdCmY6Nh9vfcBGaGt',
  413. placeholder: "Say something.",
  414. avatar : 'mm',
  415. meta : guest,
  416. pageSize : '10' || 10,
  417. visitor : false,
  418. lang : 'en' || 'zh-cn',
  419. path : location.pathname,
  420. recordIP : true,
  421. serverURLs : ''
  422. });
  423. }, window.Valine);
  424. });
  425. </script>
  426. </body>
  427. </html>