原创 COCI 2013/2014 Contest#2 E
Description: 有nnn個點，KKK種顏色，現在有nnn個條件，形如第iii個點不能與第fif_ifi個點同色。求染色方案數。對1e9+7取模 n,K≤106n,K\le10^6n,K≤106 Solution: 比較常
2018-11-14 01:48:32
原创 NOI 2013 快餐店
Description: 有nnn個點，nnn條邊的圖，求一個點，使得這個點到其它的點的最大距離最小（注意：這個點可以在邊上）。 n≤105,Li≤109n\le10^5,L_i\le10^9n≤105,Li≤109 Solutio
2018-11-14 01:48:32
原创 IOI 2013 Deaming
Description: 有nnn個點mmm條邊的圖，現在加n−1−mn-1-mn−1−m條長度爲LenLenLen的邊使之變爲一棵樹，求樹的直徑的最小值。 n≤105n\le10^5n≤105 Solution: 比較裸的題了…
2018-11-14 01:48:32
原创 noip 2018 模擬賽17
T1T_1T1——grasshopper(3085) Description: 在一個n⋅nn\cdot nn⋅n的矩形中，從第RRR行第CCC列開始。按照以下規則遍歷： (1):跳到相鄰的行，並且列座標之差要大於111，即 ∣r1
2018-11-14 01:48:32
原创 noip 2018 模擬賽18
T1T_1T1——num(2032） Description: 求第nnn個剛好有kkk個111的二進制正整數。 n≤1030,2≤k≤20n\le10^{30},2\le k\le20n≤1030,2≤k≤20，答案長度不超過10
2018-11-14 01:48:32
1
原创 USACO 2012 February Silver
Description: 求第nnn個剛好有kkk個111的二進制正整數。 n≤1030,2≤k≤20n\le10^{30},2\le k\le20n≤1030,2≤k≤20，答案長度不超過100010001000 Solution:
2018-11-14 01:48:32
原创 USACO 2012 February Silver
Description: 求第nnn個剛好有kkk個111的二進制正整數。 n≤1030,2≤k≤20n\le10^{30},2\le k\le20n≤1030,2≤k≤20，答案長度不超過100010001000 Solution:
2018-11-14 01:48:32
原创 COCI 2015/2016 Contest#3 E
Description: 有一個長度爲nnn的序列AAA，且Ai∈[1,K]A_i \in[1,K]Ai∈[1,K]。 現在有m個操作，有2種操作： 1 xxx vvv表示將位置AxA_xAx改爲vvv； 2 輸出最短的區間長度，
2018-11-07 01:46:12
原创 noip 2018 模擬賽16
T1T_1T1——gxc(3830) Description: 有一個長度爲nnn的序列AAA，假如有將該序列劃分成mmm個區間，滿足每個區間排序後序列AAA是有序的，求最大的mmm。 n≤200000,1≤Ai≤109n\le 2
2018-11-07 01:46:12
原创 Codeforces 526 G Spiders Evil Plan
Description: 一棵樹，有qqq個詢問，每次詢問以xxx爲中心，建yyy條河，滿足河一定與xxx連通，求每次詢問的最大價值（河覆蓋的路徑長度）。 n,q≤105n,q\le 10^5n,q≤105 Solution: 首先
2018-11-07 01:46:12
原创 noip 2018 模擬賽11
T1T_1T1——binary(3093) Description: 對於一個二叉樹，我們知道若根的編號爲xxx，則它的左兒子編號爲2⋅x2\cdot x2⋅x，右兒子編號爲2⋅x+12\cdot x+12⋅x+1。 現在有一串字符
2018-11-04 02:02:55
原创 noip 2018 模擬賽15
T1T_1T1——slon(1783) Description: 對於一個表達式SSS，形如5+x∗(3+2),x+3∗x+4∗(5+3∗(2+x−2∗x))5+x*(3+2),x+3*x+4*(5+3*(2+x-2*x))5+x∗
2018-11-04 02:02:55
原创 noip 2018 模擬賽13
T1T_1T1——nim(3833) Description: 有nnn堆石子，第iii堆的石子個數爲iii，兩人可以每次可以在其中一堆中拿任意數量的石子，無法再繼續拿爲敗。求必勝的方案數。 n≤101000n\le 10^{100
2018-11-04 02:02:54
原创 noip 2018 模擬賽12
T1T_1T1——gold(3079) Description: 有一個n⋅mn \cdot mn⋅m的矩形，對於每一行，可以選擇前k,k∈[1,n]k,k\in[1,n]k,k∈[1,n]個數。 求全部選完後的平均值的最大值。 n
2018-11-04 02:02:54
原创 noip 2018 模擬賽10
T1T_1T1——block(3829) Description: 有一排nnn個積木，每個的高度爲hih_ihi，現在有水從000開始每秒上漲111單位， 求mmm次詢問，每次詢問sss秒時，積木沒被淹沒的連通塊個數。 n,m≤
2018-11-04 02:02:54