台部落Gene_INNOCENT

題意給定一個長度爲 nnn 的數組，a[1],a[2],...,a[n]a[1],a[2],...,a[n]a[1],a[2],...,a[n]。維護一個集合，一開始集合爲空。一共有 qqq 次操作，每次操作給定一個下標 pos

2020-07-06 08:17:33

整體二分概述一、適用問題整體二分，即對所有的查詢進行一個整體的二分答案，需要數據結構題滿足以下性質。詢問的答案具有可二分性修改對判定答案的貢獻相對獨立，修改之間互不影響效果修改如果對判定答案有貢獻，則貢獻爲一確定的與判

2020-06-26 13:20:18

樹上啓發式合併概述一、適用問題樹上啓發式合併作爲樹上問題三劍客之一（點分治、長鏈剖分），以其優雅的暴力而聞名於江湖之中。通常來說，如果一個問題可以被劃分爲一個個子樹進行求解的問題，而且各個子兒子對答案的貢獻容易添加與刪除，就

2020-06-26 13:20:18

普通莫隊一、適用問題莫隊算法是一種離線算法，用分塊去優化暴力，不包含修改的話，複雜度爲 O(nn+mn)O(n\sqrt n+m\sqrt n)O(nn+mn)，nnn 爲序列長度，mmm 爲操作總數。二、算法實現莫隊

2020-06-26 13:20:18

題意：給定一個 nnn 個點的凸包，再給出 mmm 個光照點，每個光照點的照射範圍爲 360360360 度，問最少選取幾個光照點可以照亮整個凸包，要求輸出方案，保證不會出現一個光照點位於凸包的延長線上，共 200200200

2020-06-26 13:20:11

題意：給出 nnn 個數字，一共 qqq 次查詢，每次詢問一個 lll、rrr，查詢區間 [l,r][l,r][l,r] 中有多少個不同的 gcdgcdgcd，其中一個子區間代表一個 gcdgcdgcd。(1≤n,q≤105,1

2020-06-26 13:20:11

一、數位DP概述通常來說，數位 dpdpdp 問題都是通過 dfsdfsdfs 解決的，因爲 dfsdfsdfs 的做法更容易理解，也能一定地簡化代碼。對於 dfsdfsdfs 求解的數位 dpdpdp 問題，其中設置的狀態爲

2020-06-26 13:20:11

網絡流習題 1. 餐巾計劃問題題意: 一共 nnn 天，餐廳每天需要 rir_iri 塊餐巾。餐廳每天可以花 ppp 購買一塊新餐巾；或者花 fff 將髒餐巾送到快洗部，mmm 天后洗好；或者花 sss 將髒餐巾送到慢洗部，n

2020-06-26 13:20:11

NP 問題定義: 可以在多項式時間裏驗證一個解的問題。延伸: P\text{P}P 問題屬於 NP\text{NP}NP 問題，但 P\text{P}P 問題是否等於 NP\text{NP}NP 問題，目前仍然是一個世界難題。

2020-06-26 13:20:11

題意：給出 nnn 個點，先從中任意選取三個點，使得這三個點爲一個銳角三角形，問一共有多少個銳角三角形。(3≤n≤2000)(3\leq n\leq 2000)(3≤n≤2000) 思路：正難則反，很明顯正向思考這題難度非常

2020-06-26 13:20:11

題意：一共 nnn 個點，每個點都有自己的初始位置 xix_ixi，一共有 MMM 次操作，每次操作給出一個 pospospos，則 a[pos]=a[pos+1]+a[pos−1]−2∗a[pos]a[pos]=a[pos+

2020-06-26 13:20:11

數據尋址方式數據尋址有多種，需要在指令中明確指出採用哪一種尋址方式，可以專門設置一個尋址方式特徵字段，或納入地址碼中。形式地址 AAA: 指令字中的地址有效地址 EAEAEA: 操作數的真實地址有效地址由形式地址根據尋址

2020-06-26 13:20:11

ManacherManacherManacher 概述一、適用問題 ManacherManacherManacher 算法主要解決的是給出一個字符串，O(n)O(n)O(n) 複雜度下求出以字符串中任意一個節點爲中心所能擴展的最

2020-06-26 13:20:08

題意：長度爲 nnn 的序列，每個點都有一個顏色，一共有 CCC 個顏色，支持兩種操作，第一種給出 l r xl\ r\ xl r x，將區間 [l,r][l,r][l,r] 全部染成 xxx，第二種給出一個 xxx，詢問 xx

2020-06-26 13:20:08

一、架構設計在正式開始設計 CPU 之前，我們需要設計兩個架構來熟悉一下整個環境以及完成一些小的功能部件。兩個架構分別是：微程序控制的運算器設計微程序控制的存儲器讀寫系統設計本篇文章主要探討如何設計第一個架構。下圖即

2020-06-26 13:20:08