2018 ccpc吉林 H Lovers
硬核線段樹
現在無處補題,輸入輸出的格式也都忘記了,無法貼程式碼,先擼一個思路。
大意就是每次對於一個區間對這個區間的數字字串的左邊和右邊都加上一個同一個數字,詢問操作是對區間求和。
當時覺得這個題目沒有什麼思路,就放棄了這道硬核線段樹,今天賢神在群裡列了一下公式,還是有一點可惜。
思路具體如下:
1.維護兩顆線段樹:
sum2(k,l,r)= 10^len[ai], (l<=i<=r)
sum1(k,l,r)= ai, (l<=i<=r)
2.每次的更新:
sum2(k,l,r)=sum2(k,l,r)*10^2
sum1(k,l,r)=sum1(k,l,r)*10+sum2*d+d*(r-l+1)
3.詢問即正常的線段樹詢問
這個輔助線段樹建的妙啊,tql
感覺題目無從下手的時候,努力找到一點點和套路相似的感覺還是有助於解題的。比如本題鍾對的10的冪次和,是可以直接一直乘十的不受影響量,就可以用線段樹十分簡單的處理。
相關推薦
2018 ccpc吉林 H Lovers
硬核線段樹 現在無處補題,輸入輸出的格式也都忘記了,無法貼程式碼,先擼一個思路。 大意就是每次對於一個區間對這個區間的數字字串的左邊和右邊都加上一個同一個數字,詢問操作是對區間求和。 當時覺得這個題目沒有什麼思路,就放棄了這道硬核線段樹,今天賢神在群裡列了一下公式,還是
2018 CCPC 吉林站小結
吉林站比賽總結 先說成績,銅尾。 作為一名大三老選手了,並沒有拿到自己想要的成績,比賽過程也發生了很多不希望發生的問題。 先說一下比賽過程吧(這次總結可能會說的直接點,每次都不好意思說出來感覺並不好): A 題裸的題目,興志沒能直接敲出來,浪費了些許時間。 B
2018 ccpc吉林站 D題題解 The Moon
比賽時沒寫出來導致沒拿到銀,自閉。 一開始想到概率dp,但是沒想到初始狀態,就去推公式了,(思維僵化)。 以 q 為 dp 陣列下標,當 q 為100%時,期望步數為 1/p。把這個期望作為初始狀態
2018 CCPC 湘潭邀請賽 & 2018 JSCPC
span spa scp col pro amp pan color ble Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I
HDU 6271 Master of Connected Component(2017 CCPC 杭州 H題,樹分塊 + 並查集的撤銷)
AS true typedef cpp define spa tac assert struct 題目鏈接 2017 CCPC Hangzhou Problem H 思路:對樹進行分塊。把第一棵樹分成$\sqrt{n}$塊,第二棵樹也分成$\sqrt{n}$塊。
2018 CCPC網絡賽 Dream (費馬小定理)
turn adc per -- bottom from ever img making Dream Problem Description Freshmen frequently make an error in computing the power of a sum o
HDU 6438 Buy and Resell ( 2018 CCPC 網絡賽 && 貪心 )
pen main 一個 pac 什麽 pan exe long name 題目鏈接 題意 : 給出一些數、你可以從左到右對這些數進行三種操作花費 Ai 買入東西、以 Ai 價格賣出你當前有的東西、或者什麽都不做、現在問你可以獲取的最大利益是多少? 分析 : 和 CF 8
【2018 CCPC網絡賽】1004 - 費馬大定理&數學
偶數 沒有 關於 都沒有 == name span 意義 while 題目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6441 Knowledge Point: 1. 費馬大定理:當整數n >2時,關於x,
2018 CCPC網絡賽 幾道數學題
col 鏈接 blog htm 也有 not n) eight freopen 1002 Congruence equation 題目鏈接 : http://acm.hdu.edu.cn/showproblem.php?pid=6439 題解 : https:/
2018年 吉林大學 軟體工程 967考研經驗分享
姓名:張齊賢 本科:黑龍江工程學院 電腦科學與技術學院 計科14-2 應屆 錄取情況:吉林大學 軟體專碩(三年) 分數:初試 (68 55 67 137 總分327) 複試 237.5 總排名43 一共錄取65+5(360聯合培養) 吉林大學 計
2018 CCPC秦皇島站日記
三題93名銅前,還可以 9/25 明天就要去秦皇島了,感覺好,麻煩啊。。。這裡就不激動了,因為要忙好多東西。 首先是我準備了幾天的模板,因為第一次比賽的原因,所以我也是第一次準備這種比較正式的模板。除了把自己的部落格裡的知識整理出來以外,還有列印一本其他人整理出
2018 ICPC 焦作 H題 Can You Solve the Harder Problem?
題意: 給出n個數,定義 f [ l, r ]表示 區間 [ l , r ]的最大值,求所有 子區間的最大值的和,要求相同的子區間只能算一次 比如 數列 5 6 5 6 , 區間 [ 1, 2 ] 和 [ 3, 4]是一模一樣的,所以只能算
2017 CCPC秦皇島 H Prime Set(二分圖匹配)
是一個二分圖匹配 而我和舟神bbbbbbbbbbbbbbbbb了大概一個小時,不想寫二分圖,甚至想建網路流模型 我也是服了,可能這就是不會算時間複雜度的菜雞吧 題目思路: 1.打素數表 2.將奇數和偶數分開到兩邊,因為只有奇數加偶數才可以是素數。 3.1特殊處理,
2018 CCPC 桂林站小結
第三次現場賽,金了 熱身賽 4道題,我一上來就撲在概率上無法自拔,最終也沒搞出來,寫出一個自積分的函式無可奈何。狂WA不止的一道題,全隊看了好幾遍程式碼也不知道錯在哪裡,結束後發現隔壁AC該題的隊伍留在電腦上的程式碼是錯的???還有一道python為背景的模擬沒
2018北京ICPC H. Approximate Matching(AC自動機+DP)
時間限制:1000ms,單點時限:1000ms,記憶體限制:512MB 描述 String matching, a common problem in DNA sequence analysis and text editing, is to find the oc
2018 CCPC 桂林站 總結
桂林的比賽剛好在週六日,所以這次比賽是週五晚上去,週日下午回來。 第一天熱身賽,我們做了兩題,測試了一下棧深、評測速度之類的,過了兩題,感覺還不錯。 第二天正式賽,開場時我翻了一下,讀了H題,是一題貪心構造,感覺像簽到題,就開始上機寫題。期間老紫也在看題,看了J題,一個博
2018 ccpc湘潭邀請賽 K. 2018 [思維+容赤]
2018 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K
2018 ccpc女生賽 口算訓練 (二分 + 唯一分解定理)
小Q非常喜歡數學,但是他的口算能力非常弱。因此他找到了小T,給了小T一個長度為nn的正整數序列a1,a2,...,ana1,a2,...,an,要求小T丟擲mm個問題以訓練他的口算能力。 每個問題給出三個正整數l,r,dl,r,d,小Q需要通過口算快速判斷al×al+1×..
2018 ccpc湘潭邀請賽 F -Sorting [思維+排序]
The input consists of several test cases and is terminated by end-of-file.The first line of each test case contains an integer n.The i-th of the following
牛客網NowCoder 2018年全國多校算法寒假訓練營練習比賽(第四場)A.石油采集(dfs) B.道路建設(最小生成樹prim) C.求交集(暴力) F.Call to your teacher(迪傑斯特拉亂用) H.老子的全排列呢(dfs)
初始 -o 地圖 意義 技術 tle bject ios urn 菜哭了。。。 A.石油采集 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %lld 鏈