master

分支 (1)

管理

管理

master

blog
/
index.html

<!DOCTYPE html><html lang="zh-CN" data-theme="light"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=5"><title>lonlyn's blog - maybe more than a blog</title><meta name="description"><meta name="author" content="lonlyn"><meta name="copyright" content="lonlyn"><meta name="format-detection" content="telephone=no"><link rel="shortcut icon" href="/blog/img/favicon_2.ico"><link rel="preconnect" href="//cdn.jsdelivr.net"><link rel="preconnect" href="https://fonts.googleapis.com" crossorigin><link rel="preconnect" href="//busuanzi.ibruce.info"><meta name="twitter:card" content="summary"><meta name="twitter:title" content="lonlyn's blog"><meta name="twitter:description"><meta name="twitter:image" content="https://lonlyn.gitee.io/blog/img/avatar_2.jpg"><meta property="og:type" content="website"><meta property="og:title" content="lonlyn's blog"><meta property="og:url" content="https://lonlyn.gitee.io/blog/"><meta property="og:site_name" content="lonlyn's blog"><meta property="og:description"><meta property="og:image" content="https://lonlyn.gitee.io/blog/img/avatar_2.jpg"><meta http-equiv="Cache-Control" content="no-transform"><meta http-equiv="Cache-Control" content="no-siteapp"><script src="https://cdn.jsdelivr.net/npm/js-cookie/dist/js.cookie.min.js"></script><script>const autoChangeMode = 'false'
var t = Cookies.get("theme");
if (autoChangeMode == '1'){
const isDarkMode = window.matchMedia("(prefers-color-scheme: dark)").matches
const isLightMode = window.matchMedia("(prefers-color-scheme: light)").matches
const isNotSpecified = window.matchMedia("(prefers-color-scheme: no-preference)").matches
const hasNoSupport = !isDarkMode && !isLightMode && !isNotSpecified

if (t === undefined){
  if (isLightMode) activateLightMode()
  else if (isDarkMode) activateDarkMode()
  else if (isNotSpecified || hasNoSupport){
    console.log('You specified no preference for a color scheme or your browser does not support it. I Schedule dark mode during night time.')
    now = new Date();
    hour = now.getHours();
    isNight = hour < 6 || hour >= 18
    isNight ? activateDarkMode() : activateLightMode()
}
} else if (t == 'light') activateLightMode()
else activateDarkMode()


} else if (autoChangeMode == '2'){
  now = new Date();
  hour = now.getHours();
  isNight = hour < 6 || hour >= 18
  if(t === undefined) isNight? activateDarkMode() : activateLightMode()
  else if (t === 'light') activateLightMode()
  else activateDarkMode()
} else {
  if ( t == 'dark' ) activateDarkMode()
  else if ( t == 'light') activateLightMode()
}

