太久沒做dp題了，一首涼涼
有一天， 小王同學正走在路上，忽然天上掉下大把大把的餡餅（哈哈哈。。。。）。這個只能說小王同學的人品太好，這餡餅就掉落在他身旁的10公尺範圍內。所以小王同學馬上去接餡餅，因為掉在地方的餡餅就不能吃了。他只能在這個10公尺範圍內接餡餅。由於小王同學是乙個非常優秀的oier，但他不是乙個優秀的運動員，所以他每秒鐘只有在移動不超過一公尺的範圍內接住墜落的餡餅。現在給這條小徑如圖示上座標。
為了使問題簡化，假設在接下來的一段時間裡，餡餅都掉落在0-10這11個位置。開始時小王站在5這個位置上，因此在第一秒，他只能接到4,5,6這三個位置中其中乙個位置上的餡餅。問小王最多可能接到多少個餡餅？（假設他的揹包可以容納無窮多個餡餅）
0話說某個幸運的小夥伴x拿到了kevin女神送的蛋糕，然而他的吃法非常奇特，他獨創了兩種吃蛋糕的辦法：一、一次吃一整個蛋糕；二、一次吃k個蛋糕。
那麼，當蛋糕數量為x1到x2之間時，一共能有幾種不同的吃法呢？
由於答案很大，輸出結果mod 1000000007的值
1<=t,k<=100000
1<=x1<=x2<=100000
這道題目，惡魔媽媽賣**。。。和爬樓梯完。。。完全不一樣？？？
和爬樓梯唯一的區別就是樓梯只能1步/2步的走，受限於人的腿長，那麼問題來了，為什麼乙個人可以一次10w個蛋糕？？？bigmom也吃不下啊。。。
這裡有2個坑點
1.首先是有可能前後相減出乙個負數，然後你愣頭青一樣的mod了，然後就沒有然後了。
2.在這道題裡，當k=1時，理論上來說，應該有且僅有1種吃法，就是1個1個吃，但是！！！如果特判輸出，你會gg，只要正常的做反而可以a
有n個水果, 每個水果都有兩個屬性值ai表示美味程度, bi表示能量值, 現在要求選出乙個或多個水果, 使得選出的水果的ai和與bi和的比例是k 問在這種清形可能出現的情況下ai的和最多是多少, 如果這樣的情形不存在輸出 -1
一開始想的是不斷靠近k。。。
這道題目可以用揹包做，乙個水果的重量為a[i]-b[i]*k，價值為a[i],揹包容量為0.
每日總結47
使用外連線 left outer join 左外連線 左連線 結果集幾包括連線表的匹配行，也包括左連線表的所有行。right outer join 右外連線 右連線 結果集既包括連線表的匹配連線行，也包括右連線表的所有行。full cross outer join 全外連線 不僅包括符號連線表的匹配...
考試反思 0316省選模擬47 偏頗
這套題的考察思路其實不錯。三暴力，掛乙個。t1 是送分，但是一眼覺得是大資料結構，於是直接扔掉了。結果竟然是個原題。dy 講的只記住了只言片語思路早就忘了。好歹這次會了。t2 的話寫了個亂搞，結果把本來到手的 20 給寫死迴圈了，加了句判斷就 50 了。t3 差不多想到正解了，但是毒瘤出題人不給部分...
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...