台部落Miserable

數論千萬條，反演第一條。反演不會做，隊友兩行淚。一、什麼是莫比烏斯反演？ g(n)=∑d∣nf(d)⟺f(n)=∑d∣nμ(d)g(nd).............(1){g(n) = \displaystyle\sum_

2020-06-27 23:30:41

母函數就是一列用來展示一串數字的掛衣架。 ——赫伯特·唯爾夫。一、普通型母函數 1.定義對於任意數列a0,a1,a2...ana_0,a_1,a_2...a_na0,a1,a2...an，用如下方法與一個函數

2020-06-27 23:30:41

高斯消元是一種求解線性方程組的方法。所謂線性方程組，是由MMM個NNN元一次方程共同構成的。線性方程組的所有西數可以寫成一個MMM行NNN列的“係數矩陣”，再加上每個方程等號右側的常數，可以寫成一個 MMM 行 N+1N + 1

2020-06-27 23:30:41

一、給出中序和先序或者中序和後序還原樹 1127 ZigZagging on a Tree (30 分) 題意給定一棵樹的中序和後序，摺疊層序遍歷整棵樹。 /*********************** *autho

2020-06-27 23:30:41

一、異或線性基現在對於n個數字（下面稱這n個數爲原數集）：a1，a2……ana_1，a_2……a_na1，a2……an，找到一組數 p1,p2,...,pmp_1,p_2,...,p_mp1,p2,...,pm，可

2020-06-27 23:30:41

1. luogu P3857 [TJOI2008]彩燈題意有 nnn 盞燈，mmm 個開關（n,m⩽50n,m⩽50n,m⩽50），每個開關可以控制的燈用一串 OXOXOX 串表示，OOO 表示可以控制（即按一下，燈的狀態改變

2020-06-27 23:30:41

一、兩個原理加法原理若完成一件事的的方法有nnn類，其中第iii類方法的包括mim_imi種不同的方法，且這些方法互不重合，則完成這件事共有：N=m1+m2+...+mnN= m_1+m_2+...+m_nN=m1+m

2020-06-27 23:30:41

1.POJ-1222 EXTENDED LIGHTS OUT 題意開關問題，給一個矩陣，每次翻轉，上下左右都會一起翻轉，問你翻轉哪些位置，可以把燈全部關上。思路異或運算下的高斯消元典型的開關問題，和 POJ 1830 開

2020-06-27 23:30:41

前綴和與差分一、什麼是前綴和？對於一個給定的數列 A，它的前綴和數列 S 爲： S[i]=∑j=1iA[j] \displaystyle S[i]=\sum^i_{j=1}A[j] S[i]=j=1∑iA[j] 簡單來

2020-06-27 23:30:41

題意給一個序列 aaa，可以將 aaa 重新排序使新序列滿足條件 ∣a1−a2∣≤∣a2−a3∣≤…≤∣an−1−an∣|a_{1} - a_{2}| \le |a_{2} - a_{3}| \le \ldots \le |a

2020-06-27 23:30:41

1.文件和字符串格式化 1.1文件文本文件文件時數據的抽象和集合，由單一特定編碼組成的文件，如UTF-8編碼二進制文件直接由比特0和1組成，沒有統一字符編碼文件處理的步驟：打開——操作——關閉 1. 打開 #<變量名>

2020-06-27 23:30:41

B. Silly Mistake 題意有一個公司，每天有 n 個員工進出，標號1~n。公司對進入辦公室有一些規定：每個員工每天最多隻能進一次辦公室。如果那天他沒有進辦公室的話，他就沒有辦法離開。每天開始和結束時，辦公室

2020-06-27 23:30:41

題意：求冒泡排序算法的“趟數” 思路：一趟冒泡排序可以可以還原一個數的一個逆序對，那麼我們需要求出一個數最多的逆序對個數就是冒泡的趟數。拿樣例來舉個例子： 5 1 5 3 8 2 有逆序對（5,3）(5,2)(3,2)(8,

2020-06-27 23:30:30

題目鏈接 C.Anadi and Domino 題意給定 x,nx,nx,n，求∏i=1nf(x,i)\displaystyle\prod_{i=1}^{n}f(x,i)i=1∏nf(x,i) 定義1: 對於g(x,p)g(

2020-06-27 23:30:30

前置知識 1.羣的定義給定一個集合G={a,,b,c,...}G = \{a,,b,c,...\}G={a,,b,c,...} 和集合GGG上的二元運算"∗""*""∗"，並滿足以下四個條件：封閉性：∀a,b∈G,∃c∈

2020-06-27 23:30:29