原创 [計蒜客]威虎山上的分配
問題是這樣的, n個人, m個二元組, 對於每個二元組(a, b), 表示a的錢應該比b多. 每個人最少應該有100元, 求最後的總分配錢數. /* 有兩種思路, 一種是正常建邊, 最後從在從拓撲序列的前面開始更新wage 第二種是反向
2018-09-01 23:37:32
原创 [NOI2004, 洛谷P1486]鬱悶的出納員
題目描述 OIER公司是一家大型專業化軟件公司，有着數以萬計的員工。作爲一名出納員，我的任務之一便是統計每位員工的工資。這本來是一份不錯的工作，但是令人鬱悶的是，我們的老闆反覆無常，經常調整員工的工資。如果他心情好，就可能把每位員工的工資
2018-09-01 23:37:31
3
原创 SuperMemo POJ3580 TREAP
SuperMemo Treap POJ3580-SuperMemo 典型的區間操作水題, 我們要注意的點是REVOLVE操作中的T可能是負數. 我因爲modify函數寫錯了, WA了好幾次, 要細心. #include <iostream
2018-09-01 23:37:30
原创 Treap的區間操作 NOI2005維護序列
Fhq-Treap的序列操作 Fhq-Treap的序列操作 節點 劃分 合併 笛卡爾樹 性質 構造 插入 刪除 求和 最大子列和 修改 翻轉 比如NOI2005 維護序列, 這道題應該如何應用Fhq-Treap
2018-09-01 23:37:25
229