有乙個黑匣子，黑匣子裡有乙個關於 x 的多項式 p(x) 。我們不知道它有多少項，但已知所有的係數都是正整數。每一次，你可以給黑匣子輸入乙個整數，黑匣子將返回把這個整數代入多項式後的值。有乙個不可思議的 結論：你可以在兩步之內還原出整個多項式！這是如何做到的呢？
首先，輸入 1 ，於是便得到整個多項式的所有係數之和。不妨把這個係數和記作 s 。下一步，輸入 s + 1 ，於是黑匣子返回an * (s + 1)n + an-1 * (s + 1)n-1 + … + a1 * (s + 1) + a0
把這個值轉換成 s + 1 進製，依次讀出每一位上的數，它們就是多項式的各項係數了
Luogu1801 黑匣子 堆
傳送門 題意 給出兩種命令 add x 把 x 元素放進 black box get i 加 1，然後輸出 black box 中第 i 小的數。輸出每次get操作的結果。題解 注意到每次求的第k小中，k從1開始遞增。則維護乙個大根堆和乙個小根堆，大根堆裡記錄前k小的數字，小根堆裡記錄其他的數字。這...
基礎演算法 黑匣子（BZOJ1194）
時間限制 1 sec 記憶體限制 64 mb 提交 94 解決 58 提交 狀態 我的提交 我們使用黑匣子的乙個簡單模型。它能存放乙個整數序列和乙個特定的變數i。初始時刻，黑匣子為空且i為0。這個黑匣子能執行兩類命令 add x 把元素x放入黑匣子中 x的絕對值不超過2000000 get 先將黑匣...
黑匣子（優先佇列，大小根堆）
noi導刊2010提高 06 來自luogu 題目描述 black box是一種原始的資料庫。它可以儲存乙個整數陣列，還有乙個特別的變數i。最開始的時候black box是空的 而i等於0。這個black box要處理一串命令。命令只有兩種 add x 把x元素放進blackbox get i加1，...