台部落LightningUZ

博客觀賞效果更佳題意簡述 ∑i=1n∑j=1nlcm⁡(i,j)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n} \operatorname{lcm}(i,j)i=1∑nj=1∑nlcm(

2020-06-29 11:50:12

博客觀賞效果更佳題意簡述 nnn 行 nnn 列的矩陣上，只有 mmm 個“關鍵點”處（在第 xxx 行 yyy 列）才能拐彎。從格子到上下左右四個相鄰格子花費 222，轉彎花費 111。求從某個位置走到另一個位置的最小花費。

2020-06-29 11:50:08

博客觀賞效果更佳題意簡述 Bessie要找 nnn 頭奶牛約會，第 iii 頭奶牛同意的概率是 pi106\dfrac{p_i}{10^6}106pi。Bessie 會對一個連續區間的所有奶牛邀請約會，但是她只希望恰好一個同

2020-06-29 11:50:08

博客觀賞效果更佳題意簡述一個字符串是“優秀”的，定義爲：存在兩個非空的字符串 A,BA,BA,B，滿足這個字符串 S=AABBS=AABBS=AABB，那麼這個 SSS 就是優秀的。給定一個串，計算它有多少子串是“優秀”的。

2020-06-29 11:50:08

博客觀賞效果更佳題意簡述有一個 n×mn\times mn×m 的矩陣，其中一些位置上有蜥蜴。每個位置上有一個石柱，給你他們初始的高度 ai,ja_{i,j}ai,j。一個蜥蜴可以從一個石柱，跳到直線距離 ≤k\le k≤k

2020-06-29 11:50:08

博客觀賞效果更佳對於現在的我來說，只要有“可持久化”這個標籤，一定伴隨着 “毒瘤“，畢竟我剛學會… 好的首先介紹一下主席樹是啥。主席樹是“可持久化線段樹”（Persistant Segment Tree）的中文民間俗稱。不知道是

2020-06-29 11:50:08

博客觀賞效果更佳題意簡述（數據結構做傻了系列）給你一列數，求有多少對(i,j)(i,j)(i,j)滿足 0.9aj≤ai≤aj0.9a_j\le a_i\le a_j0.9aj≤ai≤aj。思路框架顯然先排序，設

2020-06-29 11:50:08

博客觀賞效果更佳題意簡述給定 nnn，求 ∑i=1n2σ2(i)+3σ1(i)+5σ0(i)\sum\limits_{i=1}^{n} 2\sigma_2(i)+3\sigma_1(i)+5\sigma_0(i)i=1∑n2

2020-06-29 11:50:08

博客觀賞效果更佳題意簡述給你一個 nnn 個點的邊帶權的樹，還有 mmm 個新增的修建計劃，以及 QQQ 個詢問。每一個詢問的格式是：給定 s,t,l,rs,t,l,rs,t,l,r ，問你，如果動用 [l,r][l,r][l

2020-06-29 11:50:08

博客觀賞效果更佳考場上想出了思路，但是沒能寫出來代碼，實在可惜題意簡述有 n≤1e5n\le 1e5n≤1e5 個正整數，每個數值域都是 [1,106][1,10^6][1,106]，並且最多有 777 個因數。請你求出最

2020-06-29 11:50:06

博客觀賞效果更佳題意簡述你有一個字符串，僅由 A,B 兩種字符構成。長度 n≤105n\le 10^5n≤105。維護 QQQ 次操作，格式爲： 1 L R 區間 [L,R][L,R][L,R] 中，AAA 變成 BBB，B

2020-06-29 11:50:06

博客觀賞效果更佳題意簡述給定 nnn 個點 mmm 條邊的無向連通圖，邊帶權。qqq 次詢問，每次問你 u,vu,vu,v 之間的所有路徑中，邊權最大值最小是多少。 n≤7×104,m≤105,q≤107n\le 7\time

2020-06-29 11:50:06

博客觀賞效果更佳先問一個簡單的問題，求： Cnm(modq) C_{n}^{m}\pmod {q} Cnm(modq) 不保證 qqq 是質數。1≤q≤106,1≤m≤n≤10181\le q\le 10^6,1\le m\l

2020-06-29 11:50:06

博客觀賞效果更佳題意簡述給定一個樹 TTT ，求一個完全圖 GGG 使得 TTT 是 GGG 的最小生成樹，並且 GGG 的邊權和最小。求出這個最小的邊權和。TTT 的點數 n≤105n\le 10^5n≤105，每個邊權 w

2020-06-29 11:50:04

博客觀賞效果更佳題意簡述給一個長度爲 nnn 的序列 a1,a2...ana_1,a_2...a_na1,a2...an，求兩個區間 [l1,r1],[l2,r2][l_1,r_1],[l_2,r_2][l1,r1]

2020-06-29 11:50:04