niter

@niter

Joined on Sep 2, 2022

  • 前言 我從mocha的這篇文章中獲得了不少關於CSES Two Stacks Sorting這題的想法,我希望這篇文能把他沒有說明清楚的部分,用我自己的方法來補充。 題敘 有一個長度為 $n$ 的permutation,你可以執行以下兩種操作的其中一種: 把輸入序列中尚未處理的第一個數字放入兩個stack的其中一個 把數字從某個stack中取出來並加到陣列 $b$ 的後方 請問有沒有可能使陣列 $b$ 為遞增序列?
     Like 1 Bookmark
  • 前言 這篇文章的目的是要解釋如何使用Fenwick Tree(下稱BIT)來處理在線的Polynomial Queries(如下題),以及它的推導過程。 先備條件 熟悉前綴和、差分、BIT的使用方法。 不害怕數學抽象符號。 題目 來源:zerojudge f992
     Like 1 Bookmark
  • 規則 賽制:使用CMS系統,賽中沒有計分板,分上、下午場,各2小時 詳細賽程表 原題pdf檔 連結 11/10 UPD:抱歉!我把p2、p3的範圍記反了! 題目
     Like  Bookmark
  • 上學期 第一週 破冰 第二週 <a href="https://hackmd.io/@niter/HJjhdnkgj">初探語法</a> 第三週 前測 第四週 <a href="https://hackmd.io/@niter/rkw_4PJbs">前測題解</a> 第五週 <a href="https://hackmd.io/uopNX102QYi9oOWNrynCJQ?view">C++基礎語法</a>(~陣列)、<a href="https://hackmd.io/@niter/B1oouiubo">時間複雜度 & greedy</a> 第六週 <a href="https://hackmd.io/@niter/BkCgf6SMi">排序 & 初探STL</a> 第七週 段考 第八週 STL(延後教) 第九週 沒社團課QQ
     Like  Bookmark