原创 【CDQ分治】[CQOI2011][NKOJ2041]動態逆序對

題目描述 Description 對於序列A,它的逆序對數定義爲滿足i<j ,且AAi>Aj 的數對(i,j)的個數。給1到n的一個排列,按照某種順序依次刪除m個元素,你的任務是在每次刪除一個元素之前統計整個序列的逆序對數。 In

原创 【半平面交】【計算幾何】[BZOJ1038][ZJOI2008]瞭望塔

題目描述 致力於建設全國示範和諧小村莊的H村村長dadzhi,決定在村中建立一個瞭望塔,以此加強村中的治安。我們將H村抽象爲一維的輪廓。如下圖所示 我們可以用一條山的上方輪廓折線(x1, y1), (x2, y2), …. (xn

原创 【數論】【動態規劃】[BZOJ1004][HNOI2008]Cards

題目描述 小春現在很清閒,面對書桌上的N張牌,他決定給每張染色,目前小春只有3種顏色:紅色,藍色,綠色.他詢問Sun有多少種染色方案,Sun很快就給出了答案.進一步,小春要求染出Sr張紅色,Sb張藍色,Sg張絕色.他又詢問有多少種

原创 【轉載】不再糾結:從程序員的角度解讀蘋果爲什麼堅持使用1G內存

轉載自:http://bbs.feng.com/read-htm-tid-8305194.html 原作者:deathpain 文章開頭更新一下,此篇文章並非爲蘋果洗地,個人觀點蘋果堅持使用1G內存的主要原因是成本控制和控制手機“

原创 【概率與期望】【暴力搜索】[Codeforces#621]題解+總結

Wet Shark and Odd and Even 題目描述 Today, Wet Shark is given n integers. Using any of these integers no more than once

原创 【動態規劃】[USACO2016 金組]Circular Barn Revisited

題目描述 After the last debacle involving Farmer John’s circular barn, one would think he had learned his lesson about non-

原创 【矩陣加速】【數論】【KMP】[BZOJ1009][HNOI2008]GT考試

題目描述 Description 阿申準備報名參加GT考試,准考證號爲N位數X1X2….Xn(0<=Xi<=9),他不希望准考證號上出現不吉利的數字。他的不吉利數學A1A2…Am(0<=Ai<=9)有M位,不出現是指X1X2…Xn中沒有恰

原创 【Trie】【樹】[CQOI 2016]路由器(Route)

題目大意 由於還沒有拿到題目大概先說一下題意吧:首先給你一個空空的路由器,大家然後我們對於一個空的路由表有兩種操作 插入一個新的IP尋址方式 查詢一個IP在[L,R]中最終尋找到的IP被修改了多少次 這裏IP的尋找方式是這樣給出的我們有

原创 簡單方法去除WPS廣告

今天,我重裝了系統,然後懶得安裝Office,但是又想起了WPS噁心的廣告。 於是作死了一波,首先我們打開任務管理器,然後點開詳細。 然後我們打開WPS點擊右上角的熱點,觀察出現的新的進程那個叫wpscenter.exe的東西,沒錯,這就

原创 【單調隊列】【動態規劃】[CQBZOJ3059]Bead

題目描述 Alex 喜歡玩網絡遊戲,認爲這是智力和體力的綜合鍛鍊。在一次遊戲活動中, 他意外獲得了一個傳說中威力極其強大的法寶:珠鏈。 珠鏈,顧名思義,就是由許多小珠子串起來的一條鏈。珠子有很多種顏色。 Alex 聽說過,只有將珠鏈

原创 【線段樹】【樹】【網絡流】[UOJ#77]A+B Problem

題目描述 感謝geng給我了正確的數據範圍 題目解析 首先我們可以發現如果我們不考慮有奇怪的格子,那麼顯然我們有ans=∑黑色的格子bi+∑白色的格子wi 那麼ans=∑i=1nwi+bi−∑i=1nmin{wi,bi} 那麼我們

原创 【後綴數組】[POJ 1743]Musical Theme

題目分析 後綴數組模板題目,我們可以二分一下答案然後我們在構建的每兩個數的差所求得的height數組中查找當前連續大於mid的一個區間的pos最小和pos最大值得差值,然後如果這個差值大於了mid我們才認爲可以使用,否則會因爲有一個節點重

原创 【矩陣加速】[POJ3233]Matrix Power Series

題目描述 Description Given a n×n matrix A and a positive integer k, find the sum S=A+A2+A3+…+Ak. Input The input contains

原创 【Ghost Blog】如何給Ghost Blog添加背景音樂

昨天閒着無聊,就給自己的電腦裝了一個Ghost的博客,打開博客的第一眼就被震撼到了,我們可以發現界面十分的簡介。。。。上面的都是廢話 我們來看一看我我選擇的音樂播放器——網易雲音樂,這個播放器就是在一個歌曲上點開之後有一個生成外鏈播放器

原创 【線段樹】[BZOJ3787][AHOI2014]奇怪的計算器

題目描述 Description 【故事背景】 JYY有個奇怪的計算器,有一天這個計算器壞了,JYY希望你能幫助他寫 一個程序來模擬這個計算器的運算。 【問題描述】 JYY的計算器可以執行N條預設好的指令。每次JYY向計算器輸入一個