Description 給一棵樹，每個點有點權 \(a_i\) ，每次給 \(u,v,x\) ，求 \(u\) 到 \(v\) 路徑上每個點的點權與 \(x\) 的 \(gcd\) 的積。 \(n,m\le 10^5,1\le a_i\le 10^7\) Solution 離線，答案相當與四條從根出發的鏈拼起來，分解質因數。 #in

題目鏈接：http://codeforces.com/contest/451/problem/B codeforces打不開、解題報告：給出一個序列，要你判斷這個序列能不能通過將其中某個子序列翻轉使其成為升序的序列。 我的做法有點不一樣，我是將原來的序列先按照升序排好序，然后分別

題目鏈接： B. Rebus time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a rebus of form?? + ? - ? + ? = n, consisting of only question marks, separated by arithmetic

傳送門：>Here< 題意：有n個人排隊做電梯，每個人必須等前面的人全部上了以后才能上。對于每秒鐘，有p的概率選擇上電梯，(1-p)的概率選擇不上電梯。現在問t秒期望多少人上電梯 解題思路： code1083、　　期望DP。 　　$f[i][j]$表

傳送門：http://codeforces.com/contest/816/problem/C 本題是一個模擬問題。 有一個nm的矩陣。最初，這個矩陣為零矩陣O。現有以下操作： a.行操作“row?i”：對第i(1≤i≤n)行的所有元素加一； b.列操作“col?j”：對第j(1≤j≤m)列的所

本來在快樂寫題的，突然A數據炸了，全場重測，unrated…… 昨晚的題也有點毒，不過總體來說還算簡單。 A： 一開始我也wa on 3了，仔細想想就會發現有重點的情況。 比如n==3, 3 1 2。答案應該是6而不是7。 1 /* basic header */

主席樹算貢獻l,r中交換位置，算出>=rank(h) 和 <=rank(h) a[l],a[r] 先不統計 a[l]比a[r]大的話交換后ans-1，a[l]比a[r]小的話交換后ans-1，ans+<r的，->r的 ans-<l的，+>l的，區間比k大的數量或者區

Description 題庫鏈接 給你張 \(n\) 個點 \(m\) 條邊的連通無向圖。 \(q\) 次操作，讓你支持： 詢問可以出現在兩點之間的簡單路路徑上的點的最小權值；修改某個點的點權。\(1\leq n, m, q\leq 10^5\) Solution 顯然在路徑上如果存在一個點雙，那么這

題目連接：http://codeforces.com/contest/734/problem/E E. Anton and Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Anton is growing a tree in his garden. In case you forgot, the tree

題目鏈接： C. Nearest vectors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given the set of vectors on the plane, each of them starting at the origin. Your task is to find a pa