<?xml version="1.0" encoding="UTF-8"?>
<rss  xmlns:atom="http://www.w3.org/2005/Atom" 
      xmlns:media="http://search.yahoo.com/mrss/" 
      xmlns:content="http://purl.org/rss/1.0/modules/content/" 
      xmlns:dc="http://purl.org/dc/elements/1.1/" 
      version="2.0">
<channel>
<title>sun123zxy&#39;s blog</title>
<link>https://blog.sun123zxy.top/listings/cp/</link>
<atom:link href="https://blog.sun123zxy.top/listings/cp/index.xml" rel="self" type="application/rss+xml"/>
<description>Good old days.</description>
<image>
<url>https://blog.sun123zxy.top/icpc.jpg</url>
<title>sun123zxy&#39;s blog</title>
<link>https://blog.sun123zxy.top/listings/cp/</link>
</image>
<generator>quarto-1.9.34</generator>
<lastBuildDate>Sat, 30 Nov 2024 00:00:00 GMT</lastBuildDate>
<item>
  <title>【ICPC 2024 Regional 昆明热身赛 D】LCA Determinant 题解</title>
  <dc:creator>sun123zxy </dc:creator>
  <link>https://blog.sun123zxy.top/posts/20241130-lcadet/</link>
  <description><![CDATA[ 热身赛 D 供题人．原题出自 <a href="https://codeforces.com/gym/104825/problem/H">2023 年 BIT 校赛 H</a>，非常荣幸被组题人收入热身赛供大家把玩．看到很多人对题目背后的动机感兴趣，也把题解放到这里，趁机聊聊此类行列式背后的技巧和理论． ]]></description>
  <category>math</category>
  <category>algorithm</category>
  <category>combinatorics</category>
  <category>original problem</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20241130-lcadet/</guid>
  <pubDate>Sat, 30 Nov 2024 00:00:00 GMT</pubDate>
  <media:content url="https://blog.sun123zxy.top/posts/20241130-lcadet/title.jpg" medium="image" type="image/jpeg"/>
