原创 Problem 2 交錯和查詢
【題目描述】 無限循環數字串S由長度爲n的循環節s構成。設s爲12345(n=5)，則數字串S爲123451234512345… 設Si爲S的第i位數字，在上面的例子中，S1=1，S2=2，S6=1。 設S的一個子串S[l,r]的交錯
2020-02-20 16:30:48
原创 bzoj1954
題目大意：給定一顆樹，求樹上2點間邊權的異或和的最大值。N<=100000，邊權在INT範圍且爲正。 首先選根進行DFS（隨便選），求出每個點到根的異或路徑長，然後把每個數轉成2進制，插入TRIE樹，兩個點（u,v）的路徑異或即爲dis[
2020-02-20 16:30:48
原创 bzoj4730
Alice 和 Bob 又在玩遊戲。 有 nn 個節點，mm 條邊（0≤m≤n−10≤m≤n−1），構成若干棵有根樹，每棵樹的根節點是該連通塊內編號最小的點。 Alice 和 Bob 輪流操作（Alice 先手），每回合選擇一個沒有
2018-08-26 16:40:28
4
原创 bzoj3700
Description 衆所周知，Hzwer學長是一名高富帥，他打算投入巨資發展一些小城市。 Hzwer打算在城市中開N個賓館，由於Hzwer非常壕，所以賓館必須建在空中，但是這樣就必須建立賓館之間的連接通道。機智的Hzwer在賓館
2018-08-26 16:40:28
原创 bzoj 4671 異或圖
Description 定義兩個結點數相同的圖 G1 與圖 G2 的異或爲一個新的圖 G, 其中如果 (u, v) 在 G1 與 G2 中的出現次數之和爲 1, 那麼邊 (u, v) 在 G 中, 否則這條邊不在 G 中. 現在給定
2018-08-26 16:40:28
原创 內向樹的生成樹計數
所謂內向樹，就是樹上的邊是由兒子指向父親 來看一個題 元首把花園分爲 nnn 行 mmm 列的網格。每個格子中都可以放置一個標識，指向上、下、左、右四個方向中的任意一個。元首位於一個格子時，會按照其中標識所指的方向進入周圍的格子，或者
2018-08-26 16:40:27
1
原创 bzoj2818
Description 給定整數N，求1<=x,y<=N且Gcd(x,y)爲素數的 數對(x,y)有多少對. Input 一個整數N Output 如題 Sample Input 4 Sample Output 4 H
2018-08-26 16:40:27
原创 一個矩陣乘法優化期望dp的題
小Y是一個喜歡玩遊戲的OIer。一天，她正在玩一款遊戲，要打一個Boss。 雖然這個Boss有 1010010^{100}10100 點生命值，但它只帶了一個隨從——一個只有 mmm 點生命值的“恐怖的奴隸主”。 這個“恐怖的
2018-08-26 16:40:27
原创 bzoj5292 bjoi2018 治療之雨
題意：你現在有m+1個數：第一個爲p，最小值爲0，最大值爲n；剩下m個都是無窮，沒有最小值或最大值。 你可以進行任意多輪操作，每輪操作如下： 在不爲最大值的數中等概率隨機選擇一個（如果沒有則不操作），把它加一； 進行k次這個步驟：在不爲最
2018-08-26 16:40:27
2
原创 4540: [Hnoi2016]序列
escription 給定長度爲n的序列：a1,a2,…,an，記爲a[1:n]。類似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n，則稱a[s:t]是a[l:r]的子序列
2018-08-26 16:40:27
原创 bzoj1954 你是我孫子定理
Description “在那山的那邊海的那邊有一羣小肥豬。他們活潑又聰明，他們調皮又靈敏。他們自由自在生活在那綠色的大草坪，他們善良勇敢相互都關心……” ——選自豬王國民歌 很久很久以前，在山的那邊海的那邊的某片風水寶地曾經存在過一個
2018-08-26 16:40:25
原创 2018.3.1-2018.3.8
3.1：題1：給定一個序列a（n<=100000,a[i]<=10^9）,m次詢問，每次詢問一個區間內數的出現次數的mex，支持單點修改。 可修改莫隊，把詢問數組按照左端點所在塊，右端點所在塊（不帶修改的莫隊是右端點所在位置），上一
2018-08-26 16:40:25
原创 一個dfs序的題
一棵樹，每個節點上有di個商品，每個商品費用爲ci，價值爲wi，然後某個人在這棵樹上買東西，要求買東西的節點是一個聯通塊。輸入：輸入第一行一個正整數T，表示測試數據組數。對於每組數據，第一行兩個正整數n;m；第二行n個非負整數w1,w2
2018-08-26 16:40:25
3
原创 bzoj3160
題意：給定一個字符串，求出所有不連續的迴文子序列，並且該子序列在原串的位置關於某位置對稱。 先忽略掉不連續這個條件，先求出所有的然後減去連續的。 連續的就是迴文子串 用Manacher算法可以O(n)求解，（注意這題迴文中心可能是在2個
2018-08-26 16:40:25