function activateDarkMode(){
  document.documentElement.setAttribute('data-theme', 'dark')
  if (document.querySelector('meta[name="theme-color"]') !== null){
    document.querySelector('meta[name="theme-color"]').setAttribute('content','#000')
  }
}
function activateLightMode(){
  document.documentElement.setAttribute('data-theme', 'light')
  if (document.querySelector('meta[name="theme-color"]') !== null){
  document.querySelector('meta[name="theme-color"]').setAttribute('content','#fff')
  }
}</script><link rel="stylesheet" href="/blog/css/index.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/font-awesome@latest/css/font-awesome.min.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/@fancyapps/fancybox@latest/dist/jquery.fancybox.min.css"><link rel="canonical" href="https://lonlyn.gitee.io/blog/"><link rel="preload" href="/blog/blog/img/pictures_for_blog/28.jpg" as="image"><link rel="stylesheet" href="https://fonts.googleapis.com/css?family=Titillium+Web"><script>var GLOBAL_CONFIG = {
  root: '/blog/',
  algolia: undefined,
  localSearch: {"path":"search.xml","languages":{"hits_empty":"找不到您查询的内容:${query}"}},
  translate: {"defaultEncoding":2,"translateDelay":0,"cookieDomain":"https://xxx/","msgToTraditionalChinese":"繁","msgToSimplifiedChinese":"简"},
  copy: {
    success: '复制成功',
    error: '复制错误',
    noSupport: '浏览器不支持'
  },
  bookmark: {
    title: 'Snackbar.bookmark.title',
    message_prev: '按',
    message_next: '键将本页加入书签'
  },
  runtime_unit: '天',
  runtime: true,
  copyright: undefined,
  ClickShowText: undefined,
  medium_zoom: false,
  fancybox: true,
  Snackbar: undefined,
  baiduPush: false,
  isHome: true,
  isPost: false

}</script><meta name="generator" content="Hexo 4.2.0"></head><body><header> <div id="page-header"><span class="pull_left" id="blog_name"><a class="blog_title" id="site-name" href="/blog/">lonlyn's blog</a></span><span class="toggle-menu pull_right close"><a class="site-page"><i class="fa fa-bars fa-fw" aria-hidden="true"></i></a></span><span class="pull_right menus"><div class="menus_items"><div class="menus_item"><a class="site-page" href="/blog/"><i class="fa-fw fa fa-home"></i><span> 首页</span></a></div><div class="menus_item"><a class="site-page" href="/blog/archives/"><i class="fa-fw fa fa-archive"></i><span> 时间轴</span></a></div><div class="menus_item"><a class="site-page" href="/blog/tags/"><i class="fa-fw fa fa-tags"></i><span> 标签</span></a></div><div class="menus_item"><a class="site-page" href="/blog/categories/"><i class="fa-fw fa fa-folder-open"></i><span> 分类</span></a></div><div class="menus_item"><a class="site-page" href="/blog/link/"><i class="fa-fw fa fa-link"></i><span> 友链</span></a></div><div class="menus_item"><a class="site-page" href="/blog/about/"><i class="fa-fw fa fa-heart"></i><span> 关于</span></a></div></div></span><span class="pull_right" id="search_button"><a class="site-page social-icon search"><i class="fa fa-search fa-fw"></i><span> 搜索</span></a></span></div></header><div id="mobile-sidebar"><div id="menu_mask"></div><div id="mobile-sidebar-menus"><div class="mobile_author_icon"><img class="avatar-img" src="/blog/img/avatar_2.jpg" onerror="onerror=null;src='/img/friend_404.gif'" alt="avatar"></div><div class="mobile_post_data"><div class="mobile_data_item is-center"><div class="mobile_data_link"><a href="/blog/archives/"><div class="headline">文章</div><div class="length_num">18</div></a></div></div><div class="mobile_data_item is-center">      <div class="mobile_data_link"><a href="/blog/tags/"><div class="headline">标签</div><div class="length_num">25</div></a></div></div><div class="mobile_data_item is-center">     <div class="mobile_data_link"><a href="/blog/categories/"><div class="headline">分类</div><div class="length_num">2</div></a></div></div></div><hr><div class="menus_items"><div class="menus_item"><a class="site-page" href="/blog/"><i class="fa-fw fa fa-home"></i><span> 首页</span></a></div><div class="menus_item"><a class="site-page" href="/blog/archives/"><i class="fa-fw fa fa-archive"></i><span> 时间轴</span></a></div><div class="menus_item"><a class="site-page" href="/blog/tags/"><i class="fa-fw fa fa-tags"></i><span> 标签</span></a></div><div class="menus_item"><a class="site-page" href="/blog/categories/"><i class="fa-fw fa fa-folder-open"></i><span> 分类</span></a></div><div class="menus_item"><a class="site-page" href="/blog/link/"><i class="fa-fw fa fa-link"></i><span> 友链</span></a></div><div class="menus_item"><a class="site-page" href="/blog/about/"><i class="fa-fw fa fa-heart"></i><span> 关于</span></a></div></div></div></div><div id="body-wrap"><nav class="full_page" id="nav" style="background-image: url(/blog/img/pictures_for_blog/28.jpg)"><div id="site-info"><div id="site-title"><span class="blogtitle">lonlyn's blog</span></div><div id="site-sub-title"><span class="subtitle"></span></div><div id="site-social-icons"><a class="social-icon" href="https://github.com/lxlonlyn" target="_blank"><i class="fa fa-github" aria-hidden="true"></i></a><a class="social-icon" href="mailto:[email protected]" target="_blank"><i class="fa fa-envelope" aria-hidden="true"></i></a><a class="social-icon" href="http://wpa.qq.com/msgrd?v=3&amp;uin=1124646822" target="_blank"><i class="fa fa-qq" aria-hidden="true"></i></a><a class="social-icon" href="https://steamcommunity.com/id/lonlyn/" target="_blank"><i class="fa fa-steam" aria-hidden="true"></i></a></div></div><div class="scroll-down"><i class="fa fa-angle-down scroll-down-effects"></i></div></nav><main id="content-outer"><div class="layout_page" id="content-inner"><div class="recent-posts" id="recent-posts"><div class="recent-post-item article-container"><div class="post_cover left_radius"><a href="/blog/2021/10/07/csp202109/" title="第 23 次 CSP 测试"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/19.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="第 23 次 CSP 测试"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2021/10/07/csp202109/" title="第 23 次 CSP 测试">第 23 次 CSP 测试</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2021-10-07</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">题目链接CCF CSP 练习地址
A 数组推导大意$B$ 数组是 $A$ 数组的前缀最大值。给定 $B$ 数组，求 $A$ 数组元素和的最大值与最小值。
解析最小值：在改变处为该值，其他处为 $0$。最大值：总是目前最大值，即和 $B$ 数组相同。
代码cpp12345678910111213141 ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover right_radius"><a href="/blog/2021/08/30/ccpc2021net/" title="2021 CCPC 网络赛"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/18.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="2021 CCPC 网络赛"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2021/08/30/ccpc2021net/" title="2021 CCPC 网络赛">2021 CCPC 网络赛</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2021-08-30</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">部分题解（ABFGIK）题目链接：2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛
A. Cut The Wire大意有无穷多个点编号 $1,2,3,\dots$。对于编号为 $x$ 的点满足：

