原创 矩陣行列式mod M
這是一個比較經典的問題，首先行列式的計算就是一個高斯消元的過程，然而有時候行列式的值會非常之大，因此題目常常讓我們求det mod M.我們知道普通的高斯消元涉及除法，模意義下的除法當M爲質數的時候顯然可以通過求逆元解決，但當M非
2020-02-21 20:09:32
原创 四川省賽G.Party
題目鏈接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6865#problem/G 題意：n只青蛙，要麼只喝綠茶，要麼只喝紅茶，要麼兩種茶都能接受，還有m個憎惡關係，互相憎惡的兩隻
2020-02-21 20:09:32
原创 由後綴數組構造字典序最小的原串
不妨按照後綴數組的順序將字符串一格一格填滿 稍加思考會發現，後填的字母不能比先填的字母小（否則就不能滿足後綴的大小關係了） 那麼能否取道= 呢？無非就是看填了= 會不會破壞後綴關係，由於兩個後綴的首字母相同，因此只要比較兩個位
2020-02-21 20:09:32
1
原创 Codeforces Round #319 (Div. 1)E.Painting Edges(並查集)
題意：給出n個點,m條邊的一張無向圖,給出q個操作，每次給一條邊染色，假如染色後相同顏色構成的邊仍然是二分圖，則輸出YES並且執行這次染色，否則輸出NO並跳過這次染色 n<=50w,m<=50w,顏色數k<=50,q<=50w
2020-02-21 20:09:32
原创 卡諾圖
在上計算機組成原理的時候老師介紹了一個問題：化簡一個只含與或非的邏輯表達式。不清楚什麼是最簡的（囧），暫時認爲他指的是所有變量出現的總次數最少（包括變量的非）。老師介紹了一種神奇的一般的化簡方法：卡諾圖。記與運算爲× ,或運算爲+
2020-02-21 20:09:32
原创 ASC 20簡要題解
題目鏈接 A:暴力kmp,dp計算答案,一個串是循環串當且僅當i%(i-f[i])==0，此時(i-f[i])爲最小循環節 B：模擬，注意第二種規則是說，“括號的方向朝着箭頭指向的方向”，把“(“當成+1,”）“當成-1,找到
2020-02-21 20:09:32
原创 SRM546
250 KleofasTail 題意：定義x的生成數列爲f(x)=x&1?x−1:x/2 ,給出K,L,R,詢問有多少個位於L,R之間的數，它們的生成數列中至少出現一次K.0≤L,R,K≤1018 分析： 觀察發現生成數列中含有K的
2018-08-26 10:10:34
2
原创 2016CampDay1總結
今天是campday1,做下總結， 早上是熱身賽,T1是去年出過的題目，T2是：給出一個{1,2..n}的集合，求一個最大的子集，滿足x和2x+2不同時在這個子集當中；(n<=10^100) 賽後問了xg,感覺還是可做題，大概是說，直
2018-08-26 10:10:34
原创 虛樹留坑
上一期的cf上出了一道虛樹的題目，“虛樹”一直聽別人講，但自己始終沒有去學習，於是去這裏學習了下，還是比較簡單易懂的。大概就是說，針對一類每次詢問樹上部分點的信息的問題，我們可以把被詢問的點單獨拿出來，爲了維護這些點的相對位置，我們找到一
2018-08-26 10:10:34
1
原创 SRM545
275 StrIIRec 題意：求一個字典序最小的排列滿足他的字典序>=minStr並且逆序>=minInv，n<=20 分析：枚舉第一個不同的位置，然後從小到大暴力填，判斷一下逆序是否足夠 500 Spacetsk 題意：求有多
2018-08-26 10:10:34
2
原创 round15
F:問有多少對n個元素的集合A,B滿足它們的笛卡爾和恰由1 ~ n2 構成，其中A包含0，B包含1 n<=1012,T<=5000 分析：考慮固定B，如何去確定A; 首先，0在A中，那麼所有B中的元素就都在笛卡爾和中；考慮第一個B中沒
2018-08-26 10:10:34
原创 SRM549
250 PointyWizardHats 題意：n個圓錐型小帽子和m個圓錐形大帽子,現在要把一頂小帽子和一頂大帽子組合起來，組合的條件是xxx,問最多能組合多少對 分析：直白的二分圖匹配，少見250出這個 600 MagicalHa
2018-08-26 10:10:34
2
原创 SRM541
550 AkariDaisuki 題意：f(X) = Waai + X + Akari + X + Daisuki,求F在f^k(S)種出現的次數，k<=10^10,S,F,A,B,C串長<=50 分析：顯然F出現次數的增量之和X的前
2018-08-26 10:10:34
2
原创 5528Count a b
題意：考慮一塊N∗N 的板，a[i][j]=i∗j%N ,記f(n)爲這塊板上非0的數目，求g(n)=∑i|nf(i) ,n<=109,T<=20000 分析：考慮i∗j%N==0的(i,j) 有什麼性質； 不妨枚舉i ,那麼合法的j應
2018-08-26 10:10:34
2
原创 某類線段樹的複雜度分析
題目：http://codeforces.com/contest/610/problem/E 題意：給出一個長爲n,n<=200000 只含前k,k<=10 個字母的ss ，有m,m<=2w 次操作,每次： 1 l r c 將[
2018-08-26 10:10:31