台部落bifanwen

博客園同步原題鏈接前置知識：歐拉篩，一些基本數論知識。簡要題意：求 ab%ma^b \% mab%m. 1≤a≤109,1≤b≤102×107,1≤m≤1081 \leq a \leq 10^9 , 1 \leq b \

2020-07-05 21:33:18

博客園同步原題鏈接簡要題意： TTT 組詢問，給定一個數 nnn，每次你可以將當前的數 ×2\times 2×2 或者 ÷6\div 6÷6，問最少多少次操作可以將其變爲 111. 無法變爲 111 則輸出 −1-1−1. T

2020-07-05 21:33:18

博客園同步原題鏈接簡要題意： TTT 組詢問，求 ≤n\leq n≤n 的最大的 kkk 使得 k%x=yk\% x = yk%x=y 的正整數。 T≤5×104,x,y,n≤109T \leq 5 \times 10^4

2020-07-05 21:33:18

博客園同步原題鏈接簡要題意：給定 nnn 個數 {ai}\{a_i\}{ai} 和一個 mmm，輸出所有 1≤i≤n1 \leq i \leq n1≤i≤n 的 min⁡max⁡(1,i−m+1)iai\min_{\max

2020-07-05 21:33:18

博客園同步原題鏈接前置知識：樹狀數組的單點修改與區間詢問。簡要題意：維護數組的區間修改與單點詢問。同樣類似的，我們用樹狀數組進行操作，對每個區間修改，本質上是對差分數組的前綴和的維護，而前綴和的維護我們需要用到樹

2020-07-03 16:05:24

博客園同步原題鏈接給定一個長度爲 nnn 的數組，qqq 組操作：將某一個數加上 xxx 求出某區間每一個數的和顯然，假設你現在什麼也不會。我們只考慮第 222 個操作，即先不考慮修改，如何處理區間和的詢問？

2020-07-03 16:05:23

博客園同步原題鏈接前置知識：一維樹狀數組的區間修改與區間查詢。簡要題意：維護二維數組的矩陣加與矩陣查。很顯然，如果你用二維線段樹的話，常數較大，加上要開 long long\text{long long}long

2020-07-03 16:05:23

博客園同步前記上次 AAA 卷 155155155，BBB 卷 360360360 ；一個退役，一個進隊。所以說很不爽，來把 AAA 卷的題再看一遍。冰火戰士上次只看了 101010 分的暴力，認真了才發現答案是 2×m

2020-06-27 15:23:27

博客園同步前置知識你首先要學會的： RMQ(ST表)\text{RMQ}(ST \text{表})RMQ(ST表) 分塊線段樹二進制，位運算前記我們把 RMQ\text{RMQ}RMQ 和分塊所解決的問題搬出來：

2020-06-27 15:23:27

博客園同步前記上次模擬 AAA 卷只有 155155155 分，很不爽！所以，洛谷上已經有了 BBB 卷，抽空看一下吧！聽說 BBB 卷在 JX\text{JX}JX 和少數省用了，總之挺少的，還挺簡單。還聽說大衆分是 3

2020-06-27 15:23:24

博客園同步原題鏈接簡要題意：給定一個長度爲 nnn 的數組 aia_iai，TTT 組詢問求 [l,r][l,r][l,r] 區間隨機抽到兩個相等的數的概率。 ai,n,T≤5×104a_i,n,T \leq 5 \ti

2020-06-27 15:23:24

博客園同步原題鏈接簡要題意：給定 n,mn,mn,m，求： ∑i=1n∑j=1m(n mod i)×(m mod j),i≠j\sum_{i=1}^n \sum_{j=1}^m (n \space \text{mod} \

2020-06-27 15:23:24

博客園同步原題鏈接一看我感覺是個什麼很難的式子…… 結果讀完了才發現本質太簡單。算法一完全按照那個題目所說的，真的把質因數分解的結果保留。最後乘。時間複雜度：O(rr)O(r \sqrt{r})O(rr). 實際得分

2020-06-22 07:17:48

博客園同步注：本人模擬省選 AAA 卷。前記一場英語模擬期末直接萎掉之後心境垂垂暮老，然後來模擬省選增強一點信心。實際卻不大行本來立的目標是口頭 200200200 的，看完題發現 150150150 的目標比較合適。組

2020-06-22 07:17:48

博客園同步原題鏈接簡要題意：你可以無限次的把該數組的一個前綴和後綴 ×−1\times -1×−1，問最終的最大序列和。這題盲目WA了數次才知道本質這題89個數據吊打std CF真好啊，發現一個錯後面就不測了下面，就以

2020-06-22 06:42:14