锘??xml version="1.0" encoding="utf-8" standalone="yes"?>欧美激情久久久,在线欧美三区,亚洲综合三区http://m.shnenglu.com/Climber-pI/Through the darkest dark錛宮ay we see the light.zh-cnWed, 24 Sep 2025 05:05:28 GMTWed, 24 Sep 2025 05:05:28 GMT60- Suspended.http://m.shnenglu.com/Climber-pI/archive/2013/01/10/197176.htmlClimber.pIClimber.pIThu, 10 Jan 2013 09:44:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2013/01/10/197176.htmlhttp://m.shnenglu.com/Climber-pI/comments/197176.htmlhttp://m.shnenglu.com/Climber-pI/archive/2013/01/10/197176.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/197176.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/197176.html鏃犻檺鏈熷仠姝嬌鐢? 璇風Щ姝?/span>climberpi.blog.cd

]]> - NOIP2012 綰腑琛岃http://m.shnenglu.com/Climber-pI/archive/2012/11/13/195097.htmlClimber.pIClimber.pITue, 13 Nov 2012 01:42:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/11/13/195097.htmlhttp://m.shnenglu.com/Climber-pI/comments/195097.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/11/13/195097.html#Feedback2http://m.shnenglu.com/Climber-pI/comments/commentRss/195097.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/195097.html鍏跺疄鏄鏈鍚庝竴騫碞OIp鐨勫悙妲藉惂. 鍒濊禌鍚庢湁鑻ュ共涓悊鐢辨敮鎸佹垜鍘繪垨涓嶅幓, 鏈変釜鐞嗙敱鏄粰Juda閫佷功. 鍝? 鎴戝簲璇ヤ吉瑁呯殑楂樺皻涓鐐? 鍏跺疄鏄幓瑙佽瘉鍘嗗彶鐨勪貢璞$殑, 鏈鍚庝竴騫翠繚閫佺殑鏈鍚庝竴闂? 鍥炴潵浠ュ悗鍙戠幇, 榪樻湁涓悊鐢? 鑷垂鏃呮父鏀炬澗蹇冩儏(濂藉惂鎴戞槸鏉ヨ璧涚殑…
铏界劧鏈鎯寵鐨勪漢閮芥病鍘? 浠g爜鑳藉姏鍚勭閫鍖? 鐩祴涓嶅啓鎸傚氨浜岀瓑, 涓嶈繃鎬庝箞鏍峰氨鎬庝箞鏍峰惂……
Day0
杞濺鏄濂囨殑浜嬫儏, 涓嶈繃娣卞湷鍖楃珯鍜屽箍宸炲崡绔欓兘瀹炲湪鏄緢寮犵媯鐨勭幇浠e緩絳? 絀洪棿闈炲父瀹藉箍, 緗韓鍏朵腑浼氭繁娣辯殑浣撳懗鍒拌嚜韜殑娓哄皬.
浼間箮鍑℃槸甯︿簡"鍜岃皭鍙?鐨勮濺, 浼間箮閮芥槸鍙互鎻愬墠涓婅濺鐨? 鍚埗浜茶, 鍍忔垜榪欎箞澶х殑鏃跺? 涔扮珯紲? 璺熶漢鍘婚杞﹁弓搴т綅…鍒跺害灝氭湭褰㈡垚, 鎴栬呭湪鍙橀潻閫斾腑鐨勫勾浠? 鍏跺疄鏇村鏄撲駭鐢熶赴瀵岀殑浜虹敓緇忓巻, 鍊掓槸鐜板湪榪欐牱, 鍥涘鉤鍏ǔ, 鏇村鐨勬槸騫蟲貳鐨勫懗閬? 杞昏建榪欑帺鎰忔槑鏄庡氨鏄煄闄呭湴閾? 浣嗘槸灝戜簡鍑犲垎鐏墊椿, 鍑烘潵涔嬪悗鎽╃殑榪欎釜澶?#8230;…
闆呭眳涔愰厭搴楁垜鎬庝箞瑙夊緱澶栧鏈夌嬈у紡椋庢牸, 鍚屾埧闂寸殑鑰佸笀灞呯劧鏄洓浼氱殑…鐒跺悗鍙戠幇5F鍑犱箮琚繁鍦充紬鍗犻浜? 鍑哄幓閫涗簡涓鍦? 榪樻湁涓ぇ濡堟妸濂瑰摥闂圭殑瀛╁瓙寰鎴戣繖杈規帹, 璇?#8221;鎴戜笉瑕佷粬浜?#8221;, 褰撴椂鎴戝氨____, 鎴戦暱寰楄繖涔堝儚澶у彅涔?
閰掑簵澶栭潰鐨勬鑺卞緢棣? 涓嶆槸鏈夊彞璇濆彨”閲戠鍗佹湀, 涓規椋橀”涔? “鍥炲繂鍍忎竴鍦鴻壋涓界儫鐏? 浼撮殢鐫鍠滄掑搥涔愮粓絀惰鏁h惤”, 鍊掓槸闅愰殣綰︾害璁拌搗鍘誨勾鑷繁涓涓漢鍦ㄧ邯涓涗簡涓鍦? 鍑洪棬璧頒簡涓孌? 鍦ㄦ煇涓礬鍙g獊鐒惰寰楁湁浜涙椂絀洪敊浣? 闅愰殣綰︾害鐨勮寰楀儚鏄お鍘? 璧頒簡寰堜箙, 鐩村埌浜哄洶椹箯, 鍦ㄤ竴鏉¢暱闀跨殑娌蟲梺鐨勫牑宀歌竟涓婃暎姝? 鍗拌薄鏈娣辯殑鏄竴鎵灝忓, 榪涘幓鏈夊駭闂ㄦゼ, 鍚屾牱鏄牎鍙嬫崘璧? 婊℃弧鐨勫巻鍙茬殑鐥曡抗, 鑳屽悗婕嗗柗涓婂幓鐨勫瓧瀹炲湪鏄緢涓嶅簲鏅? 灝忓鐨勯棬鍙f槸褰㈠艦鑹茶壊鐨勬枃鍏峰簵灝忓悆搴楀悇縐嶆墠鑹哄煿璁? 鎺ュ瀛愮殑瀹墮暱鍑犱箮閮介獞鐫鎽╂墭.
鏅氫笂鍜屾繁鍦充紬鍑哄幓鍚冮キ, 鍜宑hj甯堝紵浠ュ強娣卞鐨剏y鍘繪壇娣′簡, 瀵圭潃鏌愪喚涓鍫嗚秴綰茬煡璇嗙偣鐨勫ぇ綰茶瘎澶磋瓚充竴鐣? 緇撴灉鍚庢潵鍚勭瓚呯翰. = =||| 緇橨uda紲炵墰閫佷功, 鐒跺悗琚懂浜嗗憸鍛滃憸鍛? 铏界劧Juda閭d箞鍍忓垵涓鐨勫皬鐩嗗弸.(> <) 鐒跺悗鏅氫笂灝卞拰鐭ヨ繙鍏勮皥鐞嗘兂璋堜漢鐢熻皥鐖辨儏鍘諱簡, 鍏跺疄鐔熻瘑鐨勪漢閮芥尯鍍忕殑, 鏄庢槑涓撳績鑷村織鍦ㄥ埆鐨勫湴鏂? 緇撴灉鏂囧寲璇懼氨鑾悕鍏跺鐨勮冨ソ浜? 闄や簡鏂囩悊, 鍏跺疄涓や釜浜哄お鍍忎簡. 鎴栬呰, 鏈潵灝變笉璇ュ尯鍒嗘枃鐞? 甯屾湜浠栧崥闆呮澂鑳借繃鍚? 鏈緇堟櫄涓婂彧澶嶄範浜嗘庝箞鍐檊en鍜屽鎷嶅櫒.
Day1
涓涓婅濺灝辯湅鍒板崲鐗涗互鍙婅韓杈圭殑濡瑰瓙, 涓嶇瀛?#8230;…
涓榪涘幓灝卞湪鍐檊en鍜屽鎷嶅櫒, 鐒跺悗鍐欒鍏? 鐒跺悗灝卞紑鍦轟簡. 瀵嗙爜鍜屽疄浜嬬粨鍚堝緢绱у槢. 璇婚寰堟參, 浣嗘槸娌℃湁鍍忓幓騫翠竴鏍? 鍐欎簡婊℃弧涓欏電殑棰樼洰瑕佺偣. P1鏄釜寰堟按鐨勫瓧絎︿覆, 涓嶈繃鎹涓や綅鐪侀槦璺帀浜?>_)<). P2鏄?lt;灞閮ㄨ皟鏁存硶鍦ㄤ俊鎭绔炶禌涓殑搴旂敤>鐨勪緥棰? 鍙鎯沖埌璐績鐨勮瘽, 60%, 鐒跺悗瑕佸啓鍗曠簿涔橀櫎. 褰撶劧, 浣滀負浣庢櫤鍟嗛夋墜, 鎴戣姳浜?0min鏈緇圷Y鍑烘潵浜屽垎+闆嗗悎鐘舵佽漿縐? 40%, 褰撶劧娌″啓……P3鐨勮8妯℃嫙50%, 棰勫鐞嗕竴涓?0%……Day1浠?00+20+50鍛婄粓(瑕佹槸鍐欒藩浜嗗憿 T_T)
涓嬪崍鍦ㄧ湅鏌愰儴寰堝鎬殑鐢靛獎…鏋滅劧甯︿簡浠涔堥兘涓嶄細騫叉浜? 涓鐩村湪鍒鋒満……鍏墮棿鎷滆浜哻lj鐨勯瑙? 浠ュ強鍚琾rof.guo璁蹭簡鍗婁釜灝忔椂, 鍖呮嫭澶嶈禌鍚嶉濡備綍鍐沖畾, GDOI/GDKOI鍙兘鐨勫彉鍖杄tc, 鍏墮棿涓滆帪鐨勬暀鐮斿憳鐢變簬閭鏌ョ湅涓嶅強鏃惰鐐瑰悕鎵硅瘎”涓嶅仛浜?#8221;, 鎴戝ぇ娣卞湷灝卞懙鍛靛懙鍛靛惂. BTW, 絎竴澶╁疄鍦ㄥ悇縐嶇儹, 浜庢槸灝辨妸琛f湇鐣欏湪401浜? 榪樺幓楹葷儲浜唌oreD澶х……璺焪x紲炵墰鍚勭鐭俊鑻ュ共, 鍏跺疄浠栧彲浠ュ拰cxq涓鏍鋒潵瑙傝禌鍢?>_<
鏅氫笂緇х畫棰撳簾, 鐪嬪畬conan, 鍚煡榪滃厔緇欑殑*.wav, 鍚簡涓鍗婅Juda鎷変笅鍘婚潰鍩? 鐒跺悗琚粬浠殑灝忔湅鍙嬭啘鎷?#8230;浜庢槸…浜庢槸…Day2鏋滅劧灝辮藩浜?
Day2
榪涘幓浠ュ悗緇х畫鏁瞘en鍜屽鎷嶅櫒, 涓鐪嬮灝辮藩浜? p1鏄墿灞曟鍑犻噷寰? 褰撴椂涓鐪嬫槸涓嶅畾鏂圭▼, 鍙樺艦浠ュ悗鏋滄柇瑁磋渶瀹氱悊, 鏄撶煡a,b浜掕川, 鐒跺悗灝變笉浼氫簡……鍙互鐭ラ亾x<=b, 铏界劧鍚庨潰鎯沖埌杈楄漿鐩擱櫎, 浣嗘槸娌″鎯充竴姝? 瀵逛簬2鐨勫箓嬈¤瀵熷埌x涓篴%b鎴朾-a%b, 瀵逛簬a-b=1鎴?鐨勬儏鍐靛緱鍒頒簡緇撹, 涓嶈繃涓嶈兘鎺ㄥ箍, 鏁板娓e晩… = =||| p2 30%鏄簩閫兼ā鎷烵(NM), 鎯充簡10min灝卞彂鐜板彲浠ヤ簩鍒?BIT, O(NlogMlogN)涓嶈繃鍙兘70%, 浣嗘槸BIT/zkw綰挎鏍戦兘涓嶄細鍐欎簡, YY浜嗗崐澶╂病YY鍑烘潵. 濂藉惂鎹姝hВ鍙堟槸鍓嶇紑鍜?浜屽垎, 浣滀負鍘誨勾A浜嗛偅棰樼殑緹や紬鎴戝摥浜? P3涓涓婃潵灝辨兂鍒癓CA, 澶ф鍙互O(N^3)鎼炲嚭浠諱竴鐐瑰璺濈, 浣嗘槸鍐涢槦瀹炲湪涓嶇煡閬撴庝箞縐誨姩……鏈緇堢壒鍒や簡0鍜?1, 甯屾湜鏁版嵁姣旇緝縐戝涓や釜鐐歸兘鏈? Day2澶ф60 + 30 + 10(20?), 涓ゅぉ鍔犺搗鏉?70鍚? 鐩祴涓絳夌嚎300-330, 姹備簩絳?T_T
鐩祴浠婂勾娣卞湷涓や釜涓絳夌殑鏍峰瓙, 鐪嬩粬浠啓璺灝戝惂……
鍥炴潵鐨勮礬涓婄粓浜庣湅瀹孴BBT, 鑹劇背鍙堝湪浣撶幇”濂沖瀛愬ソ楹葷儲”浜?#8230;璺笂鐪嬪埌zxk鐨勬劅浼ゆ瀛? 浣滀負瑙佽瘉鍘嗗彶鐨勮浼? 鎴戣寰楀ぇ鍙笉蹇呭姝ゆ偛瑙? 鑷沖皯鎴戣繕鏄浉淇″巻鍙茬殑杞﹁疆浼氭粴婊氬悜鍓嶇殑.
涓涓漢鍘? 涓涓漢鍥? 瀛ょ嫭钀藉癁鐨勫緛閫旀灉鐒跺姝や箞.

]]>- Problem List(10.22 ~ 10.28)http://m.shnenglu.com/Climber-pI/archive/2012/10/28/193987.htmlClimber.pIClimber.pISun, 28 Oct 2012 14:13:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/10/28/193987.htmlhttp://m.shnenglu.com/Climber-pI/comments/193987.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/10/28/193987.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/193987.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/193987.html10.22
P1326, SPFA.
鏈鐭礬妯℃澘棰?/div>
P2022, 妯℃嫙.
緇存姢闀垮害涓篘鐨勫簭鍒楀嵆鍙? 瀵逛簬姣忎釜鎿嶄綔娉ㄦ剰緇嗚妭.
P2017, 鎼滅儲
璐績涓婄晫, 绱姞涓嬬晫, 涓棿鏆存悳. 鏄ㄥぉ鎵撴紡浜哱sum C_i鐨勫垵濮嬪寲, 鎶奀_i鍜孉_i鎵撴販浜?
*鎹鏁版嵁寮卞埌鐩存帴浜や笅鐣屽氨A
*闇瑕佸涔犱笅gen鎬庝箞鍐欎簡
P2021, 浣嶈繍綆?DP
and, 緇熻榪炵畫鐨?, 鐩存帴璁$畻
or, 緇熻榪炵畫鐨?, 闂存帴璁$畻
10.27
Vijos Monthly Oct12
P1742, 妯℃嫙.
騫沖潎鏁?鍔犳潈绱姞鍗沖彲;
涓綅鏁?qsort鎺掑簭, 鎸夌収濂囧伓鍒嗙被杈撳嚭;
浼楁暟 鎺掑簭鍚庣瘡璁′笉鍚岀殑鍊煎拰鍑虹幇嬈℃暟, 鎺掑簭杈撳嚭;
P1745, 璐績?
鏁版嵁鑼冨洿鍚﹀畾浜咲P, 浣嗘槸浣滀負璐績鑼冨洿紜疄鏈夌偣灝? 鎸夌収鍒囧壊鐨勬潈w_i鎺掑簭, 濡傛灉w_i鐩哥瓑, 鍒欒/鍒楀鐨勫厛鍒? 鎺掑簭鍚庣瘡鍔犲嵆鍙?
濡傛灉f[i][j]鏉p鐨勮瘽, 澶ф鏄疧(N^3)鐨勬椂闂? O(N^4)鐨勭┖闂?..
-> 寰堝ソ, 鐖唋onglong浜?..T_T
P1746, 鍥捐.
鏈鐭礬鍙樺艦, N = 300. 鐩存帴鍒╃敤Floyd寰楀埌鎵鏈夋渶鐭礬, 瀵逛簬涓瀵箄,v, 鍒嗗埆鏋氫婦N涓妭鐐? min{G[u][i] + G[i][v]}鍗充負鎵姹?
P1747, ?.
30%鏄庢樉鏄悳绱? 浣嗘槸鎴戝疄鍦ㄤ笉浼氭毚鍔涗簡, 榪炴柟鍚戦兘涓嶇煡閬? 鎴戞兂璧鋒潵浠婂ぉAIME閭e嚑涓毚鍔涚畻鐨勫渾...
*瀵逛簬綆楁硶, 鍦ㄥ疄鐜板墠蹇呴』鍏呭垎璁ㄨ緇嗚妭. 鍦ㄥ疄鐜拌繃紼嬩腑淇敼緇嗚妭鍙婂叾嫻垂鏃墮棿.
*瀵規媿 & 鐗瑰埆灝忔暟鎹殑鏋勯犻渶瑕佸涔? 姝g‘鐜?
*鍚勭被綆楁硶妯℃澘鐨勬暣鐞?
-> 150/300, 瀹炵幇鑳藉姏鍟婂晩鍟婂晩
http://www.vijos.org/Discuss_Show.asp?DisID=55613
10.28
Vijos T1062, 瀹炲湪娌″姩鍔涘啓, 灝盰Y浜嗕竴涓?...
P1, 鍗佽繘鍒跺皬鏁拌漿浜岃繘鍒跺皬鏁?/div>
涓嶄細...涔樹簩鍙栨暣娉曞涓嶄笂
P2, ?
鍙細鏆村姏鍋氭硶, O(N!)鐢熸垚搴忓垪, 鐒跺悗鏍規嵁綰︽潫鏉′歡鍓灊, 璀:
(1) 璐哄崱鐨勬椂闂撮『搴?/div>
(2) 姣忎釜浜虹殑鏃跺尯浜掑紓鎬?/div>
(3) 鏃墮棿鑼冨洿
鍏跺疄鎵嬬畻鍙鏄撲簡...(
P3, 妯℃嫙
[70%鍋氭硶]
(1) O(N^2)鎶婃瘡涓尯鍩熺洊鎴垮瓙鐨勬潈鍊奸澶勭悊涓閬?/div>
(2) 鐩朜嬈℃埧瀛? 姣忔鎵竴閬嶆壘鏈灝忓? 鐒跺悗鏍囪鐩稿叧鍖哄煙涓嶅彲鐢∣(N^3)
*鍙兘鐨勬埧瀛愭暟閲忎笂闄愬ソ鍍忔槸澶т簬N鐨?...
[AC鍋氭硶]
(1) O(N^2)鎶婃瘡涓尯鍩熺洊鎴垮瓙鐨勬潈鍊奸澶勭悊涓閬?/div>
(2) 鎶婃瘡涓尯鍩熺殑鏉冨煎崌搴忔帓搴? 渚濇閫夋嫨, 瀵逛簬閫変腑鐨勫尯鍩? 鏍囪鍏跺懆杈瑰尯鍩熶笉鍙敤, 澶嶆潅搴(N^2)

]]>
- Problem List(10.12 ~ 10.21)http://m.shnenglu.com/Climber-pI/archive/2012/10/22/193642.htmlClimber.pIClimber.pISun, 21 Oct 2012 16:07:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/10/22/193642.htmlhttp://m.shnenglu.com/Climber-pI/comments/193642.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/10/22/193642.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/193642.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/193642.html10.12
NOIp 2011 鍒濊禌, 84; 娉ㄦ剰璇婚, 鎬濈淮鐩茬偣;
10.13
NOIp 2012 鍒濊禌, 71.5.
(T_T 2.5鍒嗗埌鍝噷鍘諱簡...)
10.19
銆孋lover IX銆嶆澂HE涓ゆ牎鑱旇禌(Day1)
鍙啓浜?.5h, 鐪嬩簡棰樺氨鏋滄柇鏁叉毚鍔涗簡, 鑷繁娌″嚭鏁版嵁, 娌″鎷? 娌℃墜鎰?.....
40 + 10 + 0...鏄庢櫄鍥炴潵鐪嬮瑙? 鏋滅劧NOIp瑁歌冩寕瀹氫簡...
P1[綆鍗曟暟瀛
娉ㄦ剰鍒板簭鍒楅噷鐨刄鍜孌鍙鍚堟硶灝卞彲浠ョЩ鍔? 鎵浠ュ瀛楃涓瞫t璁$畻楂樺害鐨勫彉鍖杁H, 鍒嗙被璁ㄨ:
1) |h[0]+dH-h[N]| < N-len, 濂囧伓鎬х浉鍚屽垯鏈夎В, 鍙嶄箣鏃犺В
2) |h[0]+dH-h[N]| = N-len, 鏈夎В, 涓旈渶婊¤凍h[0]+dH >= 0 || h[N]-dH >= 0
3) |h[0]+dH-h[N]| > N-len, 鏃犺В
*瑕佺敤鑽夌ǹ綰?!!娉ㄦ剰鑰冭檻鍚勭鎯呭喌!!!
P2[瀛楃涓瞉
<鏆村姏鍋氭硶1>
鐢ㄦ暟緇勮褰曟瘡涓猙eautiful words鐨勯暱搴﹀拰璧鋒瀛楁瘝, 鐒跺悗鐢∣(N^4*M)鏉ユ毚鍔涙灇涓?
<鏆村姏鍋氭硶2>
瀵逛簬姣忎釜beautiful words, 浠庡ご鎵竴閬嶈褰曞墠緙闀垮害, 浠庡悗闈㈡壂涓閬嶈褰曞墠緙闀垮害, 鐒跺悗璁板綍闀垮害澶т簬璇eautiful words鐨勫瓧絎︿覆鏁伴噺, 绱姞鍗沖彲. 澶嶆潅搴(N^2*M).
<AC鍋氭硶>
鍚屾毚鍔涘仛娉曡? 涓嶅悓鐨勬槸鐢變簬浣跨敤浜咾MP鎵浠ュ鏉傚害鍙樻垚O(NM)
P3[_____]
鏍規嵁鏍蜂緥, 濡傛灉涓瀵瑰厓绱燗_i, A_j闇瑕佹搷浣滅殑璇? 蹇呯劧婊¤凍A_i ^ A_j > max{A_i, A_j}. 浜庢槸褰撲換浣曚竴瀵笰_i, A_j閮戒笉鑳借鎿嶄綔鏃? \sum_{A_i}鏈澶?
鐒跺悗鐢變簬榪樻湁15min浜? 鎴戝氨鏋滄柇鏁插洖婧毚鍔涗簡...
AC鍋氭硶鏄珮鏂秷鍏冪劧鍚庝貢鎼?..鐪嬩笉鎳?/div>
10.20
閴翠簬鏄仮澶嶇姸鎬佺殑璁粌, 鑰屼笖AC鍋氭硶鍏ㄩ兘娌″榪? 鍑轟簬緇欑敓媧諱互鎯呰叮鐨勭洰鐨?.....鐪嬩簡棰樿В灝辯畻浜?.....
10.21
P1, Preda's queue, 妯℃嫙
娉ㄦ剰鍒版渶澶氭湁N嬈″脊鍑烘搷浣? 鎵浠ヤ繚鐣橬涓厓绱犲氨濂戒簡, 鐒跺悗妯℃嫙鍗沖彲.
*灞呯劧鐖嗛浂浜?..榪欎笉縐戝
P2, signal, 浣嶈繍綆?DP緇熻
[O(N^3)鍋氭硶] 鐩存帴O(N^2)寰楀埌鎵鏈夊尯闂?/div>
[O(N^2)鍋氭硶] 鍙互鍒╃敤heap/綰挎鏍戝湪O(NlogN)鐨勬椂闂撮噷寰楀埌鎵鏈夊尯闂寸殑鎿嶄綔緇撴灉, O(N^2)鏋氫婦. 鐗瑰埆鍦? xor婊¤凍鍖洪棿鍑忔硶, 鍙互鐩存帴O(N^2).
[O(NlogN)鍋氭硶 by Juda]
(1) and
瀵逛簬鍏冪礌A_i, f[i][j]琛ㄧずA_1...A_i鐨勭j涓簩榪涘埗浣嶄腑榪炵畫涓?鐨勪釜鏁? 绱姞鍗沖緱.
(2) or
瀵逛簬鍏冪礌A_i, g[i][j]琛ㄧずA_1...A_i鐨勭j涓簩榪涘埗浣嶄腑1絎竴嬈″嚭鐜扮殑浣嶇疆, 绱姞鍗沖緱.
*涓婅堪鍋氭硶鍙互緇熶竴鎻忚堪涓? 鑷彸鍚戝乏鎵弿, and/or闇瑕佽褰曠i涓厓绱犲墠鐨勫厓绱犱腑絎琷浣嶇涓嬈′負0/1鐨勪綅緗? 2^j * (i - f[i][j] + 1)鍗充負鎵姹?/div>
(3) xor
[xor榪愮畻鎬ц川] 瀵逛簬A_1 xor A_2 xor ... xor A_n, 鑰冭檻絎琷浣? 鑻ユ湁濂囨暟涓?鍒欎負0, 鍙嶄箣浜︾劧.
瀵逛簬鍏冪礌A_i, f[i][j]琛ㄧずA_1...A_i, A_2...A_i, .. , A_i鐨勪腑鏈夊鏁頒釜1鐨勫簭鍒椾釜涓暟, g[i][j]琛ㄧず搴忓垪涓湁鍋舵暟涓?鐨勫簭鍒椾釜鏁? 涓嶆柇浜ゆ崲, \sum 2^j * f[i][j]鍗充負鎵姹?
*榪樻槸鐖嗛浂浜嗕笉縐戝...
P3, catclimb, DFS-ID
涓寮濮嬭棰樹互涓烘槸DP, 鏉′歡鍙嶅皠鎯沖埌training閲岀殑rocker鍜孏DKOI 2012 Day1P1. 琚玃2铏愪簡涓閫氫箣鍚? 鍙戠幇鍏跺疄鏄悳绱? 鏅哄晢榪欎釜鎷欒鍟?...
鏍囩▼緇欑殑鍋氭硶鏄疍FS-ID. 鐩存帴\sum{A_i}\N涓婂彇鏁村彲浠ュ緱鍒扮悊璁轟笅鐣? 鐒跺悗qsort涓涓媨A_i}鍏堝彇澶х殑鍐嶅彇灝忕殑濉竴涓嬪彲浠ュ緱鍒頒笂鐣? 鐩存帴O(N!)鏆村姏鏋氫婦. 濡傛灉杈懼埌涓嬬晫鎴栬秴榪囦笂鐣岄┈涓婂壀鏋?
*鍙繃浜嗕竴涓偣...榪欎笉縐戝!!!!!!!!
P4, communicate, LCA
鍙細SPFA...浣嗘槸榪欎釜鑼冨洿!!!涓鐪嬪氨涓嶆槸NOIp棰?
*鏄庡ぉ鏅氫笂鎶?h璋冧竴涓嬪惂...榪樿鍐橮S...

]]>
- NOIp 2012 Preliminary Contesthttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.htmlClimber.pIClimber.pISat, 13 Oct 2012 12:42:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.htmlhttp://m.shnenglu.com/Climber-pI/comments/193252.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/193252.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/193252.html
鍜孋PhOp棰勮禌鍦扮偣涓鏍? 涓嶅悓涔嬪鍦ㄤ簬NOIp鍒濊禌浜哄緢灝? 鏁欏鍙崰浜嗕竴灞傛ゼ. 娌℃湁铚傛嫢鑰岃嚦鐨勪漢緹? 浜︽病鏈夋瀹堝湪妤兼鍙g殑淇濆畨, 榪炶冨姟閮芥槸鍚勬牎鏁欑粌, 涓嶇煡閬撳彲鍠滆繕鏄彲鎮? 灝辮冨墠涓ゅぉ闅忔墜鍋氫簡涓ゅ棰? 涔熸病澶嶄範浠涔堜笢瑗? 緇欑殑鎴愮嘩澶ф鏄?1.5, 鍏ㄥ競絎簩. 鑷繁瀵逛簡涓嬬瓟妗? 澶ф鏄?4, 鏈変釜寰堜簩鐨勭┖濉敊浜? 瑕佹槸鍜孋MOp棰勮禌鐨勫垎鏁版崲涓涓? 楂樹腑鐨勭珵璧涚敓娑篃綆楀渾婊′簡.
棰樼洰闅懼害鍔犲ぇ, 浣嗘槸椋庢牸寰堝ソ, 寤剁畫浜?0騫翠互鏉ョ殑鐏墊椿. 閫夋嫨棰樺鐭ヨ瘑閲忕殑瑕佹眰渚濇棫寮? 闄や簡涓嶈寰桺/NP/NPC鐨勫畾涔夎繕鐪熸病鍒殑璇嗚闂. 闂姹傝В寰堥毦, 絎竴棰樻槸鏁扮悊閫昏緫鑳屾櫙, 鐪嬩笉鎳傞鎰? 絎簩棰樺ぇ姒傛槸綾諱技tree dp鐨勭粍鍚堣鏁? 寰堜箙娌$浜? 娌″仛. 闃呰涓嶉毦, 絎竴棰樻槸鍘繪帀涓涓渶浣庡垎鍘繪帀涓涓渶楂樺垎綆楀潎鍊? 絎簩棰樻槸緇熻n鐨勬鍥犲瓙涓暟, 絎笁棰樻槸n-n鐨勪簩榪涘埗琛ㄧず涓?鐨勪釜鏁? 絎洓棰樻槸緇欎釜鍏堝簭鍜屼腑搴? 鐒跺悗鐢誨嚭鏍戞潵鍔犳潈. 瀹屽杽絎竴棰樻槸鏆村姏鎼滅儲渚嬮, 鐪兼畫浜嗕竴涓~絀? 絎簩棰樻湁鐐規剰鎬? 浣嗘槸鐢變簬寰堜箙娌℃暡榪囬浜? 鏋滄柇鍙浜嗕袱涓┖. 澶ф涓騫村墠鐨勬按騫蟲槸鍙互瑙e嚭鏉ユ棰樼殑.
璇ュ共浠涔堝共浠涔堝惂.

]]> - 綰挎ф柟紼嬬粍浠ュ強鍦ㄩ珮鑰?绔炶禌涓殑搴旂敤http://m.shnenglu.com/Climber-pI/archive/2012/05/28/176505.htmlClimber.pIClimber.pIMon, 28 May 2012 09:00:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/05/28/176505.htmlhttp://m.shnenglu.com/Climber-pI/comments/176505.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/05/28/176505.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/176505.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/176505.html涓婂懆鍥涚爺絀舵湁澶氬緋繪暟鐨勬哀鍖栬繕鍘熷弽搴旀柟紼嬪紡閰嶅鉤鐨勬椂鍊? 閬囧埌浜嗗鍏冪嚎鎬ф柟紼嬬粍姹傝В鐨勯棶棰? 涓嶈繃浼間箮涔︿笂鍐欐寕浜?搴旇鍐欓氳В, 鑰屼功涓婂彧緇欏嚭浜嗕竴涓壒瑙?. 鍙﹀涓涓彲鑳介亣鍒扮殑搴旂敤,鏄? 鍦ㄧ數璺棶棰樹腑, 緇撳悎嬈у瀹氬緥鍜屽熀灝旈湇澶畾寰嬫毚鍔涙眰瑙? 褰撶劧, 騫蟲椂鐢ㄧ殑鏈澶氱殑鏄埄鐢ㄤ簩闃惰鍒楀紡姹傝В緋繪暟杈冧負澶嶆潅鐨勪簩鍏冧竴嬈℃柟紼? 姣斿楂樿冭В鏋愬嚑浣曞ぇ棰?
澶ф鏄浜巜ikipedia涓婃蹇? 緇撳悎涓漢璁よ瘑鐨勪竴浜涢噸榪? 瀹炲湪涓嶆槸渚夸簬鐞嗚В, 浠呬緵澶嶄範:
[綰挎ф柟紼嬬粍鐨勭煩闃佃〃紺篯 A \times a = b. 鐭╅樀涔樻硶鐨勪竴涓簲鐢ㄦ槸姹傝В綰挎ч掓帹鏁板垪, 鍙互鍒╃敤蹇熷箓灝嗗鏉傚害闄嶈嚦O(logN).
[Rank(縐?] 綰挎ф棤鍏崇殑鍒楃殑涓暟, 瀵逛簬n鍏冪嚎鎬ф柟紼嬬粍, 浠呭綋縐﹔ = n鏃舵伆鏈変竴緇勮В. r > n鏃舵棤瑙? r < n鏃舵湁鏃犳暟緇勮В.
[Gaussian Elimination(楂樻柉娑堝厓娉?] 閫氳繃涓嶆柇娑堝厓, 浣垮緱鏂圭▼緇勪腑姣忎釜鏂圭▼鐨勫厓鐨勪釜鏁伴愪釜閫掑噺, 絳夊彿宸﹁竟鍛堜笁瑙掑艦鐘? 鑷笅鑰屼笂浠e叆娑堝厓鍗沖彲. 鍏蜂綋鎿嶄綔鏃? 瀵逛簬鏂圭▼f_1(x_1, x_2, \cdots, x_n) = 0, f_2(x_1, x_2, \cdots, x_n) = 0, 浠_2(...) = f_1(...) + \lambda f_2(...). 鎵嬬畻鐨勮瘽, 娑堝厓鏂瑰悜寰堟槑紜?
瀵逛簬N鍏冪嚎鎬ф柟紼嬬粍, 鏃墮棿澶嶆潅搴︿負O(N^3). 鏇村ソ鐨勫仛娉曟槸鍏辮江姊害娉? 鏃墮棿澶嶆潅搴︿負O(N^2). NOIp 2004鐨勮櫕椋熺畻鐨凙C綆楁硶鍙互浣跨敤Gaussion Elimination.
[Cramer's Rule(鍏嬭幈濮嗘硶鍒?] 浜岄樁琛屽垪寮忚В浜屽厓涓嬈℃柟紼嬬粍鐨勭悊璁轟緷鎹?
x_i = \frac{D_i}{D} (1 \leq i \leq n), D = det(A). D_i = det(A_i), 鍗蟲妸鐭╅樀A鐨勭i鍒楁崲鎴愮煩闃礲. 鏄劇劧褰揇涓?鏃剁嚎鎬ф柟紼嬬粍鏃犺В. 瀵逛簬N鍏冪嚎鎬ф柟紼嬬粍, 鏃墮棿澶嶆潅搴︿負O(N!).
[Least Squares(鏈灝忎簩涔樻硶)]鍙傝閫変慨2-3, 鎺ㄥ鏈変竴瀹氭妧宸ф? 浣嗘槸鎴戝凡緇忓繕瀹屼簡 >_<. 鍊煎緱涓鎻愮殑鏄? 鍙戠幇鑰呮槸Gauss鍜孡egendre, 瀛樺湪鍙戠幇鍏堝悗鐨勪簤璁? Legendre鐨勮倴鍍忓眳鐒跺拰鍚屽悕娉曞浗鏀挎不瀹剁殑鑲栧儚娣風敤浜嗕竴涓涓栫邯(鍙傝緇村熀), 涓嶈繃鍙戠幇鑰呮槸濡備綍鐨勬貳鑵? = =|||
[Cross Product(鍙夌Н)] 鍙互閫氳繃鍚戦噺鐭╅樀鍜?i, j, k)鐨勪箻娉曡綆? 閫氳繃鍙蟲墜瀹氬垯鍒ゅ畾鏂瑰悜. 姣旇緝綆鍗曠殑鐢ㄩ旀槸璁$畻绔嬩綋鍑犱綍涓殑娉曞悜閲?鍙g畻), 浠ュ強瀹夊煿鍔涘拰媧涗雞紓佸姏鐨勬柟鍚戠‘瀹?(涓嶈繃楂樹腑鏁欐潗涓粙緇嶅乏鎵嬪畾鍒欏垽瀹氭柟鍚? 鍒嗙浜嗙煝閲忕殑鏂瑰悜鍜屽ぇ灝?.
鑰冭檻鍚戦噺a, b, 瀛樺湪|a \times b|^2 + |a \cdot b|^2 = |a|^2 \ cdot |b|^2, 榪欎釜緇撹琚О浣淟agrangian Identities(鎷夋牸鏈楁棩鎭掔瓑寮?.
绔嬩綋鍑犱綍涓涓殑搴旂敤鍦ㄥ寲瀛︾殑鏅朵綋緇撴瀯涓? 姣斿姝e洓闈綋CH_4, 閿涓篴rccos{-1/3}. 濡傛灉灝濊瘯鎬濊冧笉鍚屽縐戜箣闂寸殑鑱旂郴, 浼氬彂鐜板緢澶氭剰鎯充笉鍒扮殑緇撹, 寰寰鍙互閫氳繃鍏朵粬瀛︾嫻呮樉鐨勭粨璁? 鏉ヨВ閲婂彟涓瀛︾涓毦浠ユ眰瑙g殑闂. 浠や漢鍞忓槝鐨勬槸, 涓浜涘師鏈祬鏄劇殑鑱旂郴騫舵病鏈夊湪楂樹腑鏁欏涓浣撶幇. 涔熻鍙互灝濊瘯鏀墮泦榪欐牱鐨勮仈緋? 浣曞喌鐢熸椿鍘熸湰鏄厖婊′箰瓚? 鍙垜浠嵈鍋滅暀鍦ㄤ簡涔忓懗鑰屾娊璞$殑琛ㄥ眰.

]]>
- GDOI 2012 鎬葷粨http://m.shnenglu.com/Climber-pI/archive/2012/05/04/173695.htmlClimber.pIClimber.pIFri, 04 May 2012 15:30:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/05/04/173695.htmlhttp://m.shnenglu.com/Climber-pI/comments/173695.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/05/04/173695.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/173695.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/173695.html
涓嶇鎬庝箞璇磋繕鏈変釜涓夌瓑, 閫褰逛簡, 闅忔剰浜? 鍙槸娣卞湷鍙堜粠B綾誨競鎺夊埌C綾誨競, 澶ф鏄涓嶈搗鏄悗浜轟簡. 鐪嬬潃wx紲炵墰鏈鍚庝竴騫存寕浜? 鍙規伅鑰屽凡.
[Day0]
鍙戠幇瀹胯垗姣旇緝鍧戠埞. 鏅氫笂鐪媡ree dp鏃犺兘, 緲諱簡涓涓嬪墠鍑犲ぉ鐨刾roblist鍜岀櫧涔? 鎵緒x紲炵墰瑕佷簡SCC妯℃澘, 緇撴灉鐬棿鐞嗚В浜? 鍙槸娌″涔燘CC, 鏈虹紭宸у悎? 鏁檡lt SPFA鐨勬暟緇勬ā鎷熼摼琛ㄥ疄鐜? 鍜屾繁涓紬鍘婚涗簩涓? 鍙戠幇浜屼腑鍚勭鑺卞墠鏈堜笅, 鍚勭騫介潤涔嬪. 娌″歡緇璑OIp鍜孏DKOI Day0涔遍涚殑涔犳儻. 鐪熸槸浜涜鏃犱雞嬈$殑鎻忚堪.
[Day1]
浠婂ぉ棰樼洰鎻忚堪寮傚父綆媧?/span>, 浜庢槸璇婚鐨勮繃紼嬪悓鏍烽潪甯歌繀閫?/span>, 浣嗘槸鍑犱箮娌℃湁棰樼洰榪涜浜嗘繁鍏ョ殑鎬濊?/span>. P1涓鐪嬪氨鏄毚鎼?/span>, 涓寮濮嬪嵈綆楅敊鐘舵?/span>, 浠ヤ負鏄?/span>O(3^N), 浜庢槸璁や負GDOI闅懼緱鍑轟簡涓嬈¢佸垎棰?/span>. 鍚庨潰瓚婄湅瓚婃按, P2鏆村姏30, 浼間箮鍙互鐢?/span>tire. P3 鏃犳濊礬, 浼間箮鏄弻榪為氬垎閲?/span>, 浣嗘槸鑰冨墠澶嶄範鐨勬椂鍊欐帓闄や簡. P4鏄暟瀛﹂, 鐩磋鐨勬兂娉曟槸鎵撹〃鎵捐寰?/span>. P5棰樼洰鎻忚堪寰堥暱, 寮濮嬫病鐪?/span>.
P1鐨?/span>DFS鎵撻敊浜嗗嬈?/span>, P2鐨勫瓧絎︿覆鎺掑簭涔熸墦閿欎簡澶氭, 鑰屼笖鐢變簬rank鏁扮粍鍐欓敊, 鐩存帴鐖嗛浂. 寰堟槑鏄懼簲璇ョ湅娓呴鐩?/span>, 姝ゆ鐨勬牱渚嬭皟璇曟ц緝濂?/span>, 鑻ヨ皟璇曟ц緝宸彲鑳藉紩璧鋒洿澶х殑闂. P4鍏堟墦浜嗘毚鍔涚敓鎴?/span>, 鐒跺悗鍙戠幇30%鐨勯熷害闈炲父蹇?/span>, 鍙槸鍗曠嫭鑰冭檻鍚勪釜浣?/span>, 鎯抽氳繃鏌愪釜鐗瑰緛鏁板瓧紜畾絳旀. 浜嬪疄涓婂簲璇ユ眰鍜?/span>, 鎵鐨勫簭鍒楀崟璋冨, 鐒跺悗鍙互閫氳繃浜屽垎寰楀埌絳旀, 浜庢槸鍙互榪?/span>50%. P3鎯充簡20min, 緇撳悎鏁版嵁鑼冨洿鐢?/span>Floyd YY浜嗕竴涓敊璇殑璐績, 楠椾簡25鍒?/span>, 澶ф鏄敼鎴愮瓑鏉冨浘, 瀵逛簬搴︿負1鐨勭偣, 鎴愬榪炴帴璺濈鏈澶х殑涓や釜. P5鍙互鐪嬪嚭瑕佷嬌鐢ㄧ姸鎬佸帇緙?/span>, 浣嗘槸瀹炲湪鎯充笉鍑烘柟紼?/span>. 涔嬪悗鍦?/span>P5鐨勬毚鍔?/span>, 姝葷P1, P4涔嬮棿鐘硅鮑. 鏈緇堥夋嫨姝葷P1, 鍒╃敤鐩磋涓夎褰㈢殑鎬ц川錛屾灇涓句笉濡ㄦ垨鏀懼湪浠繪剰涓よ竟. 鍙互鍒╃敤鑳屽寘鍒ゆ柇絎笁鏉¤竟鏄惁瀛樺湪錛屽鏉傚害$O(3^N \cdot N^2)$, 浣嗘槸涔嬪悗澶嶈瘎鍙戠幇鏄敊鐨?/span>. 鍋氭硶瀹屽叏姝g‘鍙槸DFS澶氬啓浜嗕竴琛?/span>. 榪欏ぇ姒傛槸鎴戝弬鍔犱簡涓夋GD瀛楀ご鐨勬瘮璧涳紝涓烘暟涓嶅鐨勫湪鐜板満鎯沖嚭AC鍋氭硶鐨勯鐩?/span>. 鐢變簬絎簩棰樺浜庢牱渚嬬殑澶ф剰, 涓簡30%.
鏈緇堢粨鏋?/span>: 135 = 70 + 0 + 35 + 30 + 0
涓崍鐢變簬wx鎵撶畻璁查, 浜庢槸鍙堣悓鐢熶簡褰曞儚鐨勬兂娉?/span>. 涓嬪崍榪樹笂鍘婚叡娌逛簡涓涓?/span>, 灝界璁查敊浜?/span>.鏌愬ぉ鏅氫笂鑴戝瓙涓鎶斤紝鍙戠幇鍋氭硶鍏跺疄鏄鐨?/span>錛屼絾鏄垜鎵嬭幢鎶?/span>$O(3^N)$鍐欐垚浜?/span>$O(4^N)$. 澶嶈瘎鐨勬椂鍊欐湁騫歌鍒頒簡wqc鍚屽. 鏅氫笂闄や簡鏁寸悊瑙嗛灝辨槸鍚勭棰撳簾, 澶ф鍜岀鐗涚湅浜嗕竴闆嗘柊鐨?/span>TBBT.
[Day2]
鍓嶄竴澶╂櫄涓婂績鎯呬綆钀? 涓鐩村歡緇埌浠婂ぉ. P1鏄暟鎹粨鏋? 鐩祴鍙仛. P2鏁版嵁緇撴瀯. P3 DP. P4 鎼滅儲. P5 鍗氬紙璁? 鍐欎簡P1鐨?0%, 寰堟樉鐒剁殑鏁扮粍妯℃嫙, 鏁版嵁鑼冨洿姣旇緝鍘氶亾. 浣嗘槸鎯矨C綆楁硶涓鐩存兂鍒╃敤vector鍜岀淮鎶ゅ潗鏍囧亸縐? 鎬濊礬瀹屽叏鍗楄緯鍖楄緳, 瀹為檯涓婂浜庢瘡縐嶉鑹插簲璇ュ垎寮鑰冭檻, 鐢?/1琛ㄧず璇ョ偣鏄惁瀛樺湪, 鍒╃敤BIT緇存姢鍖洪棿鍜? 鎴栬呰繘琛岀綰垮鐞? 涔熶笉瑙佸緱鎯充笉鍑烘潵, 鑰冨墠鍑犱箮娌℃湁榪涜BIT鐨勬ā鍨嬭瘑鍒? 緇撴灉濡傛涔熸槸鍙互棰勬枡鍒扮殑. P2鍦ㄦ渶鍚?.5h鍐欎簡O(N^4 \cdot M)鐨勬毚鍔涙煡璇? 鐢ㄤ簩緇碆IT鏌ヨ鐭╅樀鍜? 澶ф鑳借繃鑻ュ共涓祴璇曠偣, 緇撴灉鍏ㄥ穿婧冧簡, 鍘熷洜涓嶇煡. 姝hВ澶ф鏄漿鍖栨垚綰挎鏍? 鍓嶅嚑騫存湁涓被浼肩殑棰樼洰. P3瀵逛簬30%綆楁硶鍐欎簡SCDP, 浣嗘槸娌¤皟鍑烘潵, 鍘熷洜鏈煡. 姝hВ澶ф鏄浜庢潯浠惰繘琛岀畝鍗曠殑鍒嗘瀽鍚? 杞寲涓鴻儗鍖呮ā鍨? 鍙互閫氳繃50%. 鐒跺悗鍒╃敤鍋忓簭鍏崇郴浼樺寲. P4 20%鍙互涓閬岯FS寰楀嚭緇撴灉, 浣嗘槸娌″啓; AC鍋氭硶澶ф鏄姸鎬佸帇緙〣FS. P5 20%鍙互璁板繂鍖栨悳绱? AC綆楁硶鎬濈淮闅懼害鏋佸ぇ, 鐜板満鍙湁鍗㈢A浜?
鏈緇堢粨鏋? 60 = 60 + 0 + 0 + 0 + 0
涓崍鍜宼zz鑱婁簡鑱? 瑙夊緱娣卞湷14er鐨凮I榪樻槸鎸烘湁甯屾湜鐨?#8230;鍙槸涓嬪崍灝辮鎾靛洖瀹朵簡, 鑽夎崏寮灞, 鑽夎崏鏀跺熬, 濡傛鑰屽凡.
鑰冨墠闂紲炲浣曞噯澶? 孌電璇?#8221;鎴戞槸鍙嶉潰鏁欐潗”, 浠や漢鍞忓槝鐨勬槸, 鎴戝ぇ姒傛垚浜嗗弽闈㈡暀鏉?.0. 鑰冨墠閫熸垚STL鍜屾暟鎹粨鏋? STL鐢ㄤ簡<pair>, BIT瀛︾殑姣旇緝澶? 浣嗘槸鏈緇堟病鎼炲嚭妯″瀷. GDOI鍜孏DKOI涓鏍? 鍑犱箮鐪嬩笉鍑轟換浣曢潪鏄劇劧鐨勪笢瑗? Day1鐨勭姸鎬佹湁鐐硅帿鍚嶅叾濡? 絳栫暐姣旇緝姝e父, Day2寮傚父浣庤惤, 浣跨敤浜嗗緢濂囨殑絳栫暐, 浜庢槸瑁?3瑁呰繃澶翠簡, 鏁版嵁緇撴瀯紓曞偦浜? 闆嗗悎鐘舵丏P浠庢湭鍐欒繃鍗村湪鑰冨満涓奩Y. 鍏跺疄鏄柊涓杞殑鐡墮鏈? 鎬濈淮鑳藉姏涓嶉傚簲鐭ヨ瘑閲? 浠g爜鑳藉姏宸己浜烘剰. 鍙嶆NOIp涔嬪悗灝辨斁寮冧簡. 緇撳眬濡傛, 鎰忔枡涔嬪, 鎯呯悊涔嬩腑, 宸己浜烘剰.
鍏跺疄榪樻槸澶急浜? 鎬濈淮灞闄愬緢涓ラ噸, 璁粌鏂瑰紡鍚屾牱瀛樺湪鐩茬偣. 璧鋒澶櫄鍚屾牱鏄竴鏂歸潰, 緇撳眬濡傛, 涔熺艦, 涔熺艦.
閫褰逛簡, 涓孌電敓媧葷殑緇撴潫, 涔熻鏄殏鏃剁殑紱誨紑, 涔熻鏄案榪滅殑紱誨紑.
涓灞緇堜簡, 浠庡紑濮嬪埌緇撴潫緇忓巻浜嗕笁騫? 鎸洪暱鐨?

]]> - Retiredhttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173338.htmlClimber.pIClimber.pITue, 01 May 2012 04:24:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173338.htmlhttp://m.shnenglu.com/Climber-pI/comments/173338.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173338.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/173338.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/173338.html楂樹腑OI鐢熸動緇撴潫. 鍙兘鏄殏鏃剁殑紱誨紑, 鎴栨槸姘歌繙鐨勭寮. 涔熻浼氬啓涓綃囦笢瑗跨邯蹇?
澶ф鏄垵涓変互鏉ョ殑浠g爜, 鎸夌収鏃ユ湡鏁寸悊, 鍙互瀵圭収Problem List. 棰樼洰鐨勮瘽, 鍙傜湅Problem List涓婄殑鏉ユ簮鍚?
/Files/Climber-pI/code.7z
灝辮繖鏍蜂簡. 淇濋佺敓鑰冭瘯, CMOp 2012.
絳夊緟鐫灝樺焹钀藉畾.
]]> - Problem List(3.31 ~ 4.28)http://m.shnenglu.com/Climber-pI/archive/2012/05/01/173336.htmlClimber.pIClimber.pITue, 01 May 2012 04:16:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173336.htmlhttp://m.shnenglu.com/Climber-pI/comments/173336.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173336.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/173336.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/173336.html3.31
(1) 濡備綍紜畾瀵歸偅浜涢鐩繘琛屾繁鍏ユ濊?br />(2) 鍗充嬌鍏ㄦ墦鏆村姏涓嶈寰楁墦寰楀畬
(3) 鏁拌?
(4) SC DP?
GDOI 2011 Day1鍒嗘瀽[鏈疄鐜癩
P1, 鐩存帴妯℃嫙, AC.
P2, 鐢熸垚瀛愰泦+楂樼簿鍙樺艦, 8
P3, 鏆村姏妯℃嫙, ?
P4, 蹇帓, 4
P5, 鏆存悳, 12
澶ф鏄?0 + 8 + ? + 4+ 12 = 64.
4.7
US Open Silver Division, 2h, 鏈疄鐜?/p>
P1_unlock[DFS-ID + 浜屽垎]
[Brief]
鍦?0*10鐨勬柟鏍間腑, 鏈変笁涓繛閫氬潡, 瀵逛簬姣忎釜榪為氬潡鍙互鍚戝洓涓柟鍚戠Щ鍔? 姹備嬌寰椾笁涓繛閫氬潡浜掍笉鐩擱偦鎵闇鐨勬渶灝忕Щ鍔ㄦ鏁?
[Solution]
---------|
-++++++++|
--------+|
*******|+|
*******|+|
*******|+|
*******|+|
*******|+|
*******|+|
*******|||
鍒嗘瀽:
(1) 澶ф鏈灝忕Щ鍔ㄦ鏁扮殑鏈澶у間笉浼氳秴榪?0, 濡備笂鍥? 縐誨姩嬈℃暟鐨勪笂闄愬ぇ姒傜暐澶т簬 鐩歌繛鐨勮竟鏁?2.
(2) 鍙互鍙戠幇, 姣忔鐨勫喅絳栧繀鐒跺皬浜?*4 = 12縐? 鍙互鍒╃敤涓嬈loodfill寰楀埌涓嶅悓榪為氬潡涔嬮棿鐨勭浉鎺ュ叧緋? 鏄劇劧鍙湁鐩稿鏂瑰悜鏈変竴鏂圭浉榪? 鎴栬呭潎涓嶇浉榪炵殑閮ㄥ垎鍙互縐誨姩.
鍙兘鐨勪紭鍖?
(1) 涓や釜鐩歌繛鐨勮繛閫氬潡, 鍚戠浉鍙嶆柟鍚戠Щ鍔ㄦ槸浜掔浉絳変環鐨?
(2) 鑻ュ湪鏌愪釜鏂瑰悜鑳藉縐誨姩鐨勮瘽, 涓嬈$Щ鍔ㄥ埌浣?
*澶嶆潅搴﹀緢闅懼垎鏋? 搴旇鑳介氳繃澶ч儴鍒嗘祴璇曟暟鎹?
P2_bookshelf[DP]
[Brief]
緇欏畾N涓暱涓篧_i, 瀹戒負H_i鐨勪功, 涔︾殑鏀劇疆蹇呴』鎸夌収緇欏畾欏哄簭, 姣忓眰鐨勯暱搴﹂檺鍒朵負L, 璇曟眰涔︽煖楂樺害鏈灝忓?
[Solution]
寰堟槑鏄炬槸O(N^2)鐨勫姩鎬佽鍒? 浣嗘槸鎴戝彧鎯沖埌浜哋(N^2*L)鐨? 浼間箮鏄湁闄愬埗鐨勮儗鍖呴棶棰?
[鐘舵乚 f[i][j][k]琛ㄧず鏀句簡i鏈功, 鍦ㄧj灞? 璇ュ眰鍓╀綑瀹藉害涓簁鐨勬渶灝忓?br />[鏂圭▼] 鐣? 璁ㄨ絎琲-1鏈功鏀懼湪鍝眰鍗沖彲.
*姝hВ鍙兘閫氳繃鍗曡皟闃熷垪鎴栨槸鍒殑鎵嬫闄嶇淮, 涔熷彲鑳芥槸閲嶆柊璁捐鐘舵?
P3_running[鏁版嵁緇撴瀯]
[Brief]
N澶寸墰, 璺慙鍦? 鍦堥暱C. 緇欏嚭姣忓ご鐗涚殑閫熷害v_i, 姹傝窇鐨勬渶蹇殑鐗涘埌杈劇粓鐐規槸, 鐗涚兢涓秴杞︿簡澶氬皯嬈?
[Solution]
姝hВ澶嶆潅搴﹀ぇ姒傛槸O(NlogN).
鍙互鐭ラ亾T = C*L / max{v_i}, 鐒跺悗瀵逛簬姣忓ご鐗沬璺戜簡C_i = T*v_i/C鍦? Σ[C_i-C_j]鍗充負絳旀. 澶嶆潅搴(N^2).
澶ф鍙互鎬葷粨鍑犵偣:
(1) 瀵歸鐩殑鍒嗘瀽鑳藉姏鏄捐憲涓嬮檷
(2) 瀹炵幇鑳藉姏鏄釜闂
(3) 濡備綍鎭板綋鐨勫鎷? 鍑忓皯鏃墮棿鎴愭湰, 鍙堜笉鎹熷け姝g‘鐜?br />
4.9
GDOI 2011 Day2 鍒嗘瀽[鏈疄鐜癩
P1, 璇婚鏃犺兘, 瀹屽叏涓嶈兘鎵懼埌"鐬Щ姘村彧鑳戒綔鐢ㄤ簬鍒拌繃鐨勭偣鐨勬弿榪?. 鍋氭硶鏄痯rim+heap鎴杒ruskal
P2, 鏃墮棿甯告暟姣旇緝澶? 寰堥毦鍐? 涓嶄竴瀹氳兘AC
(1) 璇誨叆姣忛儴灝忚鍚? 瀵瑰皬璇翠腑姣忎釜鍗曡瘝榪涜鎺掑簭(瀛楀吀搴?, 娉ㄦ剰涓嶅尯鍒嗗ぇ灝忓啓, O(n*NlogN)
(2) 灝嗘帓搴忓悗鐨勫崟璇嶆寜鐓ч『搴忔彃鍏ュ姩鎬佹暟緇?鎸囬拡/鏁扮粍妯℃嫙閾捐〃/vector瀹炵幇), O(N)
(3) 鎸夌収鏃墮鍊煎灝忚榪涜闂存帴鎺掑簭, O(NlogN)
(4) 瀵逛簬姣忎釜璇㈤棶, 鍦ㄦ瘡閮ㄥ皬璇翠腑榪涜浜屽垎鏌ユ壘, O(QlogN)
鎬誨鏉傚害鏄疧(n*NlogN), n = 1000, N <= 20000, 棰勮鑳介氳繃澶ч儴鍒嗘祴璇曟暟鎹?/p>
P3, 鏁拌棰? AC鍋氭硶闇瑕佺敤鍒頒腑鍥藉墿浣欏畾鐞? 涓嬮潰鏄?0%鐨勫仛娉?br />(1) 鏋勯犵礌鍥犲瓙琛ㄥ垽鏂瑼鐨勫悎娉曟?br />(2) 瀵規瘡涓?..N闄ゅ幓鍥犲瓙鍚? 姹備箻縐湯浣?br />(3) 璁板綍鏋勬垚K鐨勫洜瀛愮殑嬈℃暟, 璁$畻澶氫綑閮ㄥ垎涔樼Н鏈熬
(4) 杈撳嚭緇撴灉
澶嶆潅搴︽槸O(QN)
P4, 璁$畻鍑犱綍, 榪欑鍋氭硶澶ф鑳介氳繃澶ч儴鍒嗘暟鎹?br />瀵逛簬姣忎釜鏂規, 璁$畻姣忎釜鐐瑰拰鍏朵腑鐩歌繛涓ょ偣鏋勬垚涓夎褰㈤潰縐箣鍜?鍒╃敤琛屽垪寮?, 騫舵嫻嬬偣鏄惁鍦ㄤ簲杈瑰艦涓? 澶嶆潅搴︽槸O(5MN)
P5, treeDP, 鐪嬩笉鍑烘潵...姣旇緝瀹規槗鎯沖埌O(N!)鐨勬毚鎼?br />(1) 鍒╃敤鍎垮瓙鍏勫紵琛ㄧず娉曞緩鏍?br />(2) 鐢熸垚N!縐嶉『搴? 鍒ゆ柇鍏跺悎娉曟?鍒╃敤鏍戠殑灞傛鍏崇郴?)
(3) 緇存姢鏈灝忓?br />鍙兘鐨勫垎鏁板ぇ姒傛槸40? + 40- + 20 + 40- + 12?
鑰冭檻瀹為檯鎯呭喌, 鍙兘鏄? + 32 + 20 + 24 + 0 = 76.
浜庢槸緇煎悎鑰冭檻涓ゅぉ, 澶ф鏄?4 + 76 = 140, 宸笉澶氫簩絳変簡. 鍙兘鐨勯璁℃槸, 棰樼洰鏂瑰悜鍙樺寲, 闅懼害鎻愬崌.
4.15 ~ 4.28
鐢–Tex鍐欑殑, 铏界劧鍙槸寰掑姵鐨勫姫鍔? 涓嶈繃涔熸湁浜涘垵紿ラ棬寰勭殑鍛抽亾. 緇撳眬鎰忔枡涔嬪鎯呯悊涔嬩腑, 鍊掍篃緗簡. 孌電璇翠粬鏄弽闈㈡暀鏉? 鎴戞槸鍙嶉潰鏁欐潗2.0
鐪佽禌澶囨垬瀹炲綍.pdf
4.28
涓涓猧dea, 綆楁硶妯℃澘, 騫跺噯澶囪嫢騫叉祴璇曟暟鎹? 浠ユ祴璇曟ā鏉?

]]> - GDKOI 2012 鎬葷粨http://m.shnenglu.com/Climber-pI/archive/2012/03/19/168337.htmlClimber.pIClimber.pIMon, 19 Mar 2012 10:58:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/03/19/168337.htmlhttp://m.shnenglu.com/Climber-pI/comments/168337.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/03/19/168337.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/168337.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/168337.html
//澶ф鍦?鍛ㄥ墠灝卞啓瀹屽繕璁板彂浜? (2)鍜?3)澶ф鑳庢鑵逛腑浜?
Climber.pI鎸? 鏃墮殧涓ゅ勾, 鏁呭湴閲嶆父, 澶ф鏄珮涓璒I鐢熸動鐨勭浜屾GDKOI, 涔熸槸鏈鍚庝竴嬈DKOI, 鍊掓暟絎笁鍦烘寮忔瘮璧涗簡. 緇撴灉宸己浜烘剰, 鍗翠篃鏄剰鏂欎箣涓? 涔熷氨褰㈠紡鍖栦竴鎶? 闅忚浜屼笁.
(1) 鍏充簬璧涘満
澶ф鏄墠涓澶╂櫄涓婁竴涓漢閫涗腑澶? 緇撴灉榪樻病鎵鵑敊浜嗚璇勭殑鍦版柟 = =|||
Day0
澶ф灝辨槸鍚勭鑱婂ぉ, 鍚勭鎵貳…娌℃暡涓琛屼唬鐮? 鎵浠ョ浜屽ぉ灝盢C浜?/p>
Day1
鎰熻緇勭粐宸ヤ綔姣擭OIp宸緢澶? 姣斿榪涘幓閮藉崐涓皬鏃朵簡鎵嶆湁姘村枬.
P1鏄釜DP, 涓寮濮嬫牴鎹暟鎹寖鍥村噯澶囩殑鍒ゆ柇浜嗗鏉傚害, 浣嗘槸鍚庢潵閴翠簬棰樼洰鐨勮儗鏅? 娌℃湁榪涗竴姝ョ殑鍒嗘瀽棰樻剰. 鐩稿弽, 鑱旀兂鍒頒簡USACO Training鐨刯ob, 浜屽垎+璐績緇忓吀棰? 浜庢槸YY浜嗕竴涓椽蹇? 澶ф鏄妸鎵鏈変換鍔℃帓搴? 鐒跺悗鍏堥夊ぇ鐨? 涓嶈兘鍐嶈鐨勬椂鍊欏氨閫夊皬鐨? 灞呯劧榪樿繃浜嗘牱渚?
浣嗗綋鏃跺璐績鐨勬紜ф鏃犳妸鎻? 浜庢槸鍙堝啓浜哋(a^N)鐨勬毚鎼? 鐒跺悗瀵規媿. 澶ф鏄墜鐢熺殑緙樻晠, 涓涓崐灝忔椂鎵嶅叏閮ㄦ姌鑵懼畬, 鏈緇堢殑緇撴灉鏄椽蹇冮敊璇? 浜庢槸鏈夋敼鍐欎簡涓涓皬鑼冨洿鏆存悳, 澶ц寖鍥磋椽蹇冪殑紼嬪簭. 褰撳ぉ涓崍閲嶆柊鐪嬮鐨勬椂鍊? 鐬棿鍙戠幇棰樼洰瀹為檯涓婃槸涓彉褰㈢殑鑳屽寘. 涓鏃﹀湪鐜板満鎬濈淮璧板亸, 鎬繪槸闅句互鎸藉洖, 姣斿鍘誨勾鍒濊禌, 姣斿鍘誨勾Day1P2.
榪欐椂鍊欐湁縐嶅鎬殑鎰熻, 鏃舵椂鍒誨埢鎯崇潃鏀懼純鍗村張涓嶆暍鏀懼純, 瀹屽叏涓嶈兘鎺у埗姣旇禌榪涚▼, 鍙兘欏虹潃韜綋鐨勬儻鎬у啓棰? 寰堝儚鍒濅腑鐨勬椂鍊欒窇1500鐨勬劅瑙? 甯︾潃縐嶆棤娉曢鐭ョ殑鎭愭儳.
P2鏄渶鐭礬, 鐢變簬杈圭殑鏉冨間負{1, 2, 3}鍏朵腑涓涓暟, 鎵浠ュ彲浠ユ媶鎴愯嫢騫茶竟鏉冧負1鐨勮竟, 浠庤岀敤O(3n)鐨凚FS AC.
褰撴椂璇婚涔嬪悗璁や負dij+heap鍙互A, 浣嗘槸鍑犱箮涓嶈寰楁庝箞鍐欎簡. 澶ц嚧浼拌浜嗕竴涓? 璁や負SPFA鍙互榪?0%, 鍙堟媴蹇僑PFA鏁叉寕, 鍙堝鏁蹭簡涓涓狥loyd. 鏁插畬鎶樿吘瀹屽鎷嶅熀鏈笂榪囦簡3h浜? 緇撴灉涓鐩翠笉鍚? 鏈鍚庢墜宸ョ畻浜嗕竴緇勬暟鎹彂鐜版槸Floyd鎸備簡, 鍘熷洜涓嶇煡. 褰撶劧, 鐢變簬鍙紑浜?0%鐨勮寖鍥? 涔熸棤緙樹韓鍙?s鏃墮檺浼樻儬浜?
P3鏄釜鏁板棰? 褰撴椂鍙湁40+min, 鏋滄柇鏀懼純. 浣嗕簨瀹炰笂30%鐨勫仛娉曞彲浠ョ洿鎺ユ墜綆楁墦琛? 50%鐨勫仛娉曞彲浠ュ埄鐢―P, 鐢氳嚦鍙互閫氳繃璁板繂鍖栨悳绱㈡墦琛ˋC.
P4鏄瓧絎︿覆, 鐢變簬涓嶈寰桟++鐨処/O, 鍙兘鐢ㄥ瓧絎︽暟緇勬暡. 铏界劧鍘熺悊緇濆姝g‘, 浣嗘槸鏈鍚庤繕鏄病璋冨嚭鏉?
浜庢槸Day1灝辯粨鏉熶簡, 41綆楁槸鎰忔枡涔嬩腑, 鍊煎緱搴嗗垢鐨勬槸SPFA娌℃湁鍐欐寕. 鍜孨OIp涓鏍? 渚濇棫鏄叏甯傜浜? 灝界wx紲炵墰榪欐102鏄垜鐨勮嫢騫插?
Day2
澶ф鏄Day1鍚撳埌浜? Day2鏅氫笂鍥炴潵榪樻槸鏁蹭簡涓浼氬効浠g爜. 絎簩澶╃殑緇勭粐宸ヤ綔濂戒簡寰堝.
P1鏄暟瀛﹂. 浠旂粏璇婚涔嬪悗寰堝揩鍙戠幇浜哋(N)鐨勫仛娉? 鑱旀兂鍒拌嫢騫叉琚懆鏈熸暟鍒楀潙浜? 鏋滄柇鎵懼驚鐜妭, 鍙戠幇鍓嶉潰涓閮ㄥ垎騫朵笉寰幆, 鑰屽驚鐜妭涓瀹氭槸N鐨勫嶆暟, 浜庢槸鏋滄柇浠庡悗闈㈡壘N. 鑰冭檻浜?0%鐨勮寖鍥? 浜庢槸鎵句簡400N, 浜庢槸鍙繃浜?0%鐨勬暟鎹? 鍙互璇佹槑鐨勬槸寰幆鑺傞暱搴︿笉瓚呰繃O(N^2), 浣嗘槸鎴戝茍涓嶇煡閬撳浣曡瘉鏄? 浜庢槸12鍒嗘病浜? 緇忚繃涓鐣鎷? 鏃墮棿宸茬粡榪囦簡榪?h浜?
P2鐨勬爣鍑嗗仛娉曢渶瑕佺敤鍒扮嚎孌墊爲/鏍戠姸鏁扮粍/騫寵 鏍戠瓑楂樼駭鏁版嵁緇撴瀯. 璇婚涔嬪悗鍙戠幇妯℃嫙鍗佸垎濂藉啓, 浣嗘槸鐢變簬褰撴椂鑰冭檻涓嶅懆, 杈瑰啓杈硅皟嫻垂浜嗗緢澶氭椂闂? 澶ф鏄埄鐢ㄤ竴涓暟緇勮褰曟煇鍊兼槸鍚﹀瓨鍦? 鐒跺悗鍒╃敤鏁扮粍妯℃嫙閾捐〃鏉ュ疄鐜? 緇堜簬璋冨浜嗕箣鍚? 鍙戠幇鏍蜂緥鎸備簡, 鐗規剰闂簡璇勫30%鐨勮寖鍥存槸鍚︾鍚?0%鐨勮姹? 寰楀埌鑲畾絳斿鍚? 閬傛斁寮冩棰樼殑榪涗竴姝ヨ皟璇? 鏈緇堣繃浜?涓偣.
褰撴椂榪樻湁70min宸﹀彸, 鍦≒3鍜孭4鐘硅鮑浜嗗緢涔? 鍙戠幇P4濡傛灉鐢‵loyd鐨勮瘽榪橀渶瑕佽褰曡礬寰? 瀹炲湪涓嶅ソ鍐? 閬傛斁寮?
絎笁棰樻槸鎼滅儲, 鍙互鍒╃敤DP棰勫鐞嗙姸鎬? 鎴栬呭厖鍒嗗埄鐢ㄩ棶棰樻ц川, 鍙灇涓炬瘡涓牸瀛愰渶瑕佸~鍚﹀嵆鍙? 褰撴椂鐨勫仛娉曟槸璁板綍鏈~鏍煎瓙鐨勪綅緗? 閫愪釜鏋氫婦, 濡傛灉鏌愯鍏ㄩ儴鏋氫婦鍚庤繘琛屽彲琛屾у壀鏋? 鏈鍚庡垽鏂病鍒楁槸鍚︾鍚堥鎰? 铏界劧鎬濊礬緇濆姝g‘, 浣嗘槸涓鐩磋皟涓嶅嚭鏉? 鍦ㄦ渶鍚庡嚑鍒嗛挓紿佺劧鍙戠幇鏄垵濮嬬姸鎬佹墦鎴?浜? 搴旇涓?, 鏀逛簡涔嬪悗, 灞忓箷涓闂? 鏍蜂緥榪囦簡. 鏈緇堣繃浜?涓偣, 浠呰秴鏃朵簡涓や釜鐐? 鏈変袱涓猈A鐨勭偣澶氳緭鍑轟簡涓緇勮В, 涓嶇煡閬撳摢閲屽啓鎸備簡.
浜庢槸鎬誨垎灝辨槸18 + 16 + 24 = 58, 鍙堟槸鍏ㄥ競絎簩, xh64絎竴, wx鐗涘眳鐒剁洿鎺?鍒嗕簡…
鑷蟲, GDKOI鐨勮禌紼嬬粨鏉? 鍦ㄤ腑澶цタ鑻戜竴妤煎ぇ鍫傜湅鍒頒竴絳夊拰浜岀瓑璇佷功鍙戝畬鍗翠笉瑙佹繁鍦寵釜褰? 鎬呯劧鑻ュけ涔嬫劅娑屼笂蹇冨ご, 宸笉澶氶褰逛簡.
(2) 涓浜涗漢涓浜涗簨
(3) 涔變竷鍏碂鐨勬兂娉?br />

]]>
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品久久久对白|
亚洲国产99精品国自产|
亚洲男人av电影|
亚洲精品一区二|
另类酷文…触手系列精品集v1小说|
中文一区二区|
一区二区三区四区蜜桃|
夜夜精品视频|
99国内精品|
亚洲一区二区伦理|
亚洲一二三区精品|
亚洲桃色在线一区|
午夜国产精品影院在线观看|
亚洲美女精品久久|
亚洲在线一区二区三区|
久久久久久亚洲精品杨幂换脸|
久久久91精品国产|
另类成人小视频在线|
欧美成人资源|
一区二区三区高清视频在线观看|
亚洲综合色网站|
久久精品一区|
欧美人成在线|
一区二区三区在线看|
亚洲精品综合精品自拍|
香蕉久久a毛片|
久久综合九色欧美综合狠狠|
亚洲国产精品毛片|
亚洲裸体在线观看|
亚洲一区二区免费在线|
久久人人爽人人爽|
欧美日韩在线一区二区三区|
国产伊人精品|
在线视频亚洲欧美|
欧美 日韩 国产一区二区在线视频
|
在线视频亚洲|
午夜精品偷拍|
蜜桃av噜噜一区|
一个人看的www久久|
久久久国产成人精品|
欧美性色视频在线|
亚洲国内自拍|
久久久久久网站|
亚洲女性喷水在线观看一区|
欧美va亚洲va国产综合|
国产精品欧美久久|
在线精品视频在线观看高清|
亚洲精品欧洲|
免费久久精品视频|
亚洲午夜久久久|
欧美激情乱人伦|
狠狠色伊人亚洲综合成人|
亚洲欧美日韩精品在线|
91久久精品国产|
久久综合久久综合九色|
国产精品自拍一区|
99香蕉国产精品偷在线观看|
噜噜噜91成人网|
中文在线不卡|
欧美日韩国产小视频|
91久久精品国产91久久|
久久天天躁狠狠躁夜夜爽蜜月|
亚洲永久在线观看|
国产精品一二三|
亚洲欧美国产三级|
99视频精品全部免费在线|
欧美激情第8页|
在线成人激情视频|
麻豆久久精品|
久久这里有精品视频|
国产视频不卡|
久久se精品一区精品二区|
亚洲欧美另类久久久精品2019|
国产精品久久久久久久久久免费
|
久久影视三级福利片|
国产欧美日韩一区|
久久久精品999|
久久精品国产成人|
精品成人国产|
欧美国产日产韩国视频|
免费欧美视频|
亚洲欧洲在线视频|
亚洲人成在线播放|
欧美日韩一级黄|
亚洲男女毛片无遮挡|
在线视频精品一区|
国产日本亚洲高清|
久热爱精品视频线路一|
久久久久一区二区三区|
亚洲欧洲午夜|
亚洲人午夜精品|
欧美日韩在线播放一区|
香蕉视频成人在线观看|
久久成人国产|
日韩午夜三级在线|
亚洲免费小视频|
永久91嫩草亚洲精品人人|
麻豆91精品|
欧美日韩一区二区三区在线
|
午夜在线观看欧美|
久久久99爱|
亚洲视频免费|
久久精品国产一区二区三|
亚洲精品久久久久久久久久久久|
日韩一级成人av|
国产欧美精品xxxx另类|
亚洲高清资源|
国产亚洲精品久|
亚洲欧洲在线一区|
国产精品老牛|
免费观看成人www动漫视频|
欧美日韩高清免费|
久久精品国产亚洲一区二区三区
|
欧美成人综合|
国产啪精品视频|
亚洲国产欧美在线人成|
国产女同一区二区|
亚洲第一网站|
国产午夜一区二区三区|
美女视频黄a大片欧美|
欧美日韩亚洲免费|
欧美激情五月|
韩国欧美一区|
亚洲一区视频在线观看视频|
亚洲欧洲在线一区|
久久婷婷丁香|
久久精品一本久久99精品|
欧美国产丝袜视频|
男女视频一区二区|
国产午夜精品美女毛片视频|
亚洲精品影视在线观看|
国产一区二区三区在线免费观看|
一区二区三区四区国产精品|
亚洲高清不卡|
久久精品一二三|
久久久久国产精品麻豆ai换脸|
欧美午夜剧场|
亚洲精品国精品久久99热一|
亚洲黄色小视频|
久久综合给合|
裸体一区二区|
黄色成人精品网站|
香蕉av777xxx色综合一区|
亚洲免费在线视频|
欧美性大战久久久久久久蜜臀|
亚洲精品国产精品国自产观看|
在线视频观看日韩|
久久久久看片|
欧美国产亚洲精品久久久8v|
一区国产精品|
蜜桃精品久久久久久久免费影院|
久久久久久综合|
国内外成人免费激情在线视频网站|
亚洲深夜影院|
性久久久久久久久久久久|
国产免费亚洲高清|
久久久国产一区二区三区|
久久综合九色综合欧美就去吻
|
亚洲精品乱码久久久久久久久|
亚洲日本理论电影|
欧美看片网站|
亚洲久久成人|
久久国产夜色精品鲁鲁99|
国产一区二区精品久久91|
久久综合中文|
亚洲免费观看视频|
亚久久调教视频|
欲香欲色天天天综合和网|
免费看亚洲片|
亚洲精品国产精品久久清纯直播|
午夜激情综合网|
亚洲二区在线视频|
欧美啪啪一区|
欧美一级一区|
欧美激情女人20p|
亚洲综合精品自拍|
亚洲福利av|
欧美日韩中文在线观看|
欧美一级久久久久久久大片|
欧美成人精品激情在线观看|
亚洲精品黄色|
国产女人水真多18毛片18精品视频|
老司机免费视频一区二区三区|
99在线热播精品免费|
久久亚洲免费|
亚洲欧美日韩精品久久奇米色影视|
黄色亚洲精品|
国产精品系列在线播放|
欧美国产日韩在线观看|
欧美在线地址|
日韩午夜在线观看视频|
久久久久一区二区|
亚洲一级电影|
91久久视频|
国产一区二区三区免费不卡
|
亚洲视频在线视频|
狂野欧美性猛交xxxx巴西|
亚洲一本大道在线|
99re6这里只有精品视频在线观看|
国产亚洲va综合人人澡精品|