原创 bsoj 2399水管局長(加強版)
Description SC省MY市有着龐大的地下水管網絡，嘟嘟是MY市的水管局長（就是管水管的啦），嘟嘟作爲水管局長的工作就是：每天供水公司可能要將一定量的水從x處運往y處，嘟嘟需要爲供水公司找到一條從A至B的水管的路徑，接
2020-02-23 01:14:10
原创 booj 1350 【POJ1113】牆
Description 一個貪婪的國王要求他的建築師建一堵牆（圖中虛線）圍繞他的城堡（圖中實線），且牆與城堡之間的距離總不小於一個數L。輸入城堡各個節點（圖中實線與實線的交點）的座標和L，要求最小的牆壁周長。 Input
2020-02-23 01:14:10
原创 bsoj 1850 【POJ1474】監控攝像頭
Input 輸入文件有多組數據。每一組的第一行是一個整數n（4<=n<=100），表示房間的示意圖是一個n邊形。接下來n行，按照順時針給出這n個點的座標。最後一組的第一行是0，表示結束。 Output 如果能找出安放攝像機
2020-02-23 01:14:10
原创 DOG的CS之旅
以前自己編的一套題。markdown的運用練習。題目也有坑點。 DOG 的CS之旅 AUTHOR:2018like_wtf1、MAN 衆所周知，CS有很多種含義，如”Computer Science”,“元素銫”,“Creative S
2018-08-23 02:31:16
原创 BSOJ 3023 -- 寄存器
Description 有一種機器，只有兩個寄存器X和Y。初始兩個寄存器都是1。有兩種操作（括號中的是操作名稱）： [X]X:=X+Y [Y]Y:=X+Y 可以看出，每種操作都是將兩個寄存器相加存入其中一個
2018-08-23 02:31:16
原创 樹狀數組 推廣
大家都知道普通的樹狀數組的實現， 大致是這樣的： 節點k，統計的葉子範圍爲：[k−lowbit(k)+1,k] 而每一個節點都只記錄左兒子的信息, 我們能夠查詢的也就只是[1,n] 的信息。 通常使用樹狀數組維護前綴和，但有
2018-08-23 02:31:14
原创 BSOJ 2927 -- 【模擬試題】保鏢排隊
Description 【問題背景】 教主LHX作爲知名人物，時刻會有恐怖分子威脅他的生命。於是教主僱傭了一些保鏢來保障他的人生安全。 【問題描述】 教主一共僱傭了N個保鏢，編號爲1~N。每個保鏢雖然身手敏捷武功高強，但是
2018-08-23 02:31:14
1
原创 基礎和式知識與運用
和式基本法則： - 分配律:∑k∈Kcak=c∑k∈Kak - 結合律:∑k∈K(ak+bk)=∑k∈Kak+∑k∈Kbk - 交換律:∑k∈Kak=∑p(k)∈Kap(k) 基本運用: - 等差級數 S=∑0≤k≤na
2018-08-23 02:31:14
2
原创 有限微積分
類似於無限微積分。 在離散數學上有一種叫做有限微積分的東西，其充分地模仿了無限微積分，在解決離散問題上可以取得不錯的效果。 Δf(x)g(x)=f(x+1)−f(x)=Δf(x) 類似於 D(xm)=mxm−1 有Δ(xm−)=
2018-08-23 02:31:14
3
原创 BSOJ 4208 -- 【USACO 2013 Jan】奶牛隊列
Description FJ的奶牛（1≤n≤100000）排成一排。每頭奶牛由一個整數”品種ID（0……1000000000之間）”表示其類別；多個奶牛的品種ID可以是一樣的.FJ想讓他的牛看起來更令人印象深刻，需要將一部份品種移出隊列
2018-08-23 02:31:14
1
原创 CQOI 2017 省選滾粗日誌
又是一年過去啦，我又來寫滾粗日誌了。 去年是高一去的省選，只考了200分，排名在千里之外。 今年可是我的最後一次拉，卻也只考了300分，不過有着幸運之神的眷顧，勉強進入了省隊。 Day1 窮且益堅，不墜青雲之志 也沒什
2018-08-23 02:31:14
原创 一心千里外，一魂藏故里
留戀過，縱是逝去的人兒，心裏也有苦衷。 窗外的天黑黑，我願是那鯤鵬蔽日，不見落日的荒涼。 究竟世間還是有吧。 一番聲嘶力竭的，無可奈何的，不是今天，就是那。 是誰是誰！光影的彼岸，竟沒有一點光和影。 追逐影子的人，自己真的是影子？
2018-08-23 02:31:14
2
原创 一類遞歸式的另解
本技術可以解決形如anTn=bnTn−1+cn 的遞歸式， 其重點在於利用一個求和的因子來乘兩邊並轉化爲一個和式。 我們選取sn 使得snbn=sn−1an−1 。 snanTn=snbnTn−1+sncn 然後記Sn=snanT
2018-08-23 02:31:13
3
原创 BSOJ： 3748 【USACO 2006 March Gold】Milk Team Select產奶比賽
Description Farmer John的N(1<=N<=500)頭奶牛打算組隊去參加一個世界級的產奶比賽（Multistate Milking Match-up，縮寫爲MMM）。她們很清楚其他隊的實力，也就是說，她們派出的隊只要
2018-08-23 02:31:13
原创 BSOJ: 2699 【ZJOI2010】基站選址
Description 有N個村莊坐落在一條直線上，第i(i>1)個村莊距離第1個村莊的距離爲Di。需要在這些村莊中建立不超過K個通訊基站，在第i個村莊建立基站的費用爲Ci。如果在距離第i個村莊不超過Si的範圍內建立了一個通訊基站，
2018-08-23 02:31:13