-
Notifications
You must be signed in to change notification settings - Fork 1
/
posts.html
1 lines (1 loc) · 17.6 KB
/
posts.html
1
<!DOCTYPE html> <meta charset=UTF-8 > <meta name=viewport content="width=device-width, initial-scale=1.0"> <meta name=referrer content=no-referrer /> <title>所有文章 - riteme.site</title> <link rel="shortcut icon" href="/favicon.png" type="image/png"> <link rel=stylesheet href="/styles/material-icons.css"> <link rel=stylesheet href="/styles/material.min.css" > <link rel=stylesheet href="/styles/gitment.css"> <link rel=stylesheet href="/math-renderer/katex/katex.min.css"> <link rel=stylesheet href="/styles/site.css"> <script src="/scripts/jquery.min.js"></script> <script src="/scripts/js-cookie.js"></script> <script src="/scripts/quicklink.umd.js"></script> <script defer src="/scripts/material.min.js"></script> <script src="/scripts/site.js"></script> <script src="/scripts/gitment.js"></script> <div class="mdl-layout mdl-js-layout mdl-layout--fixed-header"> <header class=mdl-layout__header > <div class=mdl-layout__header-row > <span class=mdl-layout-title >所有文章</span> <div class=mdl-layout-spacer ></div> <div class="mdl-textfield mdl-js-textfield mdl-textfield--expandable mdl-textfield--floating-label mdl-textfield--align-right"> <label class="mdl-button mdl-js-button mdl-button--icon" for=fixed-header-drawer-exp ><i class=material-icons >search</i></label> <div class=mdl-textfield__expandable-holder > <form action="/search.html"><input type=text class=mdl-textfield__input placeholder="Search Here" name=q id=fixed-header-drawer-exp autocomplete=off required></form> </div> </div> </div> </header> <div class=mdl-layout__drawer > <span class="mdl-layout-title drawer-title"> <a href="/index.html" style="color: inherit; font-weight: inherit;text-decoration: none;"><img src="/favicon.png" width=32 height=32> riteme.site</a> </span> <nav class=mdl-navigation > <a class=mdl-navigation__link href="/index.html"><i class="material-icons drawer-icon">home</i> 首页</a> <a class=mdl-navigation__link href="/posts.html"><i class="material-icons drawer-icon">library_books</i> 所有文章</a> <a class=mdl-navigation__link href="/about.html"><i class="material-icons drawer-icon">info</i> 关于</a> <a class=mdl-navigation__link href="/links.html"><i class="material-icons drawer-icon">link</i> 友链</a> <a class=mdl-navigation__link href="/search.html"><i class="material-icons drawer-icon">search</i> 搜索</a> <a class=mdl-navigation__link href="https://github.com/riteme/riteme.github.io"><i class="material-icons drawer-icon">class</i> GitHub 项目</a> </nav> </div> <main class=mdl-layout__content > <div class=mdl-grid > <div class="mdl-cell main-cell"> <div class="article main-article" lang=en-US > <h2 id=_1 >所有文章</h2> <h3 id=2020 >2020</h3> <h4 id=2020-5 >2020-5</h4> <ul> <li><a href="blog/2020-5-22/srtf.html">两个简单调度算法的最优性</a> </ul> <h3 id=2019 >2019</h3> <h4 id=2019-6 >2019-6</h4> <ul> <li><a href="blog/2019-6-13/dynamic-trees-eap.html">Dynamic Trees with Alternative Search Trees</a>: 学术英语课期末口胡的课程论文 qwq </ul> <h4 id=2019-1 >2019-1</h4> <ul> <li><a href="blog/2019-1-30/series-parallel.html">二端串并联图相关</a>: 实际上是 ZJOI2016 Day2 T3 电阻网络的题解 -.- </ul> <h3 id=2018 >2018</h3> <h4 id=2018-11 >2018-11</h4> <ul> <li><a href="blog/2018-11-24/thomae-function.html">浅谈扩展 Thomae 函数的可微性</a> </ul> <h4 id=2018-9 >2018-9</h4> <ul> <li><a href="blog/2018-9-11/time-space-complexity-dyh-algo.html">杜教筛的时空复杂度分析</a> </ul> <h4 id=2018-7 >2018-7</h4> <ul> <li><a href="blog/2018-7-23/sdfzsc-2018.html">附中 2018 夏令营课件</a> </ul> <h4 id=2018-6 >2018-6</h4> <ul> <li><a href="blog/2018-6-18/mdst.html">最小树形图</a>: 最小树形图朱刘算法以及 Tarjan 的改进版本 </ul> <h4 id=2018-3 >2018-3</h4> <ul> <li><a href="blog/2018-3-2/cut-the-stick.html">砍木棍问题</a>: 将一根长为 <tex>$a$</tex> 的木棍每次随机砍掉一段，期望多少次后木棍长度小于 <tex>$b$</tex> ？ </ul> <h4 id=2018-1 >2018-1</h4> <ul> <li><a href="blog/2018-1-28/interval-polynomial.html">区间加多项式问题的研究</a> </ul> <h3 id=2017 >2017</h3> <h4 id=2017-12 >2017-12</h4> <ul> <li><a href="blog/2017-12-16/math-problems.html">数学问题杂记</a>: 一些比较有意思的数学问题 </ul> <h4 id=2017-10 >2017-10</h4> <ul> <li><a href="blog/2017-10-28/resist.html">计算纯电阻网络的等效电阻</a> <li><a href="blog/2017-10-28/oi-coding-guidelines.html">OI Coding Guidelines</a>: 个人对 OI 编程的一些经验 <li><a href="blog/2017-10-1/p-and-q.html">计算分拆数的一种方法</a>: 使用多项式乘法加速计算分拆数 </ul> <h4 id=2017-9 >2017-9</h4> <ul> <li><a href="blog/2017-9-3/lca.html">静态树上的最近公共祖先问题</a>: 介绍了求解最近公共祖先的主要的算法 </ul> <h4 id=2017-6 >2017-6</h4> <ul> <li><a href="blog/2017-6-19/double-count.html">双重计数的简单应用</a>: 介绍了几个双重计数在图计数上的例子 </ul> <h4 id=2017-5 >2017-5</h4> <ul> <li><a href="blog/2017-5-18/cyclic.html">【NOI2016】“循环之美” 无脑解法</a>: NOI2016 Day1 T3 直接 DP 做法 <li><a href="blog/2017-5-8/nmodp.html"><tex>$n = p \mathrm{\;mod\;} n$</tex>递推次数的上界？</a>: 一个简单的求模质数意义下的逆元的算法的时间复杂度分析，未完工。 </ul> <h4 id=2017-3 >2017-3</h4> <ul> <li><a href="blog/2017-3-18/lagrange-interpolation.html">拉格朗日插值法</a>: 拉格朗日插值公式和其应用，用于求自然数的<tex>$k$</tex>次幂的前缀和 <li><a href="blog/2017-3-8/exp-and-primitive-root.html">指数与原根笔记</a>: 数论中有关指数和原根的一些定理和相关算法 </ul> <h4 id=2017-2 >2017-2</h4> <ul> <li><a href="blog/2017-2-12/mincut.html">无向图最小割</a>: 关于无向图上的最小割问题以及该问题的解决方法 <li><a href="blog/2017-2-6/long-chain.html">长链剖分</a>: 长链剖分算法，与树链剖分类似，但可以以 <tex>$O(n \log n) - \Theta(1)$</tex> 的复杂度查询树上祖先 </ul> <h4 id=2017-1 >2017-1</h4> <ul> <li><a href="blog/2017-1-17/manhattan-mst.html">曼哈顿距离最小生成树</a>: 记录一下求 <tex>$n$</tex> 个点的最小曼哈顿距离生成树的算法 </ul> <h3 id=2016 >2016</h3> <h4 id=2016-12 >2016-12</h4> <ul> <li><a href="blog/2016-12-30/sg.html">公平组合游戏</a>: 公平组合游戏中十分重要的概念和 Sprague-Grundy 定理 <li><a href="blog/2016-12-19/burnside.html">染色计数</a>: 介绍了用于解决本质不同的染色问题的有力工具 Burnside 定理 <li><a href="blog/2016-12-13/eular-tour.html">欧拉回路</a>: 欧拉回路的判定与构造算法 </ul> <h4 id=2016-11 >2016-11</h4> <ul> <li><a href="blog/2016-11-29/delta-and-stirling.html">差分序列与 Stirling 数</a>: 介绍了差分序列和两类 Stirling 数 <li><a href="blog/2016-11-25/fwt.html">位运算卷积与 FWT</a>: 介绍了位运算卷积以及快速计算的 FWT 算法 <li><a href="blog/2016-11-16/simpson.html">辛普森积分法</a>: 简单介绍了辛普森积分法和自适应辛普森积分法 <li><a href="blog/2016-11-6/rsrl-1.html">RSRL开发记录（一）</a> </ul> <h4 id=2016-10 >2016-10</h4> <ul> <li><a href="blog/2016-10-30/strange-email.html">收到一封奇怪的邮件</a> </ul> <h4 id=2016-9 >2016-9</h4> <ul> <li><a href="blog/2016-9-19/hall-theorem.html">Hall 定理</a>: 一个用于判定二分图是否具有完美匹配的定理 </ul> <h4 id=2016-8 >2016-8</h4> <ul> <li><a href="blog/2016-8-28/hnsdfz-5.html">HNSDFZ2016 #5</a>: HNSDFZ2016 第五次欢乐互测 <li><a href="blog/2016-8-22/ntt.html">快速数论变换 (NTT)</a>: 快速傅立叶变换的双胞胎，用原根代替单位复数根 <li><a href="blog/2016-8-19/binary-gcd.html">二进制 GCD</a>: 在算导上发现了一个有趣的算法，有氧环境下可以拿来卡卡常..... <li><a href="blog/2016-8-18/mobius.html">莫比乌斯反演</a>: 介绍了莫比乌斯函数和莫比乌斯反演公式 <li><a href="blog/2016-8-18/binomial.html">二项式定理及其它</a>: 记录一下二项式定理、多项式定理和牛顿二项式定理的一些东西 <li><a href="blog/2016-8-17/crt.html">中国剩余定理 (CRT)</a>: 介绍了基本的中国剩余定理 <li><a href="blog/2016-8-15/hnsdfz-4.html">HNSDFZ2016 #4</a>: HNSDFZ2016 第四次欢乐互测 <li><a href="blog/2016-8-11/convex-hull.html">凸包相关</a>: 凸包的构造算法与动态凸包、旋转卡壳和斜率优化 </ul> <h4 id=2016-7 >2016-7</h4> <ul> <li><a href="blog/2016-7-28/bst-with-list.html">平衡树套链表</a>: 用链表加速平衡树上前趋后继的查询 <li><a href="blog/2016-7-21/fft.html">有关多项式的算法</a>:记录一些与多项相关式算法 <li><a href="blog/2016-7-9/hnsdfz-3.html">HNSDFZ2016 #3</a>: HNSDFZ2016 第三次欢乐互测 </ul> <h4 id=2016-6 >2016-6</h4> <ul> <li><a href="blog/2016-6-23/limit-and-derivative.html">极限与导数</a>: 最近学了一些基础微积分，这里稍微记录一下 <li><a href="blog/2016-6-19/sais.html">诱导排序与 SA-IS 算法</a>: 介绍一种在 2009 年出现的基于诱导排序思想的线性时间构建后缀数组的算法 SA-IS。此算法号称是目前速度最快的后缀数组构建算法 <li><a href="blog/2016-6-3/fenwick.html">树状数组</a>: 总结一下树状数组的用法 </ul> <h4 id=2016-5 >2016-5</h4> <ul> <li><a href="blog/2016-5-31/hnsdfz2016-2.html">HNSDFZ2016 #2</a>: HNSDFZ2016 第二次欢乐互测 <li><a href="blog/2016-5-31/hnsdfz2016-1.html">HNSDFZ2016 #1</a>: HNSDFZ2016 第一次欢乐互测 <li><a href="blog/2016-5-7/permutation-and-combination.html">排列与组合</a>: 介绍了排列与组合的基础知识 </ul> <h4 id=2016-4 >2016-4</h4> <ul> <li><a href="blog/2016-4-23/fake-code.html">伪代码规定</a>: 规定下本博客的伪代码规范，不要想太多 <li><a href="blog/2016-4-20/tree-split.html">树链剖分</a>: 介绍了树链剖分算法及其小扩展 <li><a href="blog/2016-4-16/graphviz.html">Graphviz: 可视化调试利器</a>: 介绍可视化工具 Graphviz 的基本使用 <li><a href="blog/2016-4-12/geometry.html">平面计算几何</a>: 计算几何的基础知识和算法 <li><a href="blog/2016-4-10/rank-tree.html">秩平衡树 (Rank Balanced Tree)</a>: 利用秩进行平衡的二叉搜索树 <li><a href="blog/2016-4-6/scapegoat.html">替罪羊树 (Scapegoat Tree)</a>: 二叉平衡树替罪羊树 </ul> <h4 id=2016-3 >2016-3</h4> <ul> <li><a href="blog/2016-3-21/x-2-1.html"><tex>$x^n-1$</tex> 问题</a>: 对 <tex>$x^n-1$</tex> 进行因式分解 <li><a href="blog/2016-3-12/2-3-tree-and-red-black-tree.html">2-3 树与红黑树</a>: 2-3 树与红黑树 </ul> <h4 id=2016-2 >2016-2</h4> <ul> <li><a href="blog/2016-2-5/devil-usage.html">DevIL 快速入门</a>: 了解图片库 DevIL <li><a href="blog/2016-2-4/ne2d-1.html">正式开始编写 ne2d</a>: 启动 ne2d <li><a href="blog/2016-2-4/comments.html">测试多说</a>: 测试多说评论系统 <li><a href="blog/2016-2-3/learn-bgfx-1.html">编译并使用 bgfx</a>: bgfx 在 Ubuntu 上编译 <li><a href="blog/2016-2-2/mincost-maxflow.html">最小费用最大流</a>: 增广路算法 <li><a href="blog/2016-2-1/farm-tour.html">[POJ2135] Farm Tour</a>: POJ2135 题解 <li><a href="blog/2016-2-1/find-path.html">[NOIP2014] 寻找道路</a>: NOIP2014 Day2 T2 题解 <li><a href="blog/2016-2-1/message.html">[NOIP2015] 信息传递</a>: NOIP2015 Day1 T2 题解 <li><a href="blog/2016-2-1/lca.html">最近公共祖先 (LCA)</a>: 朴素 LCA 算法，Tarjan LCA 算法，倍增法 </ul> <h4 id=2016-1 >2016-1</h4> <ul> <li><a href="blog/2016-1-31/test.html">pagegen.py 的试炼</a>: 测试 <code>pagegen.py</code> </ul> <h2 id=_2 >临时链接</h2> <ul> <li><a href="blog/2018-12-29/xxl.html">习题解答</a> 2018-12-29 习题解答 <li><a href="blog/2016-10-3/gold.html">无尽的黄金</a> (<em>HNSDFZ OIER</em> <strong>FORBIDDEN</strong> before self contest #6) <li><a href="blog/2016-8-25/airstrike.html">空袭</a> (<em>HNSDFZ OIER</em> <strong>FORBIDDEN</strong> before self contest #5) <li><a href="blog/2016-7-28/ksbk.html"><tex>$k$</tex>-SBK 变换</a> (<em>HNSDFZ OIER</em> <strong>FORBIDDEN</strong> before self contest #4) <li><a href="blog/2016-7-1/hnsdfz-3.html">HNSDFZ #3</a> <li><a href="blog/english/16.html">Lesson 16</a> </ul> <hr/> <div id=comments ></div> <script> window.addEventListener('load', () => { quicklink(); }); const gitment = new Gitment({id: 'b82ef97788fa466235b648c170dd09d4', owner: 'riteme', repo: 'riteme.github.io', oauth: { client_id: 'd4fcffa25858a7a58e1a', client_secret: 'e0c8e08beb95497871f8355416c69390634cec76' }, perPage: 10, }); gitment.render('comments'); </script> </div> </div> <div class="mdl-cell sidebar"> <div class=article > <div class="mdl-card mdl-shadow--2dp sidebar-card"> <div class="mdl-card__actions sidebar-title">页面信息</div> <div class=mdl-card__supporting-text > 标签: <a href="/search.html?q=Posts"><span class=label >Posts</span></a><br/> 创建时间: 2016.01.31<br/> 上次修改: 2020.05.23<br/> 字数统计: 2754 字 / 约 11 分钟 </div> </div> <br/> <div class="mdl-card mdl-shadow--2dp sidebar-card"> <div class="mdl-card__actions sidebar-title">目录</div> <div class=mdl-card__supporting-text > <div class=toc > <ul> <li><a href="#_1">所有文章</a><ul> <li><a href="#2020">2020</a><ul> <li><a href="#2020-5">2020-5</a> </ul> <li><a href="#2019">2019</a><ul> <li><a href="#2019-6">2019-6</a> <li><a href="#2019-1">2019-1</a> </ul> <li><a href="#2018">2018</a><ul> <li><a href="#2018-11">2018-11</a> <li><a href="#2018-9">2018-9</a> <li><a href="#2018-7">2018-7</a> <li><a href="#2018-6">2018-6</a> <li><a href="#2018-3">2018-3</a> <li><a href="#2018-1">2018-1</a> </ul> <li><a href="#2017">2017</a><ul> <li><a href="#2017-12">2017-12</a> <li><a href="#2017-10">2017-10</a> <li><a href="#2017-9">2017-9</a> <li><a href="#2017-6">2017-6</a> <li><a href="#2017-5">2017-5</a> <li><a href="#2017-3">2017-3</a> <li><a href="#2017-2">2017-2</a> <li><a href="#2017-1">2017-1</a> </ul> <li><a href="#2016">2016</a><ul> <li><a href="#2016-12">2016-12</a> <li><a href="#2016-11">2016-11</a> <li><a href="#2016-10">2016-10</a> <li><a href="#2016-9">2016-9</a> <li><a href="#2016-8">2016-8</a> <li><a href="#2016-7">2016-7</a> <li><a href="#2016-6">2016-6</a> <li><a href="#2016-5">2016-5</a> <li><a href="#2016-4">2016-4</a> <li><a href="#2016-3">2016-3</a> <li><a href="#2016-2">2016-2</a> <li><a href="#2016-1">2016-1</a> </ul> </ul> <li><a href="#_2">临时链接</a> </ul> <ul><li><a href="#comments">评论区</a></ul></div> </div> </div> <br/> <div class="mdl-card mdl-shadow--2dp sidebar-card"> <div class="mdl-card__actions sidebar-title">数学公式渲染</div> <div class=mdl-card__supporting-text > <form name=mathopt > <label class="mdl-radio mdl-js-radio" for=option-1 > <input type=radio id=option-1 class=mdl-radio__button name=sel value=mathjax > <span class=mdl-radio__label >MathJax</span> </label><br/> <label class="mdl-radio mdl-js-radio" for=option-2 > <input type=radio id=option-2 class=mdl-radio__button name=sel value=katex > <span class=mdl-radio__label >KaTeX</span> </label> <div id=tip-1 > <label class="mdl-radio mdl-js-radio" for=option-3 > <input type=radio id=option-3 class=mdl-radio__button name=sel value="katex&mathjax"> <span class=mdl-radio__label >Mixed</span> </label> </div> </form> <div id=tip-2 > <label class="mdl-checkbox mdl-js-checkbox" for=mathopt-align > <input type=checkbox id=mathopt-align class=mdl-checkbox__input > <span class=mdl-checkbox__label >居中显示</span> </label> </div> </div> </div> <div class=mdl-tooltip data-mdl-for=tip-1 >先使用 KaTeX 渲染，再使用 MathJax 渲染</div> <div class=mdl-tooltip data-mdl-for=tip-2 >该选项目前仅支持 KaTeX 渲染的公式<br/>点击公式可以切换单个公式的对齐方式</div> <br/> <div class="nano mdl-card mdl-shadow--2dp sidebar-card"> <div class=mdl-card__actions > <div class=nano-shell ><span class=shell-start >$</span> nano <a href="https://github.com/riteme/riteme.github.io/blob/master/blog/posts.md" id=nano-link >posts.md</a></div> </div> </div> <div class=mdl-tooltip data-mdl-for=nano-link >查看原始 Markdown 文档</div> </div> </div> </div> <footer class=mdl-mega-footer > <div class=mdl-mega-footer__middle-section > <div class=mdl-mega-footer__drop-down-section > <input class=mdl-mega-footer__heading-checkbox type=checkbox checked> <h2 class=mdl-mega-footer__heading >RITEME.SITE</h2><del>一个从不乱说话的博客</del> </div> <div class=mdl-mega-footer__drop-down-section > <input class=mdl-mega-footer__heading-checkbox type=checkbox checked> <h2 class=mdl-mega-footer__heading >POWERED BY</h2> <ul class=mdl-mega-footer__link-list > <li><a href="http://pythonhosted.org/Markdown/">Python Markdown</a> <li><a href="http://getmdl.io/">Material Design Lite</a> <li><a href="http://www.tipue.com/search/">Tipuesearch</a> <li><a href="http://www.mathjax.org/">MathJax</a> & <a href="http://khan.github.io/KaTeX/">KaTeX</a> <li><a href="https://github.com/imsun/gitment">Gitment</a> </ul> </div> <div class=mdl-mega-footer__drop-down-section > <input class=mdl-mega-footer__heading-checkbox type=checkbox checked> <h2 class=mdl-mega-footer__heading >友情链接</h2> <ul class=mdl-mega-footer__link-list > <li><a href="http://ruanx.pw/">ruanxingzhi</a> <li><a href="https://blog.xehoth.cc/">xehoth</a> <li><a href="http://hjwjbsr.is-programmer.com/">HJWJBSR</a> <li><a href="http://www.micdz.cn/">MicDZ</a> <li><a href="https://cmxrynp.github.io/">CMXRYNP</a> <li><a href="http://memset0.cn/">memset0</a> </ul> </div> </div> <div class=mdl-mega-footer__bottom-section >Theme based on <a href="https://getmdl.io/">MDL</a> | <a href="http://creativecommons.org/licenses/by-nc-sa/4.0/"><img alt="Creative Commons License" class=cc src="/assets/cc-by-nc-sa-4.png" /></a> CC BY-NC-SA 4.0 </div> </footer> </main> </div>