Posts on Allen's World https://blog.allenwu233.com/posts/ Recent content in Posts on Allen's World Hugo -- 0.154.5 en Mon, 19 May 2025 00:00:00 +0000 Temporal Experience Density https://blog.allenwu233.com/posts/temporal-experience-density/ Mon, 19 May 2025 00:00:00 +0000 https://blog.allenwu233.com/posts/temporal-experience-density/ Late night psychology research Custom CD Storage Box Record https://blog.allenwu233.com/posts/cd-box/ Thu, 24 Apr 2025 00:00:00 +0000 https://blog.allenwu233.com/posts/cd-box/ Daily life of a Touhou CD collector Moonlight Entering the Door, Cheerfully I Rise and Walk https://blog.allenwu233.com/posts/moon-walking/ Wed, 16 Apr 2025 00:00:00 +0000 https://blog.allenwu233.com/posts/moon-walking/ Poetic inspiration in the late night Peeling an Orange https://blog.allenwu233.com/posts/peel-an-orange/ Mon, 14 Apr 2025 00:00:00 +0000 https://blog.allenwu233.com/posts/peel-an-orange/ A small illness, peeling an orange, feeling life isn&#39;t so bad Blog Makeover Again https://blog.allenwu233.com/posts/hugo-papermod/ Tue, 08 Apr 2025 21:05:44 +0800 https://blog.allenwu233.com/posts/hugo-papermod/ A return after a year Redmi Note 12 Turbo Flash Record https://blog.allenwu233.com/posts/redmi-note-12-trubo-flash/ Wed, 14 Feb 2024 00:00:00 +0000 https://blog.allenwu233.com/posts/redmi-note-12-trubo-flash/ Android flashing experience "Paradigm Cup" 2023 Nowcoder Summer Multi-School Training Camp 1 K-Subdivision https://blog.allenwu233.com/posts/nowcoder-k-subdivision/ Mon, 24 Jul 2023 00:00:00 +0000 https://blog.allenwu233.com/posts/nowcoder-k-subdivision/ 2023 Paradigm Cup - Nowcoder Summer Training Why Do Some People Need Rituals in Life? https://blog.allenwu233.com/posts/ritual-sense-of-life/ Tue, 27 Jun 2023 10:37:07 +0800 https://blog.allenwu233.com/posts/ritual-sense-of-life/ When life gives you joy, indulge in it; don&#39;t let the wine cup face the moon empty Codeforces Round 874 (Div. 3) D. Flipper Solution https://blog.allenwu233.com/posts/contest-1833-d/ Thu, 25 May 2023 21:56:26 +0800 https://blog.allenwu233.com/posts/contest-1833-d/ <p><em>AI Translated from Chinese</em></p> <h2 id="problem">Problem</h2> <p><a href="https://codeforces.com/contest/1833/problem/D">D. Flipper</a></p> <p>Problem: Given an n-permutation <code>p[]</code>, select an interval <code>[l, r]</code> (l &lt;= r), construct a new permutation: <code>a[r+1:] + a[l:r].reverse() + a[1:l]</code> (using Python slice notation, i.e., left-closed right-open interval). Find the lexicographically largest permutation that can be constructed.</p> <h2 id="analysis">Analysis</h2> <p>Assume the answer is represented by $ ans_i $.</p> <p>Initial analysis: when $ r = n $, $ ans_1 = r_n $, otherwise $ ans_1 = r_{n+1} $. To ensure lexicographic maximum, we need to select the largest possible $ r $.</p> World, Hello! https://blog.allenwu233.com/posts/worldhello/ Wed, 24 May 2023 22:51:26 +0800 https://blog.allenwu233.com/posts/worldhello/ More than just Hello world World, Hello! https://blog.allenwu233.com/posts/worldhello/ Wed, 24 May 2023 22:51:26 +0800 https://blog.allenwu233.com/posts/worldhello/ More than just Hello world ACM Journey, Concludes with Dignity! (?) https://blog.allenwu233.com/posts/end-of-my-acm/ Wed, 17 May 2023 22:43:27 +0800 https://blog.allenwu233.com/posts/end-of-my-acm/ Not too late to turn back, realize today is right and yesterday was wrong Codeforces Round 867 (Div. 3) Solutions https://blog.allenwu233.com/posts/contest-1822/ Tue, 25 Apr 2023 15:59:32 +0800 https://blog.allenwu233.com/posts/contest-1822/ First CF solution write-up Allen's Dynamic Programming Basics https://blog.allenwu233.com/posts/allen-dynamic-programming/ Mon, 13 Mar 2023 21:58:57 +0800 https://blog.allenwu233.com/posts/allen-dynamic-programming/ States and state transition equations Allen's Graph Theory Basics https://blog.allenwu233.com/posts/allen-graph/ Sun, 26 Feb 2023 15:37:08 +0800 https://blog.allenwu233.com/posts/allen-graph/ For example... the one-stroke problem? Path Finding - 8-Puzzle Problem https://blog.allenwu233.com/posts/8-nums/ Fri, 27 Jan 2023 15:47:55 +0800 https://blog.allenwu233.com/posts/8-nums/ Hash and BFS UVa 12166 Equilibrium Mobile https://blog.allenwu233.com/posts/uva12166/ Thu, 12 Jan 2023 16:57:44 +0800 https://blog.allenwu233.com/posts/uva12166/ Binary Tree and Balance Scale UVa 1600 Patrol Robot https://blog.allenwu233.com/posts/uva1600/ Wed, 11 Jan 2023 12:30:00 +0800 https://blog.allenwu233.com/posts/uva1600/ Upgraded version of BFS shortest path UVa 439 Knight Moves https://blog.allenwu233.com/posts/uva439/ Mon, 09 Jan 2023 18:33:00 +0800 https://blog.allenwu233.com/posts/uva439/ Let&#39;s play chess The Organic Combination of Generation and Testing - Backtracking https://blog.allenwu233.com/posts/backtracking/ Sat, 03 Dec 2022 20:00:00 +0800 https://blog.allenwu233.com/posts/backtracking/ Reducing unnecessary enumeration Memory, Love, and Redemption https://blog.allenwu233.com/posts/little-reimu/ Fri, 25 Nov 2022 22:00:00 +0800 https://blog.allenwu233.com/posts/little-reimu/ Thoughts on Little Reimu The Beauty of Data Structures - Binary Tree https://blog.allenwu233.com/posts/binary-tree/ Sun, 06 Nov 2022 22:00:00 +0800 https://blog.allenwu233.com/posts/binary-tree/ Everything looks like a binary tree lately ( First Look at Data Structures - Stack https://blog.allenwu233.com/posts/stack/ Sun, 30 Oct 2022 14:00:00 +0800 https://blog.allenwu233.com/posts/stack/ Simple yet not so simple Python Generating Polynomials and Newton's Method https://blog.allenwu233.com/posts/poly-newton/ Sun, 02 Oct 2022 00:00:00 +0000 https://blog.allenwu233.com/posts/poly-newton/ Collision of Python and mathematics Tower of Hanoi for C Language Beginners https://blog.allenwu233.com/posts/hanoi/ Sun, 11 Sep 2022 00:00:00 +0000 https://blog.allenwu233.com/posts/hanoi/ Encounter with algorithms Hello World! https://blog.allenwu233.com/posts/hello-world/ Fri, 26 Aug 2022 00:00:00 +0000 https://blog.allenwu233.com/posts/hello-world/ Allen&#39;s first blog