原创 「網絡流 24 題」餐巾計劃
一個餐廳在相繼的nn 天裏，每天需用的餐巾數不盡相同。假設第ii 天需要riri 塊餐巾。餐廳可以購買新的餐巾，每塊餐巾的費用爲 PP 分；或者把舊餐巾送到快洗部，洗一塊需 MM 天，其費用爲FF 分；或者送到慢洗部，洗一塊需NN
2020-06-12 21:37:38
原创 【bzoj4103】異或運算（貪心+可持久化Trie）
題意：給定長度爲nn 的數列X=x1,x2,...,xnX=x1,x2,...,xn 和長度爲mm 的數列Y=y1,y2,...,ymY=y1,y2,...,ym ，令矩陣AA 中第ii 行第jj 列的值Ai,j=xi xor y
2020-06-12 21:37:38
原创 【AT2142】Building Cubes with AtCoDeer（暴力+哈希）
題目鏈接 這道題真的就是暴力…… 首先我們會發現，只要確定立方體的兩個對面，就可以確定這一整個立方體 然後我們可以將每一個瓷磚旋轉後的每一種顏色哈希後存進一個map裏面，暴力枚舉兩個對面，然後利用map統計一下答案就好了。具
2020-06-12 21:37:38
原创 【bzoj2115】[Wc2011] Xor（線性基）
這道題差不多是一道線性基的模板題。 如圖，我們首先找到一條1到n的路徑，這裏是1-4-6。 然後考慮加入的環。 當加入的環在這個路徑上時，例如加入環1-2-4-1，如圖： 這個時候我們發現，我們加入這個環之後，我們的路徑就變成了1-
2020-06-12 21:37:38
原创 Learning：數論（四）莫比烏斯反演（+題集）
莫比烏斯函數的定義： μ(x)={1,n=1(−1)k,n=p1p2...pk，其中p1,p2,...,pk爲互不相同的素數0,其他情況\mu(x)=\begin{cases} 1,n=1\\ (-1)^k,n=p_1p_2...
2020-06-12 21:37:38
原创 Learning：數論（一） 簡單數論函數與狄利克雷卷積
數論函數的定義：在數論上，算術函數（或稱數論函數）指定義域爲正整數、陪域爲複數的函數，每個算術函數都可視爲複數的序列。（摘自百度百科） （其實我們只需要知道這是定義域爲正整數的函數就OK了） 以下寫的函數都是數論函數 數論函數加法
2020-06-12 21:37:38
原创 Learning：數論（三） 歐拉函數
定義： 對正整數，歐拉函數是小於等於的數中與互質的數的數目，又稱函數。例如。 引理： 如果爲某個素數，則。 如果爲某個素數的冪次。 函數爲積性函數。 設爲正整數的素數冪乘積表達式，則：。 證明都不難，自己推一推吧。 由引理1,2,3，我們
2020-06-12 21:37:38
原创 【bzoj4184】shallot（線段樹+線性基）
Description 小苗去市場上買了一捆小蔥苗，她突然一時興起，於是她在每顆小蔥苗上寫上一個數字，然後把小蔥叫過來玩遊戲。 每個時刻她會給小蔥一顆小蔥苗或者是從小蔥手裏拿走一顆小蔥苗，並且 讓小蔥從自己手中的小蔥苗裏選出一些小蔥苗使得
2020-06-12 21:37:38
原创 【BZOJ3625】【CF438E】小朋友和二叉樹（生成函數，多項式求逆，多項式開根，NTT）
Description 我們的小朋友很喜歡計算機科學，而且尤其喜歡二叉樹。 考慮一個含有n個互異正整數的序列c[1],c[2],...,c[n]。如果一棵帶點權的有根二叉樹滿足其所有頂點的權值都在集合{c[1],c[2],...,c[n]
2020-06-12 21:37:38
1
原创 CSP2019划水記
NOIP莫得啦 CSPS初三選手只能划水+花式爆炸 這是題解 Day0 某大佬：會考揹包吧？ 我：可能會考樹上揹包，估計有兩三道樹。 Day1 一看A題就是結論題？頭鐵把0到8的數列了出來找個規律過了大樣例 然後趕緊看B，第一眼沒
2020-06-12 21:37:38
原创 【CF809C】Find a car（Nim遊戲+sg函數+數位dp）
一眼看過去沒什麼思路… 先打一個2k∗2k2^k*2^k2k∗2k(這裏k=4k=4k=4)的表： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 2 1 4 3 6
2020-06-12 21:37:38
原创 【bzoj4596】[Shoi2016]黑暗前的幻想鄉（狀壓+容斥原理+矩陣樹定理+高斯消元）
Description 四年一度的幻想鄉大選開始了，最近幻想鄉最大的問題是很多來歷不明的妖 怪湧入了幻想鄉，擾亂了幻想鄉昔日的秩序。但是幻想鄉的建制派妖怪（人類） 博麗靈夢和八雲紫等人整日高談所有妖怪平等，幻想鄉多元化等等，對於
2020-06-12 21:37:38
原创 【bzoj4827】[AH2017/HNOI2017]禮物（FFT）
Description 我的室友最近喜歡上了一個可愛的小女生。馬上就要到她的生日了，他決定買一對情侶手 環，一個留給自己，一 個送給她。每個手環上各有 n 個裝飾物，並且每個裝飾物都有一定的亮度。但是在她生日的前一天，我的室友突 然發
2020-06-12 21:37:38
原创 【BZOJ2669】局部極小值（容斥原理+狀壓dp）
題意：有一個nn 行mm 列的整數矩陣，其中11 到nmnm 之間的每個整數恰好出現一次。如果一個格子比所有相鄰格子（相鄰是指有公共邊或公共頂點）都小，我們說這個格子是局部極小值。給出所有局部極小值的位置，你的任務是判斷有多少個可
2020-06-12 21:37:28
原创 CSP2019 題解
Day1T1 格雷碼 這道題比較送分 考慮格雷碼的生成方式 實際上每次如果下一位是1就和下一位是0的反轉一下 考慮再下一位，如果還是1就會再反轉一下，如果兩位是0或兩位是1就會變回原狀，否則就會剛好反轉，所以只會和前後兩位有關，推
2020-06-12 21:37:28