台部落a_crazy

題目大意有一個長度爲n 的排列，但是有一些位置的數字還沒有確定。你需要統計逆序對爲K 的可能的排列個數。 1≤n≤103,1≤K≤109 保證沒有確定的位數m 不超過14 題目分析既然沒有確定的位數最多隻有14 ，那麼考慮

2020-02-21 22:26:25

題目大意給定一個n 個點m 條邊的帶權有向圖，每條邊描述爲(ui,vi,wi) 。不存在自環，可能有重邊。請計算出所有的以n 爲根的有向生成樹（在本題定義爲所有邊從兒子指向父親）的權值和，一棵樹的權值定義爲其所有邊的權值和。

2020-02-21 22:26:25

題目大意給定一個長度爲n 的序列{an} ，以及q 個操作。操作順次執行，第i 次操作要求把下標在區間[li,ri] 內的數都各自減去一個非負整數（可以不同），使得減了之後這些數依然非負，並且減去的數之和爲Ki 。如果這個區

2020-02-21 22:26:25

題目大意給定一個n×n 的棋盤，棋盤上每個位置要麼爲空要麼爲障礙。定義棋盤上兩個位置(x,y) 與(u,v) 能互相攻擊當且僅當滿足以下兩個條件： ∙ x=u 或y=v ∙ (x,y) 與(u,v) 之間的所有位置，均不是障

2020-02-21 22:26:25

加油吧點贊 5 收藏分享文章舉報 a_crazy_czy 發佈了227 篇原創文章 · 獲贊 42 · 訪問量 19萬+ 私信

2020-02-21 22:26:25

題目大意給定n 天，每天有一個任務，每個任務有一個價值vi 。你的體力上限是E ，一開始你有E 的體力，然後第i 天，你可以選擇做任意時長的任務i 。時長必須是非負整數，假設你的時長爲t ，那麼你獲得的收益是t×vi ，並且

2020-02-21 22:26:14

題目大意有n 個單調棧（單調遞減）排成一排，一開始每個棧都是空的。有q 個操作，每次會給下標在[l,r] 內的棧都push一個x 或者查詢下標爲k 的棧裏面所有數的和。 1≤n,q≤2×105,1≤x≤109 題目分析考慮離線，

2018-09-04 00:01:57

題目大意定義兩個結點數相同的圖G1 與圖G2 的異或爲一個新的圖G ，其中如果(u,v) 在G1 與G2 中的出現次數之和爲1 ，那麼邊(u,v) 在G 中，否則這條邊不在G 中。現在給定s 個結點數相同的圖G1...s ，設S={

2018-09-04 00:01:49

題目大意給定一棵n 個節點的樹，1 號節點爲根每個節點上面有一個由小寫字母組成的字符串Si 和一個權值vali ，兩個字符串Si,Sj 組合起來的收益爲LCP(Si,Sj) 。定義decu 爲u 子樹內所有的點，那麼以u 爲根的子樹

2018-09-04 00:01:47

題目大意設S(n,m) 爲滿足m mod k+n mod k≥k 的所有整數k 組成的集合。例如S(7,9)={2,4,5,8,10,11,12,13,14,15,16} 。給定n ,m ，試求出 φ(n)φ(m)∑k∈S(n

2018-09-04 00:01:46

題目大意給定兩個字符串S 和T 。你每次可以在S 的某個字符c 後面添加一個字符d ，且要求保證c≠d 。問有沒有可能把S 變成T 。 1≤|S|≤|T|≤105 。題目分析老年選手已經想不動這些思維題了qwq。考慮貪

2018-09-04 00:01:46

題目大意給你一棵n 個點的基環樹，用m 種顏色將這棵樹染色，問有多少種本質不同的方案。答案對109+7 取模。給定的基環樹是有向的，即環上點連成一個正常的簡單環，非環上的點按拓撲序從沒有入度的開始向裏面連邊。 A 和B 兩種染色基

2018-09-04 00:01:45

`#題目大意你有一個長度爲n 的序列{wn} ，你可以對這個序列進行任意次操作（可以不操作），每次操作選擇一個區間[l,r] ，刪掉（兩邊合併起來）並獲得vr−l+1 的分數，你選擇的區間必須滿足以下條件： ∙ ∀l≤i<r,|wi

2018-09-04 00:01:45

題目大意給定一個n×3 的矩形，你要在一些格子上放東西，一個格子最多隻能放一個。而且一個格子上放了東西會對四周有影響。輸入會給定一個3×3 的01 矩陣，表示當一個3×3 的子矩陣中心放了東西時，哪些地方不能放東西。譬如矩陣

2018-09-04 00:01:42

題目大意給定n ，請計算 ∑i=1n2ω(i) 其中ω(n) 表示n 的質因子個數。答案對998244353 取模。 1≤n≤1012 題目分析 ω(n) 是一個經典的加性函數，我們令g(n)=2ω(n) ，它顯然是一個積性

2018-09-04 00:01:41