原创 【BZOJ3529】【SDOI2014】數表（莫比烏斯反演+樹狀數組）（好題）
Description 有一張N×M的數表，其第i行第j列（1<=i <=N，1<=j<=M）的數值爲能同時整除i和j的所有自然數之和。給定a，計算數表中不大於a的數之和。 Input 輸入包含多組數據。 輸入的第一行一個整數Q
2020-02-23 03:18:25
原创 【POJ3417】Network（樹形dp）
Description Yixght is a manager of the company called SzqNetwork(SN). Now she’s very worried because she has just r
2020-02-23 03:18:25
原创 【BZOJ1798】【Ahoi2009】維護序列seq（線段樹）
Description 老師交給小可可一個維護數列的任務，現在小可可希望你來幫他完成。 有長爲N的數列，不妨設爲a1,a2,…,aN 。有如下三種操作形式： (1)把數列中的一段數全部乘一個值; (2)把數列中的一段數全部加一個值
2020-02-23 03:18:25
原创 【POJ3728】The merchant（LCA+並查集）（好題）
Description There are N cities in a country, and there is one and only one simple path between each pair of cities.
2020-02-23 03:18:25
原创 【BZOJ1202】【HNOI2005】狡猾的商人（並查集）
Description 刁奼接到一個任務，爲稅務部門調查一位商人的賬本，看看賬本是不是僞造的。賬本上記錄了n個月以來的收入情況，其中第i 個月的收入額爲Ai(i=1,2,3…n-1,n)， 。當 Ai大於0時表示這個月盈利Ai 元
2020-02-23 03:18:25
原创 【BZOJ1018】【SHOI2008】堵塞的交通traffic（線段樹）（好題）
Description 有一天，由於某種穿越現象作用，你來到了傳說中的小人國。小人國的佈局非常奇特，整個國家的交通系統可 以被看成是一個2行C列的矩形網格，網格上的每個點代表一個城市，相鄰的城市之間有一條道路，所以總共有2C
2020-02-23 03:18:25
原创 【BZOJ4753】【JSOI2016】最佳團體（樹形dp+二分）
Description JSOI信息學代表隊一共有N名候選人，這些候選人從1到N編號。方便起見，JYY的編號是0號。每個候選人都由一位編號比他小的候選人Ri推薦。如果Ri=0則說明這個候選人是JYY自己看上的。爲了保證團隊的和諧，
2020-02-23 03:18:25
原创 【POJ3368】Frequent values（RMQ）
Description You are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, y
2020-02-23 03:18:25
原创 【樹狀數組】樹狀數組の奇技淫巧專場
本篇文章將介紹一些非常規形態的樹狀數組的使用。 一）異或版 樹狀數組中記錄的是一段值異或的結果。 例題：BZOJ2819 題目大意： 給定一棵樹，每個節點是一堆石子，給定兩種操作： 1.改變x號節點的石子數量 2.用從x
2020-02-23 03:18:25
原创 【BZOJ3878】【Ahoi2014】奇怪的計算器（線段樹）
Description 【故事背景】 JYY有個奇怪的計算器，有一天這個計算器壞了，JYY希望你能幫助他寫一個程序來模擬這個計算器的運算。 【問題描述】 JYY的計算器可以執行N條預設好的指令。每次JYY向計算器輸入一個正整數X
2020-02-23 03:18:25
原创 【BZOJ2521】【SHOI2010】最小生成樹（最小割）
Description Secsa最近對最小生成樹問題特別感興趣。他已經知道如果要去求出一個n個點、m條邊的無向圖的最小生成樹有一個Krustal算法和另一個Prim的算法。另外，他還知道，某一個圖可能有多種不同的最小生成樹。例如
2020-02-23 03:18:25
原创 【BZOJ3333】【排隊計劃】（樹狀數組+線段樹）
Description Input Output Sample Input 6 2 160 163 164 161 167 160 2 3 Sample Output 6 3 1 HINT 題解： 題目大意：給定
2020-02-23 03:18:25
原创 【BZOJ4688】One-Dimensional（矩陣快速冪）
Description 考慮一個含有 N 個細胞的一維細胞自動機。細胞從 0 到 N-1 標號。每個細胞有一個被表示成一個小於 M 的非負整數的狀態。細胞的狀態會在每個整數時刻發生驟變。我們定義 S(i,t) 表示第 i 個細胞
2020-02-23 03:18:25
原创 【BZOJ3714】【PA2014】Kuglarz（最小生成樹）
Description 魔術師的桌子上有n個杯子排成一行，編號爲1,2,…,n，其中某些杯子底下藏有一個小球，如果你準確地猜出是哪些杯子，你就可以獲得獎品。花費c_ij元，魔術師就會告訴你杯子i,i+1,…,j底下藏有球的總數的奇偶性。
2018-09-01 21:09:25
原创 【BZOJ3924】【Zjoi2015】幻想鄉戰略遊戲（樹鏈剖分+點分治）
Description 傲嬌少女幽香正在玩一個非常有趣的戰略類遊戲，本來這個遊戲的地圖其實還不算太大，幽香還能管得過來，但是不知道爲什麼現在的網遊廠商把遊戲的地圖越做越大，以至於幽香一眼根本看不過來，更別說和別人打仗了。 在打仗之前，幽香
2018-09-01 20:59:40