原创 CF765 D
題意： 讓[n]代表[1,n]的所有整數 給出n與函數f的函數值。f定義域爲[n]，值域屬於[n] 求m，函數g，函數h，使得： 1、g的定義域爲[m]，值域屬於[n] 2、h的定義域爲[n]，值域屬於[m] 3、g(
2020-06-27 23:09:13
原创 AGC005 E
題意： n個點，n-1條紅邊，n-1條藍邊。紅邊構成一棵樹，藍邊構成一棵樹。開始時，A在點x，B在點y。兩人輪流操作，A先手。A可以不動或沿紅邊走，B可以不動或沿藍邊走。當A、B走到同一個點時遊戲結束。A想玩的儘量久，B想盡量快
2020-06-27 23:09:03
原创 AGC006 D
題意： 給出一個長度爲2*n-1的排列，將除了頭尾兩個數變爲相鄰3個數的中位數，重複n-1次。 像這樣 問最上面的數字是多少。 n<=100000 #include<cstring> #include<cstdlib>
2020-06-27 23:09:03
原创 CF388 D
題意： 一個自然數集合S ，如果對於所有a∈S，b∈S 都有(a xor b)∈S ，則稱S是perfect set。給出n，問有多少個perfect set元素都小於等於n。 n<=10^9 #include<cstring
2020-06-27 23:09:03
原创 hdu6017
題意： 話的長度爲n，語句裏的字符不是2就是3。 呃喵的智力非常有限，只有m點。她每次操作可以交換兩個相鄰的字符，然而代價是智力-2。 現在問你，在使得自己智力不降爲負數的條件下，呃喵最多能使這個字符串中有多少個子串”233
2020-06-27 23:09:03
原创 hdu5798
題意： 給出一個n個數數列A，讓你選一個數x，把ai變成ai xor x，使： ∑n−11|ai−ai+1| 最小 n<=10^5,ai<=2^20 #include<cstring> #include<cstdlib> #
2020-06-27 23:09:03
原创 hdu5796
題意： 給出n個二進制數，第i個數是ai，長度是i。然後跑這個： 又給出q個二進制數，第i個數是ci，長度是leni。再然後跑這個(代碼中n其實是q)： 對於每個d，問有多少個二進制位爲1 n,q<=5000 #i
2020-06-27 23:09:03
原创 CF757 E
題意： 有函數f0,n=將n分解爲兩個互質的數的積的方案數f0,n=將n分解爲兩個互質的數的積的方案數 fr,n=∑fr−1,u+fr−1,v2(uv=n)fr,n=∑fr−1,u+fr−1,v2(uv=n) m組詢問，給出
2020-02-21 06:06:34
原创 CF765 F
題意： 給一個長度爲n序列。m個詢問(l,r)，詢問min(abs(ai-aj))(l<=i< j<=r)。 n<=10^5 m<=3*10^5 #include<cstring> #include<cstdlib> #in
2020-02-21 06:06:34
原创 CF500 F
題意： 給出n，p。表示n個物品，每個物品有ci，hi，ti表示花費ci，價值hi，從時刻ti開始可以買。所有物品的出售時間都是[ti,ti+p-1]。然後m個詢問，每個詢問ai，bi表示ai時刻去購物，有bi的錢，最大價值是多
2020-02-21 06:06:34
原创 AGC005 D
題意： 給出n，k，問有多少個長度爲n的排列滿足abs(ai−i)!=k 。 n<=2000 1<=k<=n-1 #include<cstring> #include<cstdlib> #include<cstdio> #i
2020-02-21 06:06:34
原创 bzoj2138
題意: 話說Nan在海邊等人，預計還要等上M分鐘。爲了打發時間，他玩起了石子。 Nan搬來了N堆石子，編號爲1到N，每堆包含Ai顆石子。每1分鐘，Nan會在編號在[Li,Ri]之間的石堆中挑出任意Ki顆扔向大海（好疼的玩法），如
2020-02-21 06:06:34
原创 bzoj3711
題意： 體育課上，n個小朋友排成一行（從1到n編號），老師想把他們分成若干組，每一組都包含編號連續的一段小朋友，每個小朋友屬於且僅屬於一個組。 第i個小朋友希望它所在的組的人數不多於d[i]，不少於c[i]，否則他就會不滿意。
2020-02-21 06:06:34
原创 AGC004 F
題意： 給出一個無向無自環無重邊連通圖，n個點，m條邊。有黑白兩種顏色，初始全白。每次操作選相鄰的兩個同色點，把他們變成另一種顏色。現在要將所有點變成黑色，問是否有解。如果有，問最少操作次數。 n<=10^5 m=n或m=n
2020-02-21 06:06:34
原创 hdu5797
題意： 有一個n*m的網格。對於i=1~n，給出Li，Ri，表示第i行的Li到Ri列塗成黑色。保證Li≤Li+1,Ri≤Ri+1。 問最少選多少個格子，能讓每個黑色的格子，要麼同一行選了至少一個格子，要麼同一列選了至少一個格子
2020-02-21 06:06:34