台部落kyleyoung

傳送門題目大意給定一幅n 個節點m 條邊的無向連通簡單圖,判斷圖中的每一條邊是一定在該圖的任意一棵最小生成樹中,還是不可能出現在最小生成樹中,或者是無法確定. 2≤n≤105,n−1≤m≤min(105,n(n−1)2).

2020-06-24 08:42:39

題目鏈接題目大意有一個造二叉樹的程序,初始時只有一個節點並且光標指向它,然後進行了n 次操作,每次操作屬於以下5 種操作之一: 光標指向當前節點的父親節點. 光標指向當前節點的左兒子. 光標指向當前節點的右兒子. 隨機造一棵

2020-06-24 08:42:39

題目鏈接題目大意給定n 個正整數ai ,求最長的子串,使得其可以平均分爲三段,並且滿足前兩段對稱,且第一段與第三段相同. 1≤n≤105,1≤ai≤109. 解題流程第一個想法就是二分答案+Hash…但很快就會發現二分答案是

2020-06-24 08:42:38

題目鏈接題目大意有n 個人在玩遊戲,每輪遊戲隨機選取一個活着的人,他會對其他活着的每個人進行一次攻擊,然後退出遊戲. 當一個人被攻擊時,他有p 的概率會死亡,有1−p 的概率仍然活着. 對所有k∈[0,n) ,求一個人出局

2020-06-24 08:42:38

題目鏈接題目大意給定n 個正整數num1 ~numn ,有m 個操作,每個操作屬於以下三種之一: 將numi 改成val . 將numi 加上val . 將numi 乘上val . 每種操作只能執行一次,並且最多隻能執行K

2020-06-24 08:42:38

傳送門題目大意給定n 個正整數ai ,求最多能取出幾個不相交的區間,使得各區間的gcd 相等,以及滿足取出區間個數最多的方案數. 1≤n≤105,ai<2,333,333. 題解注意到元素範圍是一個lucky number

2020-06-24 08:42:37

題目鏈接題目大意給定n 個非負整數a1 ~an ,對每個0≤S≤∑ai ,輸出所有和爲S 的區間的長度和. 1≤n≤105,∑ai≤5×104. 題解寫這題真心漲姿勢了… 官方題解構造了這樣一個多項式: (∑ixsi)(∑

2020-06-24 08:42:37

題目鏈接題目大意給定一個長度爲n 的序列,初始時ai=i,vali=0(1≤i≤n). 有兩種操作: 將區間[L,R] 的值改爲x ,並且當一個數從y 改成x 時它的權值vali 會增加|x−y| . 詢問區間[L,R] 的

2020-06-24 08:42:37

題目鏈接題目大意對於一個11 ~nn 的排列(記排列的第ii 個數爲P_iPi ),定義這個排列的價值如下: 對於Pi ,若存在最小的j>i 使得Pj>Pi ,則將i 與j 合併到一個集合內.設每個集合的元素個數的乘積爲p

2020-06-24 08:42:37

題目鏈接題目大意給定n 個互不相同的閉區間[li,ri] ,現在從中選出一些區間,滿足對於任意未選出的區間,都有至少一個選出的區間與其有交集,求可能的方案數,對109+7 取模. 1≤n≤2×105,1≤li<ri≤109.

2020-02-24 06:08:27

傳送門題目大意給定一幅n 個點m 條邊的無向圖,q 次詢問當圖中只存在所有兩頂點編號都在區間[Li,Ri] 內的邊時圖中的連通塊個數. n,q≤105,m≤2×105. 題解這題和BZOJ的一題有異曲同工之妙. 於是想這題

2020-02-24 06:08:27

傳送門題目大意給定一棵n 個節點的帶點權樹,進行m 次操作,每次操作屬於以下兩類: 修改一個節點的權值. 對給定的節點u ,求在u 到1 的路徑上取節點v ,能得到的valu⊗valv 的最大值. 1≤n,m≤105,0≤

2020-02-24 06:08:27

傳送門題目大意給定一棵n 個節點的帶點權樹,m 次操作,爲修改單點點權或者給出u,v ,詢問∑ni=1∑nj=1f(i,j) .其中若path(i,j) 與path(u,v) 有交集,則f(i,j)=vali⋅valj ,否則

2020-02-24 06:08:27

題目鏈接題目大意給定一個包含n 個正整數的集合,有兩種計算集合權值的方式: 計算集合的所有排列的所有區間的gcd 之和. 對於從集合中選出k 個數(k∈[1,n]) 的所有方案,選出的數的gcd⋅k 之和. 計算兩種方式得

2020-02-24 06:08:26

題目鏈接題目大意令: F(n)=∑i=1n∑j=1n[lcm(i,j)+gcd(i,j)≥n],S(n)=∑i=1nF(i). T 次詢問S(n) mod 258280327 的值. T≤105,n≤106. 題解又是這種

2020-02-24 06:08:26