省選/NOI刷題Day1
bzoj4864 Splay亂搞
bzoj3669 正解LCT，考慮上下界的spfa可過
bzoj3668 位運算 暴力
bzoj3670 KMP DP
bzoj3671 含有最小的一個數的路徑一定比不含的優 貪心
bzoj1564 按數值排序，就得到了那個Treap的中序遍歷，用dp(l,r,k)表示l~r區間根節點權值不小於k的答案
ZOJ3201 樹上背包 亂搞
bzoj1063 心疼NOI2008的同學們，兩道樹d。。。dp(i,j,k)表示以i為根的子樹，不方便值最大為j，i向兒子連了k條鐵路(k=0,1,2)，因為即使采用樹剖的方式（不一定正確）j都不會超過logn，正解j也不會超logn
bzoj1065 環套樹dp，首先在樹上很好做，環上很好做，我們枚舉環長，然後轉移
省選/NOI刷題Day1
相關推薦
省選/NOI刷題Day1
blog 方式 表示 路徑 pla post 個數 數值 同學 bzoj4864 Splay亂搞 bzoj3669 正解LCT，考慮上下界的spfa可過 bzoj3668 位運算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一個數的路徑一定比不含的優
2017北京國慶刷題Day1 morning T2
strong tdi get 好用 ns2 刷題 ios 輸出格式 ++ T2火柴棒 (stick) Time Limit:1000ms Memory Limit:128MB 題目描述 眾所周知的是，火柴棒可以拼成各種各樣的數字。具體可以看下圖： 通過2
清北考前刷題day1早安
rmi clu 輸入格式 是個 一個數 分答 個數 getch 出現 立方數(cubic) Time Limit:1000ms Memory Limit:128MB 題目描述 LYK定義了一個數叫“立方數”，若一個數可以被寫作是
正睿 2019 省選十連測 Day1 T1 終
把題目給出的式子化簡一下 得到i-->j的收益等於=1/2(bi(bj/aj)-bj*(bi/ai)) 發現是一個f(x)g(y)-f(y)g(x)的形式 因此，這個收益等價於(bi,bi/ai),(bj,bj/aj),(0,0)三點圍成的有向三角形的面積 最大的收益顯然等價於這n個點的凸包的面
正睿 2019 省選十連測 Day1 T2 壕
通過貪心來不斷找性質最後決定dp形式的一道思維題 先把陣列轉化成還需要加多少才能變成全 0（也就是在模 7 意義下取反）由於是 區間加的操作，可以直接轉差分陣列（此處首位各加上一個 0 然後差分），變成 兩個位置上一加一減。 一個非常直觀的性質是，如果我們把最優策略下的每個差分陣列上的操作，看成 在操作的
正睿 2019 省選十連測 Day1 T1 息
一個顯然的結論是c[j]對f[x][y]的貢獻係數為從(1,j)走到(x,y)的方案數。 60pts 發現x很小，考慮用一個大小為20n線段樹來維護 區間[l,r]表示l到r中的所有ci對r的貢獻值 合併的時候f[l,r,i]=f[mid+1,r,i]+∑f[l,mid,j]c(i-j+r-(mid+1),
【省選水題集Day1】一起來AK水題吧！ 題目（更新到A）
不同的 運算 得到 只有一個 參加 .html color spa 大於 題解：http://www.cnblogs.com/ljc20020730/p/6937954.html 水題A: [AHOI2001]質數和分解 題目網址： https://www.luogu.o
【省選水題集Day1】一起來AK水題吧！ 題解（更新到A）
簡單dp log write .cn var 滾動 最優 har 復雜度 題目：http://www.cnblogs.com/ljc20020730/p/6937936.html 水題A:[AHOI2001]質數和分解 安徽省選OI原題！簡單Dp。 一看就是完全背包求方案
【刷題】BZOJ 3930 [CQOI2015]選數
枚舉 () AD 方式 logs sam span mark 目的 Description 我們知道，從區間[L,H]（L和H為整數）中選取N個整數，總共有(H-L+1)^N種方案。小z很好奇這樣選出的數的最大公約數的規律，他決定對每種方案選出的N個整數都求一次最大公約數，
【刷題】BZOJ 5248 [2018多省省隊聯測]一雙木棋
har def temp zoj its typename 技術分享 max 就是 Description 菲菲和牛牛在一塊n行m列的棋盤上下棋，菲菲執黑棋先手，牛牛執白棋後手。棋局開始時，棋盤上沒有任何棋子， 兩人輪流在格子上落子，直到填滿棋盤時結束。落子的規則是：一個格
【刷題】BZOJ 5249 [2018多省省隊聯測]IIIDX
sort 技術分享 會有 bzoj NPU 他在 若有 nan shu Description 【題目背景】 Osu聽過沒？那是Konano最喜歡的一款音樂遊戲，而他的夢想就是有一天自己也能做個獨特酷炫的音樂遊戲。現在，他在世界知名遊戲公司KONMAI內工作，離他的夢想也越
【刷題】BZOJ 2734 [HNOI2012]集合選數
double out set dot urn 關系 ots n) 其中 Description 《集合論與圖論》這門課程有一道作業題，要求同學們求出{1, 2, 3, 4, 5}的所有滿足以 下條件的子集：若 x 在該子集中，則 2x 和 3x 不能在該子集中。同學們不喜歡
Lintcode刷題筆記 day1
給出兩個整數 a 和 b , 求他們的和。 ##Lintcode刷題筆記 day1 描述 ```class Solution { public: /** * @param a: An integer * @param b: An integer
正睿 2019 省選附加賽 Day1 T1 考考試
比較奇怪的一個列舉題。 注意到10=2*5，所以10^k的二進位制表示一定恰好在末尾有k個0。 考慮從小到大去填這個十進位制數。 填的時候記錄一下當前的二進位制表示。 每次嘗試去填0或者10^k。 如果要填下一位的時候發現它的二進位制表示已經為1的話，停止擴充套件。 因為： 如果這一位填0，由於後面填的數末尾
正睿 2019 省選附加賽 Day1 T2 開開車
想了倆小時轉對偶圖最小割是不是沒救了。。。 畫一下圖，發現x到y的最短路相對於任意一條是的x,y在其兩側的邊來說的話,一定: a,b為這條邊的兩個端點 ans=min( min(dis(x,a)+dis(y,a),dis(x,b)+dis(y,b)) , min(dis(x,a)+dis(y,b)+1,dis
【NOI省選模擬】小奇的花園
1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<algorithm> 6 #i
濟南刷題衝刺 Day1 下午
水題(water) Time Limit:1000ms Memory Limit:128MB 題目描述 LYK出了道水題。 這個水題是這樣的：有兩副牌，每副牌都有n張。 對於第一副牌的每張牌長和寬分別是xi和yi。對於第二副牌的每張牌長和寬分別是aj和bj。第一副牌的第
CCF關於NOI省選申訴的說明
NOI省選由各省根據NOI條例及CCF省選規定組織省內選拔，各省組織單位對其省選過程和結果負責 對省選的申訴首先提交至NOI省組織單位，NOI省組織單位必須先給出處理意見。對於NOI省組織單位不能決定的，由省組織單位向CCF提出申訴支援，必須說明省裡不能決定的理由，CCF將根據省裡提供的事實材料進行判定；對
省選輔導知識講解目錄：參加省選和NOI還需要哪些知識？
（一） NOIp結束後，我開始給我們學校高一高二的同學進行選拔賽輔導，時間是從12月11日到2月底，主要講解NOIp以外的知識。期末考試的日期是2月1日，以這個日期為分界點可以把輔導分成兩個階段。前一階段全部進行知識講解，講到了組合數學。這個階段一星期上三次
省選前的做題記錄(Round2)
sta span 分類討論 lazy 記錄 導致 組合 繼續 歐拉回路 [CF1109B] Sasha and One More Name 先把無解情況aaabaaa、aaaaaa判掉，然後我們可以證明答案不會超過2。 對於一個回文串，兩個指針從兩端向內移動直到字符發生變化