2018.10.14【NOIP提高練習】01串(倍增)(字串雜湊)
傳送門
解析:
其實我們直接處理出每個數向後倍增能夠到哪個數,以及它倍增hash出來的值是多少就行了。
然後直接倍增處理出每個位置迭代n次的01串的hash值就行了,把目標串也hash一下。
程式碼見這道題的討論區
相關推薦
2018.10.14【NOIP提高練習】01串(倍增)(字串雜湊)
傳送門 解析: 其實我們直接處理出每個數向後倍增能夠到哪個數,以及它倍增hashhashhash出來的值是多少就行了。 然後直接倍增處理出每個位置迭代nnn次的01串的hashhashhash值就行了
2017.07.14【NOIP提高組】模擬賽B組
noi net 處理 contest 比賽 size 很大的 pan 每天 Summary 這次比賽因為遲到了,少了很多時間,也受到了相應的懲罰,這是好的,是個標記牌,警醒著我。這次比賽的題目很難,也就是說,大家的得分都很低,總的來說,收獲還是很大的,因為有非常多的技
[jzoj]2018.08.09【NOIP提高組】模擬賽C組:解題報告
目錄: 1.種類分配(Breed Assignment) 2.資訊傳遞(Message Relay) 3.計算周長(Perimeter) 4.找奶牛(Find the Cow!) 1.種類分配(Breed Assignment) 題目:
2018.12.08【NOIP提高組】模擬B組 總結
與紀中的一群大佬比賽,竟然水到了 R a k 1
2018.12.08【NOIP提高組】模擬B組 JZOJ 5223 B
描述 給定一個 3 × 3 3\
2018.12.08【NOIP提高組】模擬B組 JZOJ 3518 進化序列
描述 有 A 1 ,
2018.12.08【NOIP提高組】模擬B組 JZOJ 100042 保留道路
描述 很久很久以前有一個國家,這個國家有N個城市,城市由1,2,3,…, N N N標號,城市間有M
2018.12.08【NOIP提高組】模擬B組 JZOJ 5123 diyiti
描述 給定 n n n根長度為
2018.12.15【NOIP提高組】模擬B組 JZOJ 100047 基因變異
題目 JZOJ 100047 基因變異 思路 設 x x
2018.12.15【NOIP提高組】模擬B組 JZOJ 100046 收集卡片
題目 JZOJ 100046 收集卡片 思路 維護一個區間,列舉結束訂閱的時間判斷能否晚點訂閱,開一個變數模擬指標維護即可。 ——鳴謝 w
2018.12.15【NOIP提高組】模擬B組 題目
T1 收集卡片 一個長度為 n n n的字串,每次可以刪除一段連續的子串,求最小刪除子串長度和使得刪
2018.12.15【NOIP提高組】模擬B組
解題報告 JZOJ 100046 收集卡片 題目 分析 程式碼 JZOJ 100047 基因變異 題目 分析 程式碼 JZOJ 100044 abcd 題目
2018.12.08【NOIP提高組】模擬B組
遲到的解題報告 JZOJ 5123 diyiti 分析 程式碼 JZOJ 100042 保留道路 題目大意 分析 程式碼 JZOJ 3518 進化序列 題目大意
2018.10.06【NOIP普及組】模擬賽C組
T1 YY 題目描述 最近小h接到命令,要再出一份題目,於是小h馬上陷入了沉思之中,想到了yy曾經出過的一道題目:給出一個超大正整數S,S的位數小於500000,然後找出一個數 n, 使得n
2018.12.22【NOIP提高組】模擬B組 總結
Part 1(8:20~10:00) 剛看道題覺得 T 1 T1
2018.12.22【NOIP提高組】模擬B組 JZOJ 3519 靈能矩陣
大意 給定一棵樹,規定每個點的權值為其所有葉子節點的權值和,現在只能減少葉子節點的權值,問使所有節點的子節點權值都相同的最少總減少值 資料範圍: 對於15%的資料, 1
2018.12.22【NOIP提高組】模擬B組 JZOJ 3511 cza的蛋糕
大意 給定一個 n × m n\
2018.12.22【NOIP提高組】模擬B組 JZOJ 2700 數字
大意 求 A = x
2018.12.15【NOIP提高組】模擬B組 總結
前言 紀中 A A A組某大佬跑來水了個AK
2018.12.15【NOIP提高組】模擬B組 JZOJ 100044 abcd
題目 JZOJ 100004 abcd 思路 其實就是一個多重揹包 二進位制拆分跑得比單調佇列優化還快。。。 程式碼(二進位制優化) #include<cstdio> #include<cctype> #include<cst