原创 【OI】 Latex 基本語法

轉自 http://blog.sina.com.cn/s/blog_4b6a68ac010007c1.html 推薦去原網站看, csdn 要展示出來只能放代碼片裏 似乎大部分與 csdn Markdown 編輯器不兼容 LaTex基

原创 【題解】擴展歐幾里德 POJ1061 青蛙的約會

轉自:http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html 難得能碰上跟我一起頹證明的…雖然我頹完就很快忘了 人生第二道ACM題,我都不知道該說神馬

原创 【OI】 自動對拍與已有數據自評測

雜言 最近博客順序這麼亂,現在才寫個關於對拍的博客… 但我確實希望展示我認爲很方便的代碼 就當我是來水博客的吧 前言(dalao自動跳過) 都是windows下需要注意的,畢竟只瞭解一點點.bat,.sh還沒看過 windows下

原创 【題解】線性篩素數 線性統計範圍質因數 小Y的智力遊戲

對於思維有一定鍛鍊 關於“線性統計範圍質因數”是指統計1到n範圍每個數的質因數的總冪次(也可以理解爲統計n!的每個質因數的冪次) 例:n = 10時 分解質因數分別有 (1),2,3,22,5,2∗3,7,23,32,2∗5(1)

原创 【算法】 狀態壓縮 位運算在01集合中點點運用

爲什麼說是點點,因爲我也知道太少了 太基礎的不想寫,就寫了些最近覺得比較巧妙的運用 就當我是寫來給自己備忘的吧 其實我也想解釋一下,但好像看代碼都能看懂就應該不用了吧 正文 集合中單獨取出每一位 當然不是一位位試然後與一下判斷 我

原创 【題解】 樹形dp 守衛部署

當我又是水一發博客 題解的意義不在於題解,主要這次可能是很鬱悶的一次掛在裸題上… 題目 問題描述 徵夷王(徵夷大白兔王子青王神人)最近打算滅掉越南(南夷)。徵夷王的國家由N個城市、N-1條雙向道路組成,其中,任意兩個城市之間有且僅有一

原创 【題解】 zoj 3747 計數dp 進擊的巨人

其實只是因爲要給同學出題找的這道題, 不過在網上看到的一些題解似乎對一個細節並沒有寫得清楚,在此寫個題解 沒想到之前太早發,又碰上愛學習的神犇wx同學… 題目 題意 有GRP三個軍種,G最多連續M個,R最少連續K個,求安排N個的方案數

原创 【OJ】 還不錯的(較)冷門OJ

LibreOJ “爲自由誕生而誕生的OJ”下載數據出題目都較其他OJ很自由 然後這裏主要用來存放各種對外開放的實用學校OJ 什麼叫“實用”?就是在大型OJ不能找到的題可以在此找到的學校OJ啦,基本上都是用google搜索時的意外發現

原创 【題解】 同餘 poj3292 semi-prime H-number 未完

本篇博客暫未完成,暫爲留坑 發這篇博客的主要目的就是希望能用自己的話來說明一下書中或我看到的一些博客中沒有細述的 關於5∗i+4∗i∗x 的推出 也許也是我太弱了才覺得這個式子的直接出現有點突兀 首先感謝psb同學 然後”題意”部