如果 $x$ 是偶数，则 $x$ 与 $\frac{x}{2}$ 之间有一条边。
如果 $x$ ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover left_radius"><a href="/blog/2020/03/28/luoguP4796/" title="洛谷 P4796 [BalticOI 2018]路径"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/15.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="洛谷 P4796 [BalticOI 2018]路径"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2020/03/28/luoguP4796/" title="洛谷 P4796 [BalticOI 2018]路径">洛谷 P4796 [BalticOI 2018]路径</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2020-03-28</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">题目相关题目链接：P4796 [BalticOI 2018]路径题目描述：&emsp;&emsp;给定一张 $N$ 个点 $M$ 条边的无向图，每个点有一个颜色，所有点的颜色共有 $K$ 种，编号为 $1\ldots K$。求图上有多少条长度至少为 $2$ 的简单路径，满足路径上的每一个点的颜色互不 ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover right_radius"><a href="/blog/2020/02/22/2019nanchang/" title="2019 ICPC Asia Nanchang Regional"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/14.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="2019 ICPC Asia Nanchang Regional"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2020/02/22/2019nanchang/" title="2019 ICPC Asia Nanchang Regional">2019 ICPC Asia Nanchang Regional</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2020-02-22</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">2019 ICPC Asia Nanchang Regionalsolved:ACEGL 5/13A. 9102题意：&emsp;&emsp;让你搞一个可持久化并查集，而且资瓷删除。不要求强制在线。
解析：&emsp;&emsp;对于有时间戳要求但是不要求强制在线的，我们可以按照时间排序，依次处理。 ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover left_radius"><a href="/blog/2020/02/02/luoguP2000/" title="洛谷 P2000 拯救世界"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/13.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="洛谷 P2000 拯救世界"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2020/02/02/luoguP2000/" title="洛谷 P2000 拯救世界">洛谷 P2000 拯救世界</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2020-02-02</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">题目相关题目链接：P2000 拯救世界题目背景：&emsp;&emsp;公元 2000 年，根据预言家诺查丹玛斯的预言，世界就要毁灭了！！！
题目描述：&emsp;&emsp;为了拯救世界，小 a 和 uim 决定召唤出 kkksc03 大神和 lzn 大神。根据古籍记载，召唤出任何一位大神，都需要 ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover right_radius"><a href="/blog/2020/01/31/luoguP6034/" title="洛谷 P6034 Ryoku 与最初之人笔记"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/12.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="洛谷 P6034 Ryoku 与最初之人笔记"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2020/01/31/luoguP6034/" title="洛谷 P6034 Ryoku 与最初之人笔记">洛谷 P6034 Ryoku 与最初之人笔记</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2020-01-31</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">题目相关题目链接：Ryoku 与最初之人笔记题目背景：&emsp;&emsp;Ryoku 在阅读「最初之人」的笔记的时候，发现了一个有趣的运算：$xor$，这个运算的输入是两个数，输出是一个数，对应的运算时将输入的两个数化为二进制，再把每一位进行比较，若相同则输出的二进制中的这一位为 $0$，否则为 ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover left_radius"><a href="/blog/2020/01/13/luoguP5093/" title="洛谷 P5093 [USACO04OPEN]The Cow Lineup"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/11.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="洛谷 P5093 [USACO04OPEN]The Cow Lineup"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2020/01/13/luoguP5093/" title="洛谷 P5093 [USACO04OPEN]The Cow Lineup">洛谷 P5093 [USACO04OPEN]The Cow Lineup</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2020-01-13</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">题目相关题目链接：洛谷 P5093 [USACO04OPEN]The Cow Lineup题目描述：&emsp;&emsp;约翰的 $N$ ( $1 \leq N \leq 100000 $ )只奶牛站成了一列。每只奶牛都写有一个号牌，表示她的品种，号牌上的号码在 $1 \ldots K $ ( $ ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover right_radius"><a href="/blog/2019/12/19/luoguP4683/" title="洛谷 P4683 [IOI2008] Type Printer 打印机"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/10.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="洛谷 P4683 [IOI2008] Type Printer 打印机"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2019/12/19/luoguP4683/" title="洛谷 P4683 [IOI2008] Type Printer 打印机">洛谷 P4683 [IOI2008] Type Printer 打印机</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2019-12-19</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">题目相关题目链接：洛谷 P4683 [IOI2008] Type Printer 打印机题目描述：&emsp;&emsp;你需要利用一台可移动的打印机打印出 $N$ 个单词。这种可移动式打印机是一种老式打印机，它需要你将一些小的金属块（每个包含一个字母）放到打印机上以组成单词。然后将这些小金属块压在 ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover left_radius"><a href="/blog/2019/12/08/cf1254b/" title="Codeforces Round #601 (Div. 1) B2. Send Boxes to Alice (Hard Version)"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/9.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="Codeforces Round #601 (Div. 1) B2. Send Boxes to Alice (Hard Version)"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2019/12/08/cf1254b/" title="Codeforces Round #601 (Div. 1) B2. Send Boxes to Alice (Hard Version)">Codeforces Round #601 (Div. 1) B2. Send Boxes to Alice (Hard Version)</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2019-12-08</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">题目相关题目链接（镜像）：Codeforces Round #601 (Div. 1) B2. Send Boxes to Alice (Hard Version)题目描述：
&emsp;&emsp;英文原文我就不打了这里只放个翻译。。。&emsp;&emsp;给定 $n$ 个盒子，第 $i$ 个盒 ...</div></div></div><div class="recent-post-item article-container"><div class="post_cover right_radius"><a href="/blog/2019/12/04/luoguP2522/" title="洛谷 P2522 [HAOI2011]Problem b"><img class="post_bg lazyload" data-src="/blog/img/pictures_for_blog/8.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" alt="洛谷 P2522 [HAOI2011]Problem b"></a></div><div class="recent-post-info">  <a class="article-title" href="/blog/2019/12/04/luoguP2522/" title="洛谷 P2522 [HAOI2011]Problem b">洛谷 P2522 [HAOI2011]Problem b</a><time class="post-meta__date"><i class="fa fa-calendar" aria-hidden="true"></i> 2019-12-04</time><span class="article-meta"><span class="article-meta__separator">|</span><i class="fa fa-inbox article-meta__icon" aria-hidden="true"></i><a class="article-meta__categories" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/">从蒟蒻到蒟蒻的修炼</a></span><div class="content">题目相关题目链接：洛谷 P2522 [HAOI2011]Problem b题目描述：
&emsp;&emsp;对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$ ，满足 $a≤x≤b$ ， $c≤y≤d$ ，且 $gcd(x,y)=k$ ，$gcd(x,y)$ 函数为x和y的最大公约数。 ...</div></div></div><nav id="pagination"><div class="pagination"><span class="page-number current">1</span><a class="page-number" href="/blog/page/2/">2</a><a class="extend next" rel="next" href="/blog/page/2/"><i class="fa fa-fw fa-chevron-right" aria-hidden="true"></i></a></div></nav></div><div class="aside_content" id="aside_content"><div class="card-widget card-info"><div class="card-content"><div class="card-info-avatar is-center"><img class="avatar-img" src="/blog/img/avatar_2.jpg" onerror="this.onerror=null;this.src='/blog/img/friend_404.gif'" alt="avatar"><div class="author-info__name">lonlyn</div><div class="author-info__description"></div></div><div class="card-info-data"><div class="card-info-data-item is-center"><a href="/blog/archives/"><div class="headline">文章</div><div class="length_num">18</div></a></div><div class="card-info-data-item is-center">      <a href="/blog/tags/"><div class="headline">标签</div><div class="length_num">25</div></a></div><div class="card-info-data-item is-center">     <a href="/blog/categories/"><div class="headline">分类</div><div class="length_num">2</div></a></div></div><div class="card-info-bookmark is-center"><a class="bookmark button--primary button--animated" id="bookmark-it" href="javascript:;" title="加入书签" target="_self"><i class="fa fa-bookmark" aria-hidden="true"></i><span>加入书签</span></a></div><div class="card-info-social-icons is-center"><a class="social-icon" href="https://github.com/lxlonlyn" target="_blank"><i class="fa fa-github" aria-hidden="true"></i></a><a class="social-icon" href="mailto:[email protected]" target="_blank"><i class="fa fa-envelope" aria-hidden="true"></i></a><a class="social-icon" href="http://wpa.qq.com/msgrd?v=3&amp;uin=1124646822" target="_blank"><i class="fa fa-qq" aria-hidden="true"></i></a><a class="social-icon" href="https://steamcommunity.com/id/lonlyn/" target="_blank"><i class="fa fa-steam" aria-hidden="true"></i></a></div></div></div><div class="card-widget card-announcement"><div class="card-content"><div class="item-headline"><i class="fa fa-bullhorn card-announcement-animation" aria-hidden="true"></i><span>公告</span></div><div class="announcement_content">欢迎大佬来访！</div></div></div><div class="card-widget card-recent-post"><div class="card-content"><div class="item-headline"><i class="fa fa-history" aria-hidden="true"></i><span>最新文章</span></div><div class="aside-recent-item"> <div class="aside-recent-post"><a href="/blog/2021/10/07/csp202109/"><div class="aside-post-cover"><img class="aside-post-bg lazyload" data-src="/blog/img/pictures_for_blog/19.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" title="第 23 次 CSP 测试" alt="第 23 次 CSP 测试"></div><div class="aside-post-title"><div class="aside-post_title" href="/blog/2021/10/07/csp202109/" title="第 23 次 CSP 测试">第 23 次 CSP 测试</div><time class="aside-post_meta post-meta__date">2021-10-07</time></div></a></div><div class="aside-recent-post"><a href="/blog/2021/08/30/ccpc2021net/"><div class="aside-post-cover"><img class="aside-post-bg lazyload" data-src="/blog/img/pictures_for_blog/18.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" title="2021 CCPC 网络赛" alt="2021 CCPC 网络赛"></div><div class="aside-post-title"><div class="aside-post_title" href="/blog/2021/08/30/ccpc2021net/" title="2021 CCPC 网络赛">2021 CCPC 网络赛</div><time class="aside-post_meta post-meta__date">2021-08-30</time></div></a></div><div class="aside-recent-post"><a href="/blog/2020/03/28/luoguP4796/"><div class="aside-post-cover"><img class="aside-post-bg lazyload" data-src="/blog/img/pictures_for_blog/15.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" title="洛谷 P4796 [BalticOI 2018]路径" alt="洛谷 P4796 [BalticOI 2018]路径"></div><div class="aside-post-title"><div class="aside-post_title" href="/blog/2020/03/28/luoguP4796/" title="洛谷 P4796 [BalticOI 2018]路径">洛谷 P4796 [BalticOI 2018]路径</div><time class="aside-post_meta post-meta__date">2020-03-28</time></div></a></div><div class="aside-recent-post"><a href="/blog/2020/02/22/2019nanchang/"><div class="aside-post-cover"><img class="aside-post-bg lazyload" data-src="/blog/img/pictures_for_blog/14.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" title="2019 ICPC Asia Nanchang Regional" alt="2019 ICPC Asia Nanchang Regional"></div><div class="aside-post-title"><div class="aside-post_title" href="/blog/2020/02/22/2019nanchang/" title="2019 ICPC Asia Nanchang Regional">2019 ICPC Asia Nanchang Regional</div><time class="aside-post_meta post-meta__date">2020-02-22</time></div></a></div><div class="aside-recent-post"><a href="/blog/2020/02/02/luoguP2000/"><div class="aside-post-cover"><img class="aside-post-bg lazyload" data-src="/blog/img/pictures_for_blog/13.jpg" onerror="this.onerror=null;this.src='/blog/img/404.jpg'" title="洛谷 P2000 拯救世界" alt="洛谷 P2000 拯救世界"></div><div class="aside-post-title"><div class="aside-post_title" href="/blog/2020/02/02/luoguP2000/" title="洛谷 P2000 拯救世界">洛谷 P2000 拯救世界</div><time class="aside-post_meta post-meta__date">2020-02-02</time></div></a></div></div></div></div><div class="card-widget card-categories"><div class="card-content"><div class="item-headline"><i class="fa fa-folder-open" aria-hidden="true"></i><span>分类</span></div><ul class="aside-category-item">       <li class="aside-category-list"><a class="aside-category-list_link" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E4%BF%AE%E7%82%BC/"><span class="aside-category-list_name">从蒟蒻到蒟蒻的修炼</span><span class="aside-category-list_length">16</span></a></li><li class="aside-category-list"><a class="aside-category-list_link" href="/blog/categories/%E4%BB%8E%E8%92%9F%E8%92%BB%E5%88%B0%E8%92%9F%E8%92%BB%E7%9A%84%E5%AD%A6%E4%B9%A0%E6%97%A5%E5%B8%B8/"><span class="aside-category-list_name">从蒟蒻到蒟蒻的学习日常</span><span class="aside-category-list_length">2</span></a></li></ul></div></div><div class="card-widget card-tags"><div class="card-content"><div class="item-headline"><i class="fa fa-tags" aria-hidden="true"></i><span>标签</span></div><div class="card-tag-cloud"><a href="/blog/tags/CSP/" style="font-size: 16px; color: #999">CSP</a> <a href="/blog/tags/FFT/" style="font-size: 16px; color: #999">FFT</a> <a href="/blog/tags/ICPC/" style="font-size: 16px; color: #999">ICPC</a> <a href="/blog/tags/NTT/" style="font-size: 16px; color: #999">NTT</a> <a href="/blog/tags/Trie%E5%AD%97%E5%85%B8%E6%A0%91/" style="font-size: 16px; color: #999">Trie字典树</a> <a href="/blog/tags/%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88/" style="font-size: 18.67px; color: #999ea6">二分答案</a> <a href="/blog/tags/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/" style="font-size: 24px; color: #99a9bf">动态规划</a> <a href="/blog/tags/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E2%80%94%E2%80%94%E6%A6%82%E7%8E%87/" style="font-size: 16px; color: #999">动态规划——概率</a> <a href="/blog/tags/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E2%80%94%E2%80%94%E7%8A%B6%E5%8E%8Bdp/" style="font-size: 18.67px; color: #999ea6">动态规划——状压dp</a> <a href="/blog/tags/%E5%B9%B6%E6%9F%A5%E9%9B%86/" style="font-size: 16px; color: #999">并查集</a> <a href="/blog/tags/%E5%BF%AB%E9%80%9F%E5%B9%82/" style="font-size: 16px; color: #999">快速幂</a> <a href="/blog/tags/%E6%80%9D%E8%B7%AF%E9%A2%98/" style="font-size: 21.33px; color: #99a4b2">思路题</a> <a href="/blog/tags/%E6%8A%98%E5%8D%8A%E6%90%9C%E7%B4%A2-meet-in-the-middle/" style="font-size: 16px; color: #999">折半搜索(meet in the middle)</a> <a href="/blog/tags/%E6%95%B0%E5%AD%A6/" style="font-size: 16px; color: #999">数学</a> <a href="/blog/tags/%E6%95%B0%E8%AE%BA/" style="font-size: 16px; color: #999">数论</a> <a href="/blog/tags/%E6%95%B4%E7%90%86/" style="font-size: 16px; color: #999">整理</a> <a href="/blog/tags/%E6%9C%80%E5%B0%8For%E5%A4%A7%E7%94%9F%E6%88%90%E6%A0%91/" style="font-size: 16px; color: #999">最小or大生成树</a> <a href="/blog/tags/%E6%A8%A1%E6%8B%9F/" style="font-size: 16px; color: #999">模拟</a> <a href="/blog/tags/%E6%AF%94%E8%B5%9B%E6%80%BB%E7%BB%93/" style="font-size: 16px; color: #999">比赛总结</a> <a href="/blog/tags/%E7%8A%B6%E5%8E%8Bdp/" style="font-size: 16px; color: #999">状压dp</a> <a href="/blog/tags/%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0/" style="font-size: 16px; color: #999">生成函数</a> <a href="/blog/tags/%E7%9F%A9%E9%98%B5%E5%BF%AB%E9%80%9F%E5%B9%82/" style="font-size: 21.33px; color: #99a4b2">矩阵快速幂</a> <a href="/blog/tags/%E7%A5%9E%E5%A5%87%E7%9A%84%E6%89%BE%E8%A7%84%E5%BE%8B/" style="font-size: 16px; color: #999">神奇的找规律</a> <a href="/blog/tags/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6%96%AF%E5%8F%8D%E6%BC%94/" style="font-size: 16px; color: #999">莫比乌斯反演</a> <a href="/blog/tags/%E8%B4%AA%E5%BF%83/" style="font-size: 16px; color: #999">贪心</a></div></div></div><div class="card-widget card-archives"><div class="card-content"><div class="item-headline"><i class="fa fa-archive" aria-hidden="true"></i><span>归档</span></div><ul class="archive-list"><li class="archive-list-item"><a class="archive-list-link" href="/blog/archives/2021/10/"><span class="archive-list-date">2021年10月</span><span class="archive-list-count">1</span></a></li><li class="archive-list-item"><a class="archive-list-link" href="/blog/archives/2021/08/"><span class="archive-list-date">2021年08月</span><span class="archive-list-count">1</span></a></li><li class="archive-list-item"><a class="archive-list-link" href="/blog/archives/2020/03/"><span class="archive-list-date">2020年03月</span><span class="archive-list-count">1</span></a></li><li class="archive-list-item"><a class="archive-list-link" href="/blog/archives/2020/02/"><span class="archive-list-date">2020年02月</span><span class="archive-list-count">2</span></a></li><li class="archive-list-item"><a class="archive-list-link" href="/blog/archives/2020/01/"><span class="archive-list-date">2020年01月</span><span class="archive-list-count">2</span></a></li><li class="archive-list-item"><a class="archive-list-link" href="/blog/archives/2019/12/"><span class="archive-list-date">2019年12月</span><span class="archive-list-count">3</span></a></li><li class="archive-list-item"><a class="archive-list-link" href="/blog/archives/2019/11/"><span class="archive-list-date">2019年11月</span><span class="archive-list-count">3</span></a></li><li class="archive-list-item"><a class="archive-list-link" href="/blog/archives/2019/08/"><span class="archive-list-date">2019年08月</span><span class="archive-list-count">2</span></a></li><li class="archive-list-item"><a class="archive-list-link-more" href="/archives" >查看更多</a></li></ul></div></div><div class="card-widget card-webinfo"><div class="card-content"><div class="item-headline"><i class="fa fa-line-chart" aria-hidden="true"></i><span>网站资讯</span></div><div class="webinfo"><div class="webinfo-item"><div class="webinfo-article-name">文章数目 :</div><div class="webinfo-article-count">18</div></div><div class="webinfo-item"><div class="webinfo-runtime-name">已运行时间 :</div><div class="webinfo-runtime-count" id="webinfo-runtime-count" start_date="6/20/2019 00:00:00">     </div></div><div class="webinfo-item">      <div class="webinfo-site-uv-name">本站访客数 :</div><div class="webinfo-site-uv-count" id="busuanzi_value_site_uv"></div></div><div class="webinfo-item"><div class="webinfo-site-name">本站总访问量 :</div><div class="webinfo-site-pv-count" id="busuanzi_value_site_pv"></div></div></div></div></div></div></div></main><footer id="footer" data-type="color"><div id="footer-wrap"><div class="copyright">&copy;2019 - 2021 By lonlyn</div><div class="framework-info"><span>驱动 </span><a href="http://hexo.io" target="_blank" rel="noopener"><span>Hexo</span></a><span class="footer-separator">|</span><span>主题 </span><a href="https://github.com/jerryc127/hexo-theme-butterfly" target="_blank" rel="noopener"><span>Butterfly</span></a></div><div class="footer_custom_text">Welcome to my blog!</div></div></footer></div><section class="rightside" id="rightside"><div id="rightside-config-hide"><a class="translate_chn_to_cht" id="translateLink" href="javascript:translatePage();" title="简繁转换" target="_self">繁</a><i class="darkmode fa fa-moon-o" id="darkmode" title="夜间模式"></i></div><div id="rightside-config-show"><div id="rightside_config" title="设置"><i class="fa fa-cog" aria-hidden="true"></i></div><i class="fa fa-arrow-up" id="go-up" title="回到顶部" aria-hidden="true"></i></div></section><script src="https://cdn.jsdelivr.net/npm/jquery@latest/dist/jquery.min.js"></script><script src="/blog/js/utils.js"></script><script src="/blog/js/main.js"></script><script src="/blog/js/tw_cn.js"></script><script src="https://cdn.jsdelivr.net/npm/@fancyapps/fancybox@latest/dist/jquery.fancybox.min.js"></script><script id="ribbon_piao" mobile="false" src="https://cdn.jsdelivr.net/gh/jerryc127/[email protected]/js/piao.js"></script><script src="https://cdn.jsdelivr.net/npm/activate-power-mode/dist/activate-power-mode.min.js"></script><script>POWERMODE.colorful = true;
POWERMODE.shake = false;
document.body.addEventListener('input', POWERMODE);
</script><script async src="//busuanzi.ibruce.info/busuanzi/2.3/busuanzi.pure.mini.js"></script><script src="https://cdn.jsdelivr.net/npm/instant.page@latest/instantpage.min.js" type="module"></script><script src="https://cdn.jsdelivr.net/npm/lazysizes@latest/lazysizes.min.js" async=""></script><script src="https://cdn.jsdelivr.net/gh/jerryc127/[email protected]/js/click_heart.js"></script><script src="https://cdn.jsdelivr.net/npm/typed.js"></script><script>var typed = new Typed(".subtitle", {
strings: '欢迎大佬来访！,Welcome to my blog!'.split(","),
startDelay: 300,
typeSpeed: 100,
loop: true,
backSpeed: 50
});</script><div class="search-dialog" id="local-search"><div class="search-dialog__title" id="local-search-title">本地搜索</div><div id="local-input-panel"><div id="local-search-input"><div class="local-search-box"><input class="local-search-box--input" placeholder="搜索文章"></div></div></div><hr><div id="local-search-results"><div id="local-hits"></div><div id="local-stats"><div class="local-search-stats__hr" id="hr"><span>由</span> <a href="https://github.com/wzpan/hexo-generator-search" target="_blank" rel="noopener" style="color:#49B1F5;">hexo-generator-search</a>
 <span>提供支持</span></div></div></div><span class="search-close-button"><i class="fa fa-times"></i></span></div><div class="search-mask"></div></body></html>