台部落disPlayLzy

題目大意：長度爲n的序列a，定義區間內一個數的價值爲數值*出現次數，問區間內的數的最大價值是多少。 m個詢問，每個詢問給出[l,r][l,r][l,r]，問區間內數的最大價值。 1<=n,m<=105,1<=ai<=1091

2020-06-24 15:08:18

題目大意：給定一個 r 行 s 列的矩陣，每個格子裏都有一個正整數。問如果從左上角走到右下角，且每次只能向右或向下走到相鄰格子，那麼使得路徑上所有數的乘積不小於 n 的路徑有多少條？由於答案可能很大，所以請輸出答案對 10^

2020-06-24 15:08:17

題目大意：分析：代碼： #pragma GCC optimize(3) #include <iostream> #include <cstdio> #include <cmath> #include <queue>

2020-06-24 15:08:17

題目大意：給定整數 n 和 x，以及一個大小爲 n 的序列 a。你可以選擇一個區間 [l,r]，然後令 a[i]+=d(l<=i<=r)，其中 d 滿足 |d|<=x。要求最大化 a 的最長上升子序列的長度，並輸出該值 n<

2020-06-24 14:03:01

題目大意： n*m的矩陣，矩陣上有k個景點，對於某個不是景點的點，打通它需要耗費aia_iai(打通後經過不需要耗費)，問將n個景點連通需要的最小花費，以及打通的一種最優方案。分析：好像是斯坦納樹的模板題，設fi,j,s

2020-06-24 14:03:00

題目大意：分析：設x=p1a1p2a2...pkakx=p_1^{a_1}p_2^{a_2}...p_k^{a_k}x=p1a1p2a2...pkak 那麼f(x)=picif(x)=p_i^{c_i}f(x)

2020-06-24 14:03:00

題目大意：分析：發現最後的答案就是b1∗a2+b2∗a3+……+bn−1∗anb_1*a_2+b_2*a_3+……+b_{n-1}*a_nb1∗a2+b2∗a3+……+bn−1∗an 然後對於其中的一些連續的項需

2020-06-24 14:03:00

題目大意：墨墨購買了一套N支彩色畫筆（其中有些顏色可能相同），擺成一排，你需要回答墨墨的提問。墨墨會向你發佈如下指令： 1、 Q L R代表詢問你從第L支畫筆到第R支畫筆中共有幾種不同顏色的畫筆。 2、 R P Col 把第P支

2020-06-24 14:02:58

題目大意：小Z把這N只襪子從1到N編號，然後從編號L到R(L 儘管小Z並不在意兩隻襪子是不是完整的一雙，甚至不在意兩隻襪子是否一左一右，他卻很在意襪子的顏色，畢竟穿兩隻不同色的襪子會很尷尬。問有多大的概率在[L,R][L,R]

2020-06-24 14:02:58

題目大意：一個有n個點的樹，m個詢問，每個詢問給出(u,v)，問兩點間簡單路徑上的點權不同值有多少個。 n<=40000,m<=100000n <= 40000, m <= 100000n<=40000,m<=100000 分析

2020-06-24 14:02:58

題目大意：稱一個1,2,…,N的排列P1,P2…,Pn是Magic的，當且僅當2<=i<=N時，Pi>Pi/2. 計算1，2，…N的排列中有多少是Magic的，答案可能很大，只能輸出模P以後的值分析：發現我們以1爲根，對於

2020-06-24 14:02:58

題目大意： n個點，m條邊，問點1走到點n的最大路徑and和。 n<=105,m<=5∗105,邊權<263n<=10^5,m<=5*10^5,邊權<2^{63}n<=105,m<=5∗105,邊權<263 分析：因爲and其實

2020-06-24 14:02:58

題目大意：兩個長度爲nnn的序列a,ba,ba,b，m個操作，操作種類有兩種 ①修改某個序列中的某個數 ②查詢兩個序列中的某兩個區間合併後的中位數。保證合併後的區間長度爲奇數。保證任意時刻a,ba,ba,b都滿足非嚴格單調遞

2019-08-23 04:20:47

題目大意：給定一個n次多項式F(x)，和一個m次多項式G(x)。請求出F(x)和G(x)的卷積。 n,m<=1e6n,m<=1e6n,m<=1e6 分析： FFT模板題，第一發FFT，真是個好東西代碼： #in

2019-08-23 04:20:47

題目大意：分析：以斜率爲P/QP/QP/Q的過原點的直線爲新的y軸，垂直於它做x軸發現答案最優的必定是此時轉換座標以後斜率最大的那一條直線而斜率最大的直線的兩點必定滿足x座標是相鄰的那麼就隨便做了代碼： #incl

2019-08-23 04:20:47