原创 CF582D
題目大意 給定P,K,N ,求出有多少對x,y ，滿足x≤y≤N ，CxymodpK=0 數據範圍 N≤101000 1≤P,K≤109 P 爲質數 題解 首先，Cxy=y!x!∗(y−x)! 並且可以發現的是，設a 爲最大
2020-06-21 21:49:17
原创 關於一類位運算多項式相乘的做法
題目大意 給定兩個下標均爲[0..2n−1] 的多項式A,B ，數組C=A×B ，滿足 Ci=∑(j op k)=iAj∗Bk 其中op 可以爲三種位運算符號or,and,xor 。 題解 這種問題有一個經典的做法，Fast W
2020-06-21 21:10:02
原创 CF 618G
題目大意 一開始有N 個空位。給定一個概率P 。每次你有P 的概率在第N 個空位加入一個1 ，有1−P 的概率加入一個2 。加入之後，你會將這個數字往前推，假如當前數字遇到了另外一個和他值一樣的數字，設爲v ，那麼當前空位的數字變
2020-02-25 21:57:55
原创 BZOJ4248 JOI15 AAQQZ
題目大意 給定一個字串集爲[1,C] 的長度爲N 的字符串S ，你可以選擇一個區間[L,R] ，將[L,R] 中的字符從小到大排序，接着你得到的權值就是當前S 中的最長迴文串的長度。問你最多能得到多大權值。 數據範圍 1≤C,N≤
2020-02-25 21:57:55
原创 GDKOI模擬 Manufactoria
化簡後題意 給定三個用圖表示的自動機。自動機上的邊分爲a,b,null 三種，對於當前字符串的位置i ，假如Si=a 則走a 邊，Si=b 則走b 邊，若爲空則走null 邊。設三個自動機爲A,B,C ，從中保留最少的自動機，設爲
2020-02-25 21:57:55
原创 WC2016 expr
題目大意 要求操作是在線且完全可持久化的。 N≤20000,M≤20000,K≤100 題解 先考慮一個簡單的問題，K=1 。那麼很顯然，由於運算滿足結合律，那麼我們可以直接用一顆簡單的可持久化Treap就可以完成所有的操作。
2020-02-25 21:57:55
原创 GDOI模擬 裝飾
題目大意 有一個2∗M 的綵帶，綵帶的每個格子都可以染上紅色，藍色，綠色中的一種顏色，一個綵帶被稱爲合法的，當且僅當 1. 相鄰兩個格子的顏色不同 2. 對於每個2*2的小矩陣三種顏色都要出現 3. 整個綵帶上有R 個紅色格
2020-02-25 21:57:55
原创 HNOI2016模擬 disk
題目大意 現在有A,B 兩個工廠，你有n 天的時間去生產K 張光盤。一開始每張光盤都沒有被加工，對於一張光盤，你需要先把他送到A 工廠加工，然後將加工後的光盤送到B 工廠再加工，最終生產出來，注意對於一個工廠每天最多加工一張光盤，
2020-02-25 21:57:55
原创 CF 559E
題目大意 在一條(−∞,+∞) 的數軸上，有N 盞探照燈，座標分別爲ai 。每盞探照燈都可以往負方向或正方向發射光線，但每盞燈都有一個強度li ，也就是說他最多隻能照到(ai−li,ai) 或(ai,ai+li) 。問你，在合法的
2020-02-25 21:57:55
原创 HNOI模擬4.7 yist
題目大意 你需要找到N 個點，每個點離原點的距離分別爲R1,R2,⋯,Rn ，問N 個點形成的凸包的最大面積是多少？ 數據範圍 N≤8 題解 我們可以先枚舉最終凸包上是哪些點，以及這些點的順序，那麼現在的問題相當於要確定一些角度θ
2020-02-25 21:57:55
原创 GDOI模擬 2.26
做題過程 一開始拿到題，第一題好像挺簡單的樣子。然後第二題不會做，第三題不會做，第四題不會做。。然後覺得二三應該是最不可做的，於是去看第四題。第四題推了一下，算出來了一條式子，感覺線段樹可以做。於是開始打第一題，拍了一下，發現沒什
2020-02-25 21:57:55
原创 WC2016 NPC
題目大意 給定了N 個小球，M 個盒子。每個盒子最多隻能裝下3個小球。並且對於小球i ，有一個盒子集合Si ，表示小球i 只能被裝進盒子j∈Si 。我們定義一個盒子爲好的，當且僅當其最後裝的小球個數不超過1個。問在把所有小球都裝好
2020-02-25 21:57:55
原创 CF 468E
題意 給定一個N∗N 的矩陣A 。對於A 中的K 個位置(xi,yi) ，給定其權值Vi 。對於其他未被確定的位置，其權值爲1。現在希望你求出 ∑σ∏Ni=1Ai,σ(i) ，其中σ 爲1∼N 的排列。 數據範圍 N≤105,K
2020-02-25 21:57:55
原创 GDKOI2016 總結
高二的第三場比賽，考得還算可以，再接再厲吧。 四年了，在同一個地方，從一開始的三等獎，再到二等獎，再到一等獎… Day1 8：10開考。一開始拿到題目，看了一下第一題，覺得可以直接化成區間和形式，推了一下，發現用10個線段樹就好了
2020-02-25 21:57:55
原创 湖南集訓總結
出來二十多天，感受挺深的。。 做了大概六輪，總共13場比賽。有做的好的，也有做的不好的，總體而言發揮的不算太好。雅禮的人的確是挺強的，除了mx和yyt以外其他人的實力都比較均衡，而且都屬於比較頂尖的水平。豬豬俠就更強了，基本上每
2020-02-25 21:57:55