原创 bzoj 2588 Spoj 10628. Count on a tree
Description 給定一棵N個節點的樹，每個點有一個權值，對於M個詢問(u,v,k)，你需要回答u xor lastans和v這兩個節點間第K小的點權。其中lastans是上一個詢問的答案，初始爲0，即第一個詢問的u是明文。
2020-02-21 03:25:17
原创 平衡樹模板&&bzoj 3223&&Tyvj 1729 文藝平衡樹
Time Limit: 10 Sec Memory Limit: 128 MB 您需要寫一種數據結構（可參考題目標題），來維護一個有序數列，其中需要提供以下操作：翻轉一個區間，例如原有序序列是5 4 3 2 1，翻轉區間是[2,
2020-02-21 03:25:17
原创 BZOJ 1500[NOI2005] 維修數列
Description 解題思路： 輸入的第1 行包含兩個數N 和M(M ≤20 000)，N 表示初始時數列中數的個數，M表示要進行的操作數目。 第2行包含N個數字，描述初始時的數列。 以下M行，每行一條命令，格式參
2019-10-25 17:00:31
原创 強聯通分量簡講（Tarjan算法）&&HDU 1269 迷宮城堡
Problem Description 爲了訓練小希的方向感，Gardon建立了一座大城堡，裏面有N個房間(N<=10000)和M條通道(M<=100000)，每個通道都是單向的，就是說若稱某通道連通了A房間和B房間，只說明可以通過這個
2018-08-24 00:05:21
原创 bzoj 2186: [Sdoi2008] 沙拉公主的困惑 （數論，逆元）
Description 大富翁國因爲通貨膨脹，以及假鈔氾濫，政府決定推出一項新的政策：現有鈔票編號範圍爲1到N的階乘，但是，政府只發行編號與M!互質的鈔票。房地產第一大戶沙拉公主決定預測一下大富翁國現在所有真鈔票的數量。現在，請你幫助
2018-08-24 00:05:21
原创 bzoj 2005: [Noi2010] 能量採集
Description 棟棟有一塊長方形的地，他在地上種了一種能量植物，這種植物可以採集太陽光的能量。在這些植物採集能量後，棟棟再使用一個能量彙集機器把這些植物採集到的能量彙集到一起。 棟棟的植物種得非常整齊，一共有n列，每列有m棵，植物
2018-08-24 00:05:20
原创 斜率優化dp簡講 && HDU 3507 Print Article
Problem Description Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it
2018-08-24 00:05:20
原创 bzoj 2438: [中山市選2011]殺人遊戲 （強聯通分量 Tarjan）
Description 一位冷血的殺手潛入 Na-wiat，並假裝成平民。警察希望能在 N 個人裏面，查出誰是殺手。 警察能夠對每一個人進行查證，假如查證的對象是平民，他會告訴警察，他認識的人， 誰是殺手， 誰是平民。 假如查證的對象
2018-08-24 00:05:19
原创 bzoj 1597: [Usaco2008 Mar]土地購買（斜率優化dp 例題）
Description 農夫John準備擴大他的農場,他正在考慮N (1 <= N <= 50,000) 塊長方形的土地. 每塊土地的長寬滿足(1 <= 寬 <= 1,000,000; 1 <= 長 <= 1,000,000). 每塊土地
2018-08-24 00:05:19
原创 HDU 1992 Tiling a Grid With Dominoes（輪廓線dp || 插頭dp 簡講）
Problem Description We wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one uni
2018-08-24 00:05:18
1
原创 bzoj 1257: [CQOI2007]餘數之和sum
Description 給出正整數n和k，計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的餘數。例如j(5, 3)=3 mod 1 + 3 mod
2018-08-24 00:05:18
原创 bzoj 2843: 極地旅行社
Description 不久之前，Mirko建立了一個旅行社，名叫“極地之夢”。這家旅行社在北極附近購買了N座冰島，並且提供觀光服務。當地最受歡迎的當然是帝企鵝了，這些小傢伙經常成羣結隊的遊走在各個冰島之間。 Mirko的旅行社遭受一次
2018-08-24 00:05:18
原创 bzoj 1061: [Noi2008]志願者招募（線性規劃+網絡流）
Description 申奧成功後，布布經過不懈努力，終於成爲奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了一個難題：爲即將啓動的奧運新項目招募一批短期志願者。經過估算，這個項目需要N 天才能完成，其中第i 天至少需要Ai 個人。
2018-08-24 00:05:18
原创 bzoj 4320: ShangHai2006 Homework
Description 1：在人物集合 S 中加入一個新的程序員，其代號爲 X,保證 X 在當前集合中不存在。 2：在當前的人物集合中詢問程序員的mod Y 最小的值。 （爲什麼統計這個？因爲拯救 過世界的人太多了，只能取模）
2018-08-24 00:05:18
原创 bzoj 2002: [Hnoi2010]Bounce 彈飛綿羊
Description 某天，Lostmonkey發明了一種超級彈力裝置，爲了在他的綿羊朋友面前顯擺，他邀請小綿羊一起玩個遊戲。遊戲一開始，Lostmonkey在地上沿着一條直線擺上n個裝置，每個裝置設定初始彈力系數ki，當綿羊達到第i個
2018-08-24 00:05:17
1