原创 jzoj5463 【NOIP2017提高A組衝刺11.8】證書
Description Pulumi生活在P城的角落，而他的朋友們gjdy,oyski,tutuwai等等生活在P城的靠中心位置。 P城很大，但它擁有優秀的城市結構，同時P城重視文化教育的發展，P城共有n個學校，校與校之間共建立
2020-02-21 14:14:49
原创 【SHTSC2014】三叉神經樹
Description 計算神經學作爲新興的交叉學科近些年來一直是學術界的熱點。一種叫做SHOI 的神經組織因爲其和近日發現的化合物 SHTSC 的密切聯繫引起了人們的極大關注。 SHOI 組織由若干個 SHOI 細胞構成,SH
2020-02-21 14:14:49
原创 【SHTSC2014】信號增幅儀
Description 無線網絡基站在理想狀況下有效信號覆蓋範圍是個圓形。而無線基站的功耗與圓的半徑的平方成正比。現給出平面上若干網絡用戶的位置，請你選擇一個合適的位置建設無線基站 …… 就在你拿起鍵盤準備開始敲代碼的時候，你的好
2020-02-21 14:14:49
原创 jzoj3775 因子的排列
Description 一天，小B學習了分解質因數的相關內容。他發現，一個數的質因子可以有許多不同的排列方式，例如20=2*2*5=2*5*2=5*2*2，那麼小B認爲20的質因子有3種不同的排列方式。小B的同學現在有一個問題：如
2020-02-21 14:14:49
原创 【BOI2011】timeismoney
Description NetLine 公司想要給N 個城鎮提供寬帶網絡。爲此，需要建造一個有N -1 條鎮間寬帶鏈接的網絡，擁有一條消息能在這個網絡上從任意鎮傳到任意鎮的性質。NetLine 已經鑑定了所有城鎮對之間能夠直接建立
2020-02-21 14:14:49
原创 jzoj3781 multiset
Description Alice 正在玩一個 multiset。最初，集合中只有一個元素 0。每一輪，集合中的每一個元素 x 都有 3 種可能的操作： 1、x 加上 1.即 x = x +１。 2、x 分裂成兩個非負整數 y
2020-02-21 14:14:48
原创 jzoj5400 repulsed
Description 小w 心裏的火焰就要被熄滅了。 簡便起見，假設小w 的內心是一棵n -1 條邊，n 個節點的樹。 現在你要在每個節點裏放一些個滅火器，每個節點可以放任意多個。 接下來每個節點都要被分配給一個至多k 條
2020-02-21 14:14:48
原创 jzoj3797 簽到題3
Description 給定一棵有根樹（根節點爲1），每個點都帶有權值，對於點u，其權值設爲a[u]，其父親爲fa[i]。現有兩個函數f1,f2，定義如下： 如果u=1，f1[u]=a[u],f2[u]=1 否則 如果f1[
2020-02-21 14:14:48
原创 10.16模擬賽題解
T1 Description 故事發生在1486 年的意大利，Ezio 原本只是一個文藝復興時期的貴族，後來因爲家族成員受到聖殿騎士的殺害，決心成爲一名刺客。最終，憑藉着他的努力和出衆的天賦，成爲了傑出的刺客大師。刺客組織在他的帶領下
2018-10-21 07:57:25
原创 jzoj5602 Cti
Description 有一個 n × m 的地圖, 地圖上的每一個位置可以是空地, 炮塔或是敵人. 你需要操縱炮塔消滅敵人. 對於每個炮塔都有一個它可以瞄準的方向, 你需要在它的瞄準方向上確定一個它的攻擊位置,當然也可以不進行攻擊.
2018-08-22 11:45:10
1
原创 jzoj5396 blocks
Description Solution 其實，這道題目的本質就是求出一段區間的平均數大於等於k 操作的實質就是移多補少 那麼，我們把每一個數減去k 做一個前綴和 然後維護一個單調棧 因爲我們發現 如果一個sum[i]>su
2018-08-22 11:45:08
原创 jzoj3943 環遊世界
Description ZTY 想要環遊世界！他會駕駛一架飛機沿着赤道順時針飛行一週。現在他手頭有 S 架飛 機，每架飛機的油箱都有自己的容量限制di，表示在飛機的油箱裝滿的情況下，最遠可以飛 行多遠。赤道上有 n 座城市，相鄰兩座城
2018-08-22 11:45:04
3
原创 GDOI2018 狗帶記
Day 0 比賽在一中舉辦，離家裏很近，但是還是選擇住賓館找一找比賽的感覺。 於是本以爲住的是大東裕，結果被安排了一波，到了黨校，似乎是叫不了外賣的樣子，而且提着大包小包的東西被繞路，累到不行。 到黨校看了一波LPL春決，又爽快戰鬥
2018-08-22 11:45:03
5
原创 bzoj2002: [Hnoi2010]Bounce 彈飛綿羊
Description 某天，Lostmonkey發明了一種超級彈力裝置，爲了在他的綿羊朋友面前顯擺，他邀請小綿羊一起玩個遊戲。遊戲一開始，Lostmonkey在地上沿着一條直線擺上n個裝置，每個裝置設定初始彈力系數ki，當綿羊達到第i個
2018-08-22 11:45:01
原创 jzoj3819 取石子
Description Solution 這道題在考場上做的時候特別有思路 但還是沒有做出來 我們考慮每一堆都大於1的情況 我們發現合併的本質就是在保證數量不變的情況下切換先後手 所以，如果堆數-1+石子總數爲偶數則後手勝，爲奇
2018-08-22 11:45:01