index.xml

<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Algorithm Notes</title><link>/</link><description>Recent content on Algorithm Notes</description><generator>Hugo</generator><language>en-us</language><lastBuildDate>Wed, 26 Nov 2025 19:23:11 +0800</lastBuildDate><atom:link href="/index.xml" rel="self" type="application/rss+xml"/><item><title>[TTPC2019 Task I] I Hate P 别解</title><link>/upsolve/ttpc2019_i_i_hate_p_another_solution/</link><pubDate>Wed, 26 Nov 2025 19:23:11 +0800</pubDate><guid>/upsolve/ttpc2019_i_i_hate_p_another_solution/</guid><description>一个初等数论问题的朴素解法。</description></item><item><title>中国剩余定理</title><link>/posts/chinese_remainder_theorem/</link><pubDate>Wed, 26 Nov 2025 19:21:19 +0800</pubDate><guid>/posts/chinese_remainder_theorem/</guid><description>初等数论里一个简单而重要的定理。</description></item><item><title>[TTPC2019 Task I] I Hate P</title><link>/upsolve/ttpc2019_i_i_hate_p/</link><pubDate>Wed, 26 Nov 2025 16:18:27 +0800</pubDate><guid>/upsolve/ttpc2019_i_i_hate_p/</guid><description>一个初等数论问题的巧妙解法。</description></item><item><title>Cow Coupons 的贪心算法正确性证明</title><link>/upsolve/cow_coupons/</link><pubDate>Fri, 09 Dec 2022 10:19:53 +0800</pubDate><guid>/upsolve/cow_coupons/</guid><description>一个贪心算法的正确性证明。</description></item><item><title>abc276 Task Ex Construct a Matrix</title><link>/posts/abc276_ex_construct_a_matrix/</link><pubDate>Tue, 22 Nov 2022 11:23:19 +0800</pubDate><guid>/posts/abc276_ex_construct_a_matrix/</guid><description>A typical problem of constraints satisfaction.</description></item><item><title>Pair XOR</title><link>/upsolve/pair_xor/</link><pubDate>Fri, 11 Feb 2022 18:09:14 +0800</pubDate><guid>/upsolve/pair_xor/</guid><description>Another typical pair-counting problem.</description></item><item><title>arc133_d Range XOR</title><link>/upsolve/arc133_d_range_xor/</link><pubDate>Fri, 11 Feb 2022 11:55:38 +0800</pubDate><guid>/upsolve/arc133_d_range_xor/</guid><description>A typical pair-counting problem.</description></item><item><title>Sum over Subsets</title><link>/posts/sos_dp/</link><pubDate>Wed, 26 Jan 2022 13:44:45 +0800</pubDate><guid>/posts/sos_dp/</guid><description>A technique of computation.</description></item><item><title>cf_1621d The Winter Hike</title><link>/upsolve/cf_1621d_the_winter_hike/</link><pubDate>Thu, 20 Jan 2022 14:44:07 +0800</pubDate><guid>/upsolve/cf_1621d_the_winter_hike/</guid><description>An interesting problem.</description></item><item><title>abc235_g Painting Weighted Graph</title><link>/upsolve/abc235_g_painting_weighted_graph/</link><pubDate>Tue, 18 Jan 2022 15:15:18 +0800</pubDate><guid>/upsolve/abc235_g_painting_weighted_graph/</guid><description>A typical instance of tree DP of merge.</description></item><item><title>常用幂级数</title><link>/posts/power_series/</link><pubDate>Wed, 29 Dec 2021 11:12:52 +0800</pubDate><guid>/posts/power_series/</guid><description>A recurrence for power series.</description></item><item><title>abc321_g Balls in Boxes bonus question</title><link>/posts/abc321_g_balls_in_boxes_bonus/</link><pubDate>Tue, 14 Dec 2021 02:44:49 +0800</pubDate><guid>/posts/abc321_g_balls_in_boxes_bonus/</guid><description>A simple case of time complexity analysis.</description></item><item><title>abc227_g Divisors of Binomial Coefficient</title><link>/upsolve/abc227_g_divisors_of_binom/</link><pubDate>Sat, 20 Nov 2021 11:45:41 +0800</pubDate><guid>/upsolve/abc227_g_divisors_of_binom/</guid><description>Factorize factorial.</description></item><item><title>挡板法应用一例（续）</title><link>/posts/delimiter_method_2/</link><pubDate>Tue, 09 Nov 2021 17:31:22 +0800</pubDate><guid>/posts/delimiter_method_2/</guid><description>一个简单的计数问题。</description></item><item><title>abc225_f String Cards</title><link>/upsolve/abc225_f_string_cards/</link><pubDate>Thu, 04 Nov 2021 15:55:24 +0800</pubDate><guid>/upsolve/abc225_f_string_cards/</guid><description>A strict weak ordering on nonempty strings.</description></item><item><title>Strict Weak Ordering</title><link>/posts/strict_weak_ordering/</link><pubDate>Wed, 03 Nov 2021 17:23:13 +0800</pubDate><guid>/posts/strict_weak_ordering/</guid><description>Definition of strict weak ordering, taken from Wikipedia.</description></item><item><title>Standard Conversions</title><link>/cpp/standard_conversions/</link><pubDate>Tue, 02 Nov 2021 18:35:51 +0800</pubDate><guid>/cpp/standard_conversions/</guid><description>C++ 17 Standard draft, Clause 7 Standard Conversions.</description></item><item><title>Order of Evaluation</title><link>/cpp/order_of_evaluation/</link><pubDate>Tue, 02 Nov 2021 12:16:57 +0800</pubDate><guid>/cpp/order_of_evaluation/</guid><description>An example of indeterminate order of evaluation.</description></item><item><title>Chapter 1. The Basics</title><link>/gt/basics/</link><pubDate>Sat, 30 Oct 2021 12:29:11 +0800</pubDate><guid>/gt/basics/</guid><description>Definitions.</description></item><item><title>Calculate Determinant in $O(n^3)$ Time</title><link>/la/calculate-determinant/</link><pubDate>Mon, 27 Sep 2021 18:23:51 +0800</pubDate><guid>/la/calculate-determinant/</guid><description>一个简单的小问题。</description></item><item><title>非递归的扩展欧几里得算法</title><link>/posts/non-recursive-extended-euclid/</link><pubDate>Wed, 22 Sep 2021 22:49:26 +0800</pubDate><guid>/posts/non-recursive-extended-euclid/</guid><description>一个简单的小问题。</description></item><item><title>Bitwise XOR Convolution</title><link>/posts/bitwise-xor-convolution/</link><pubDate>Wed, 15 Sep 2021 15:52:40 +0800</pubDate><guid>/posts/bitwise-xor-convolution/</guid><description>从线性变换的角度推导异或卷积。</description></item><item><title>abc214_g Three Permutations</title><link>/upsolve/abc214g-three-permutations/</link><pubDate>Thu, 02 Sep 2021 10:44:01 +0800</pubDate><guid>/upsolve/abc214g-three-permutations/</guid><description>一个计数问题。</description></item><item><title>Translation of maspy's Slope Trick</title><link>/tutorials/maspy_slope_trick_translate/</link><pubDate>Thu, 02 Sep 2021 10:44:01 +0800</pubDate><guid>/tutorials/maspy_slope_trick_translate/</guid><description>Translation of maspy’s Slope Trick with aid of deepl.</description></item><item><title>Connected Subgraphs Counting</title><link>/posts/subgraph-counting/</link><pubDate>Tue, 31 Aug 2021 00:08:53 +0800</pubDate><guid>/posts/subgraph-counting/</guid><description>一个简单的计数问题。</description></item><item><title>隔板法应用一例</title><link>/posts/delimiter-method/</link><pubDate>Thu, 26 Aug 2021 18:28:42 +0800</pubDate><guid>/posts/delimiter-method/</guid><description>一个简单的计数问题。</description></item></channel></rss>