原创 HNOI2006(BZOJ1191~1197)題解
06年的題目還是比較簡單的……爲防止查一道題時其他題被劇透而將題解部分調成白色了…… Day 1 超級英雄將題目和錦囊分別視爲二分圖中兩部分的點，一個題目向能用的錦囊連邊，一邊加邊一邊匹配當前題目，直到不能匹配的位置就是答案。由於每題只連
2020-06-28 19:55:25
原创 NOI2011 阿狸的打字機（BZOJ2434） 題解
Link 原題鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2434 Description 阿狸喜歡收藏各種稀奇古怪的東西，最近他淘到一臺老式的打字機。打字機上只有
2020-06-28 19:55:24
原创 BZOJ1225 [HNOI2001]求正整數
BZOJ1225題解 （CSDN公式會蛋疼……於是只能貼圖……） Code DP： //BZOJ1225; 求正整數 (HNOI2001); DP //SGU475; Droid Fromation; #include <cstdio>
2020-06-28 19:55:24
原创 帶下界的網絡流和費用流
所謂帶下界的網絡流和費用流，就是對於網絡流和費用流模型的一些邊，除了有容量之外，還有流量下界的限制，即這條邊至少要流過下界這麼多的流量。 在下文中，用x->y:[l,r]表示網絡流模型中一條x連向y，容量爲r，下界爲l的邊；用x->y:[
2020-06-28 19:55:23
原创 SRM442題解
rng_58出的神數學題……爆零給跪……不過發現TC在做練習賽的時候自己可以無限制地cha自己…… 250pts： 題意：有一堆N個石子，雙方輪流取，每次只能取4^k個（k爲非負整數），無法操作者敗。求是否先手必勝。 分析：這題有神結論
2020-06-28 19:55:20
原创 TCO13 Round 1A 題解
昨晚沒起來……於是今天早上做了一下…… 250pts：給定一個N*M的地圖，每塊有一個高度（0~9），現在要調整一些塊的高度，使得整塊地圖中最高的塊的高度與最低的塊相差不超過1。將一塊身高或降低一個單位的代價爲1，求最小操作代價。 分析
2020-06-28 19:55:20
原创 TCO13 Round 1B 題解
TCO就不能白天比嗎……看來今年是參加不了了…… 250pts： 題意：有N個人（N爲偶數），每個人有一個能力值。現在要把N個人分爲(N/2)組，每組的能力值爲組內兩人的能力值之和。求能力值最大的組的能力值減去最小的組的能力值的最小值。
2020-02-23 03:10:37
原创 BZOJ2631 tree（伍一鳴）；以及標記下傳的幾點注意事項
最近又練了幾道LCT的題，於是發現了這道好題…… Description 一棵n個點的樹，每個點的初始權值爲1。對於這棵樹有q個操作，每個操作爲以下四種操作之一： + u v c：將u到v的路徑上的點的權值都加上自然數c； - u
2020-02-23 03:10:37
原创 TopCoder SRM570題解
掉回Div 2了……尼瑪…… 依舊是翻譯向。官方題解：http://apps.topcoder.com/wiki/display/tc/SRM+570 250pts： 題意：給定一系列指令，讓一個機器人在一個無限區域內移動。指令包括向前
2020-02-23 03:10:37
原创 LCT小結
最近寫了幾題LCT，算是複習和拓展吧，原來寫的LCT都是靜態的……下一步打算把QTREE系列都給寫了吧…… LCT可以維護樹上的路徑，路徑也即一個序列，於是就用Splay來維護這個路徑序列。LCT支持查詢樹上兩點之間的路徑的各種信息（基
2020-02-23 03:10:37
原创 BZOJ3091 城市旅行
題意： 給定一棵樹，每個點有點權。要求實現以下操作： 1、若x和y直接相連，斷開x和y之間直接相連的邊； 2、若x和y不連通，連接x和y； 3、若x和y連通，將x到y的路徑上的每個點的點權+d； 4、若x和y連通，求：在x到y的路徑上隨機
2020-02-23 03:10:37
原创 BZOJ1067 [SCOI2007]降雨量/POJ2647 WorstWeather Ever
Description 我們常常會說這樣的話：“X年是自Y年以來降雨量最多的”。它的含義是X年的降雨量不超過Y年，且對於任意Y＜Z＜X，Z年的降雨量嚴格小於X年。例如2002，2003，2004和2005年的降雨量分別爲4920，59
2020-02-23 03:10:37
原创 SPOJ KPSUM 題解
這道題是在前幾天的省隊集訓上做的……大爺出的題……雖說考場上找到了規律，但是還是沒寫出來，細節挺多的，而且也比較糾結…… Description 將從1到N的數字一個接一個寫下來，一位一位地看，對於奇數位，在前面添一個加號；對於偶
2020-02-23 03:10:37
原创 TopCoder SRM 473 題解
這次的題目難度很不均勻啊…… 250pts：一個機器人在一個無限的平面上。有一系列指令：向前走一單位長度，左轉或右轉90度。如此一直自行下去，問是否存在R使得機器人距出發位置始終不超過R（即機器人的軌跡是否在某個半徑確定的圓內） 很容易
2020-02-23 03:10:37
原创 TopCoder SRM470 & SRM441 題解
最近在做TopCoder模擬賽……就是找原來的SRM按照TC的規則去做…… SRM470 250pts：一排房間標號爲0~N。A和B分別在0和N號房間。相鄰房間有門隔開，每扇門都有一個1~16的顏色。雙方輪流選一種顏色然後打開所有選定顏
2020-02-23 03:10:37