原创 [HDU3622][2-sat]Bomb Game
[Problem Description] Robbie is playing an interesting computer game. The game field is an unbounded 2-dimensional re
2020-06-21 14:48:30
原创 [BZOJ1022][SHOI2008][博弈論][Nim遊戲]小約翰的遊戲
[Problem Description] 小約翰經常和他的哥哥玩一個非常有趣的遊戲：桌子上有n堆石子，小約翰和他的哥哥輪流取石子，每個人取的時候，可以隨意選擇一堆石子，在這堆石子中取走任意多的石子，但不能一粒石子也不取，我們規定取到最後
2020-06-21 14:05:45
1
原创 [BZOJ1041][HAOI2008][數學亂搞]圓上的整點
[Problem Description] 求一個給定的圓(x^2+y^2=r^2)，在圓周上有多少個點的座標是整數。 [Algorithm] 數學亂搞 [Analysis] 題目倒是很簡潔明瞭……但是有點讓人無從下手 我們一步一步來分析
2020-06-21 14:05:44
原创 [BZOJ2330][SCOI2011][拓撲排序][強連通分量][Tarjan]Candy
[Problem Description] 幼兒園裏有N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果
2020-06-21 14:05:44
原创 [BZOJ1834][ZJOI2010][最大流][最小費用最大流]網絡擴容
[題目] 給定一張有向圖，每條邊都有一個容量C和一個擴容費用W。這裏擴容費用是指將容量擴大1所需的費用。求： 1、 在不擴容的情況下，1到N的最大流； 2、 將1到N的最大流增加K所需的最小擴容費用。 [算法] 最大流，最小費用最大流 [
2020-06-21 14:05:44
原创 [BZOJ2006][NOI2010][RMQ/主席樹][二叉堆]超級鋼琴
[Problem Description] 小Z是一個小有名氣的鋼琴家，最近C博士送給了小Z一架超級鋼琴，小Z希望能夠用這架 鋼琴創作出世界上最美妙的音樂。 這架超級鋼琴可以彈奏出n個音符，編號爲1至n。第
2020-06-21 14:05:30
原创 [BZOJ2324][ZJOI2011][最小費用最大流]營救皮卡丘
[Problem Description] 皮卡丘被火箭隊用邪惡的計謀搶走了！這三個壞傢伙還給小智留下了赤果果的挑釁！爲了皮卡丘，也爲了正義，小智和他的朋友們義不容辭的踏上了營救皮卡丘的道路。 火箭隊一共有N個據點，據點之間存在M條雙向道
2020-06-21 14:05:29
原创 [BZOJ1977][Beijing2010組隊][LCA][Kruskal]次小生成樹
[Problem Description] 小 C 最近學了很多最小生成樹的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正當小 C 洋洋得意之時，小 P 又來潑小 C 冷水了。小 P 說，讓小 C 求出一個無向圖的次小生
2020-02-20 15:03:31
原创 [BZOJ1500][NOI2005][Splay]維修數列
[Problem Description] [Data Structure] Splay [Analysis] Splay沒話說，維護節點信息和pushdown，update與線段樹有些像。 [Pay Attention] 這裏有一個逗
2020-02-20 15:03:31
原创 [BZOJ1017][JSOI2008][樹形DP]魔獸地圖DotR
[Problem Description] DotR (Defense of the Robots) Allstars是一個風靡全球的魔獸地圖，他的規則簡單與同樣流行的地圖DotA (Defense of the Ancients) Al
2020-02-20 15:03:31
原创 [BZOJ1797][AHOI2009][最大流][強連通分量]Mincut最小割
[Problem Description] A,B兩個國家正在交戰，其中A國的物資運輸網中有N箇中轉站，M條單向道路。設其中第i (1≤i≤M)條道路連接了vi,ui兩個中轉站，那麼中轉站vi可以通過該道路到達ui中轉站，如果切斷這條道路
2020-02-20 15:03:31
原创 [BZOJ1997][HNOI2010][2-sat]Planar
[Problem Description] [Algorithm] 2-sat [Analysis] 這道題看起來似乎毫無頭緒，但仔細想想就能發現其中的奧妙。由於圖中有一個哈密頓迴路，要想構成平面圖就需要先按照這個順序把點排成一圈。每一
2020-02-20 15:03:31
原创 [BZOJ1927][SDOI2010][最小費用最大流]星際競速
[Problem Description] 10 年一度的銀河系賽車大賽又要開始了。作爲全銀河最盛大的活動之一， 奪得這個項目的冠軍無疑是很多人的夢想，來自傑森座 α星的悠悠也是其中之一。 賽車大賽的賽場由 N 顆行星和M條雙向星際航路構
2020-02-20 15:03:31
原创 [BZOJ1013][JSOI2008][高斯消元]球形空間產生器sphere
[Problem Description] 有一個球形空間產生器能夠在n維空間中產生一個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球面上n+1個點的座標，你需要以最快的速度確定這個n維球體的球心座標，以便於摧毀這個球形空間產生器
2020-02-20 15:03:31
原创 [BZOJ1014][JSOI2008][Splay][RKHash]火星人prefix
[Problem Description] 火星人最近研究了一種操作：求一個字串兩個後綴的公共前綴。比方說，有這樣一個字符串：madamimadam，我們將這個字符串的各個字符予以標號：序號： 1 2 3 4 5 6 7 8 9 10 1
2020-02-20 15:03:31