</item>
<item>
  <title>A Convolution-Oriented FFT Tutorial</title>
  <dc:creator>sun123zxy </dc:creator>
  <link>https://blog.sun123zxy.top/posts/20230928-dft/</link>
  <description><![CDATA[ 初步要求 ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>talks</category>
  <guid>https://blog.sun123zxy.top/posts/20230928-dft/</guid>
  <pubDate>Tue, 01 Aug 2023 00:00:00 GMT</pubDate>
</item>
<item>
  <title>算法 &amp; 数学碎碎念</title>
  <dc:creator>sun123zxy </dc:creator>
  <link>https://blog.sun123zxy.top/posts/20230621-cpmodel/</link>
  <description><![CDATA[ 前半部分主要为公式、推导、证明等速成提纲，大部分实现、模板、表格放在文末． ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>combinatorics</category>
  <guid>https://blog.sun123zxy.top/posts/20230621-cpmodel/</guid>
  <pubDate>Wed, 21 Jun 2023 00:00:00 GMT</pubDate>
</item>
<item>
  <title>CCPC 2023 湘潭邀请赛游记</title>
  <dc:creator>sun123zxy </dc:creator>
  <link>https://blog.sun123zxy.top/posts/20230530-xiangtan/</link>
  <description><![CDATA[ 04:36，长沙返程的硬卧列车上。 ]]></description>
  <category>tour</category>
  <category>algorithm</category>
  <category>memories</category>
  <guid>https://blog.sun123zxy.top/posts/20230530-xiangtan/</guid>
  <pubDate>Tue, 30 May 2023 00:00:00 GMT</pubDate>
</item>
<item>
  <title>一些数论算法的时间复杂度分析</title>
  <dc:creator>sun123zxy </dc:creator>
  <link>https://blog.sun123zxy.top/posts/20230418-complexity/</link>
  <description><![CDATA[ 其实不少高等数学 / 数学分析教材在讲解无穷小的比较时已经相当严谨地介绍过大 O、小 O 记号，然而各种历史习惯记法的符号滥用（abuse of notation）<span class="citation" data-cites="wikipedia_abuse">[1]</span> 直到现在都让笔者头疼. These notations seem to be innocent, but can be catastrophic without careful manipulation. 例如 ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>number theory</category>
  <category>analysis</category>
  <guid>https://blog.sun123zxy.top/posts/20230418-complexity/</guid>
  <pubDate>Tue, 18 Apr 2023 00:00:00 GMT</pubDate>
</item>
<item>
  <title>str 学数学 题解</title>
  <dc:creator>sun123zxy </dc:creator>
  <link>https://blog.sun123zxy.top/posts/20230213-strwithmath/</link>
  <description><![CDATA[ <span class="theorem-title"><strong>Example 1 (str 学数学)</strong></span> str 同学因为名字里含有一个 str，所以觉得字符串对于他来说太简单了，于是他开始了他的数学之旅。 ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>number theory</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20230213-strwithmath/</guid>
  <pubDate>Mon, 13 Feb 2023 00:00:00 GMT</pubDate>
</item>
<item>
  <title>算法竞赛向 C++ Standard Library 使用速查</title>
  <dc:creator>sun123zxy </dc:creator>
  <link>https://blog.sun123zxy.top/posts/20230124-stl/</link>
  <description><![CDATA[ 本文旨在对算法竞赛所需 C++ Standard Library 做一个全面而相对严谨的总结。 ]]></description>
  <category>algorithm</category>
  <category>technical</category>
  <category>C++</category>
  <guid>https://blog.sun123zxy.top/posts/20230124-stl/</guid>
  <pubDate>Tue, 24 Jan 2023 00:00:00 GMT</pubDate>
</item>
<item>
  <title>从不定方程的非负整数解个数谈起</title>
  <link>https://blog.sun123zxy.top/posts/20210501-diophantine/</link>
  <description><![CDATA[ <span class="theorem-title"><strong>Example 1</strong></span> 求将 <img src="https://latex.codecogs.com/png.latex?n"> 个无标号元素用 <img src="https://latex.codecogs.com/png.latex?m-1"> 个隔板分入 <img src="https://latex.codecogs.com/png.latex?m"> 个有标号可空集合的方案数。 ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>combinatorics</category>
  <guid>https://blog.sun123zxy.top/posts/20210501-diophantine/</guid>
  <pubDate>Sat, 01 May 2021 00:00:00 GMT</pubDate>
</item>
<item>
  <title>终末之章——CSP-S2020&amp;NOIP2020退役记</title>
  <link>https://blog.sun123zxy.top/posts/20201206-csps2020noip2020travel/</link>
  <description><![CDATA[ 走了，回来了。不管如何，这条路似乎已经延伸得很漫长了。从兴趣，变成兼修，变成接近专修，又变回兴趣，这中间的路太长，以至于虽然百味杂陈，却说不出什么感想。 ]]></description>
  <category>algorithm</category>
  <category>tour</category>
  <category>memories</category>
  <guid>https://blog.sun123zxy.top/posts/20201206-csps2020noip2020travel/</guid>
  <pubDate>Sun, 06 Dec 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>原创OI题目 GCD卷积 Problem and Solution</title>
  <link>https://blog.sun123zxy.top/posts/20201206-gcdconv/</link>
  <description><![CDATA[ 比赛用题面、题解、标程和数据生成器均已挂在 <a href="https://github.com/sun123zxy/gcdconv">git@github.com:sun123zxy/gcdconv.git</a> 上。 ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>combinatorics</category>
  <category>original problem</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20201206-gcdconv/</guid>
  <pubDate>Sun, 06 Dec 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>原创OI题目 白银之春 Problem and Solution</title>
  <link>https://blog.sun123zxy.top/posts/20201206-spring/</link>
  <description><![CDATA[ 比赛用题面、题解、标程和数据生成器都挂在 <a href="https://github.com/sun123zxy/spring">git@github.com:sun123zxy/spring.git</a> 上。 ]]></description>
  <category>algorithm</category>
  <category>original problem</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20201206-spring/</guid>
  <pubDate>Sun, 06 Dec 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>卡特兰数 题解</title>
  <link>https://blog.sun123zxy.top/posts/20201204-catalan/</link>
  <description><![CDATA[ <a href="https://oj.bashu.com.cn/code/problempage.php?problem_id=7107">bsoj7107</a> ，来源不明。 ]]></description>
  <category>algorithm</category>
  <category>combinatorics</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20201204-catalan/</guid>
  <pubDate>Fri, 04 Dec 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>树的解构 题解</title>
  <link>https://blog.sun123zxy.top/posts/20201127-deconstruct/</link>
  <description><![CDATA[ <a href="https://oj.bashu.com.cn/code/problempage.php?problem_id=7076">bsoj7076</a>，没找到出处… ]]></description>
  <category>algorithm</category>
  <category>probability</category>
  <category>math</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20201127-deconstruct/</guid>
  <pubDate>Fri, 27 Nov 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>CodeChef-LECOINS Little Elephant and Colored Coins 题解</title>
  <link>https://blog.sun123zxy.top/posts/20201118-coin/</link>
  <description><![CDATA[ <a href="https://www.codechef.com/problems/LECOINS">CodeChef-LECOINS Little Elephant and Colored Coins</a> ]]></description>
  <category>algorithm</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20201118-coin/</guid>
  <pubDate>Wed, 18 Nov 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>CodeChef-RNDRATIO Mysterious Ratio 题解</title>
  <link>https://blog.sun123zxy.top/posts/20201116-ratio/</link>
  <description><![CDATA[ <a href="https://www.codechef.com/problems/RNDRATIO">CodeChef-RNDRATIO Mysterious Ratio</a> ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>number theory</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20201116-ratio/</guid>
  <pubDate>Mon, 16 Nov 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>树上差分的两种形式（相遇 or 行程的交集 题解）</title>
  <link>https://blog.sun123zxy.top/posts/20201024-treediff/</link>
  <description><![CDATA[ emm，这很NOIP… ]]></description>
  <category>algorithm</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20201024-treediff/</guid>
  <pubDate>Sat, 24 Oct 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>关于矩阵乘法结合律的证明</title>
  <link>https://blog.sun123zxy.top/posts/20200606-matrixmul/</link>
  <description><![CDATA[ upd 2021/08/13: ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <guid>https://blog.sun123zxy.top/posts/20200606-matrixmul/</guid>
  <pubDate>Sat, 06 Jun 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>等价类计数：Burnside引理 &amp; Polya定理</title>
  <link>https://blog.sun123zxy.top/posts/20200321-burnside/</link>
  <description><![CDATA[ 注：本文变换均为右结合，如有不便，敬请谅解。 ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>combinatorics</category>
  <category>algebra</category>
  <guid>https://blog.sun123zxy.top/posts/20200321-burnside/</guid>
  <pubDate>Sat, 21 Mar 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>约数个数函数的一个性质证明，以及其推广</title>
  <link>https://blog.sun123zxy.top/posts/20200220-factor/</link>
  <description><![CDATA[ <a href="https://www.luogu.com.cn/problem/P3327">洛谷P3327 [SDOI2015]约数个数和</a> ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>number theory</category>
  <guid>https://blog.sun123zxy.top/posts/20200220-factor/</guid>
  <pubDate>Thu, 20 Feb 2020 00:00:00 GMT</pubDate>
</item>
<item>
  <title>浅析一类要求相邻不同的环上染色问题</title>
  <link>https://blog.sun123zxy.top/posts/20200204-circle/</link>
  <description><![CDATA[ 我们先来解决最经典的圆环染色问题。 ]]></description>
  <category>algorithm</category>
  <category>math</category>
  <category>combinatorics</category>
  <category>solution</category>
  <guid>https://blog.sun123zxy.top/posts/20200204-circle/</guid>
  <pubDate>Tue, 04 Feb 2020 00:00:00 GMT</pubDate>
</item>
</channel>
</rss>
