原创 bzoj2330: [SCOI2011]糖果
Description 幼兒園裏有N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候，lxhg
2018-12-16 18:53:34
原创 bzoj1051
Description 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有N頭牛，給你M對整數(A,B)，表示牛A認爲牛B受歡迎。 這 種關係是具有傳遞性的，如果A認爲B受歡迎，B認爲C受歡迎，那麼牛A也認爲牛C受歡迎。你的任務是
2018-12-16 18:52:52
原创 1662: [Usaco2006 Nov]Round Numbers 圓環數
Description 正如你所知，奶牛們沒有手指以至於不能玩“石頭剪刀布”來任意地決定例如誰先擠奶的順序。她們甚至也不能通過仍硬幣的方式。 所以她們通過”round number”競賽的方式。第一頭牛選取一個整數，小於
2018-12-16 18:52:52
原创 bzoj4326: NOIP2015 運輸計劃
Description 公元 2044 年，人類進入了宇宙紀元。L 國有 n 個星球，還有 n−1 條雙向航道，每條航道建立在兩個星球之間，這 n−1 條航道連通了 L 國的所有星球。小 P 掌管一家物流公司， 該公司有很多個運輸計
2018-12-16 18:52:42
原创 1529: [POI2005]ska Piggy banks
Description Byteazar 有 N 個小豬存錢罐. 每個存錢罐只能用鑰匙打開或者砸開. Byteazar 已經把每個存錢罐的鑰匙放到了某些存錢罐裏. Byteazar 現在想買一臺汽車於是要把所有的錢都取出來.
2018-12-16 18:52:42
原创 bzoj1004
Description 小春現在很清閒,面對書桌上的N張牌,他決定給每張染色,目前小春只有3種顏色:紅色,藍色,綠色.他詢問Sun有 多少種染色方案,Sun很快就給出了答案.進一步,小春要求染出Sr張紅色,Sb張藍色,Sg張絕
2018-12-16 18:52:42
原创 Learn latex in y minutes
建議直接粘貼到自己的編輯器裏面看。 % All comment lines start with % % There are no multi-line comments % LaTeX is NOT a "What You See
2018-12-07 19:15:00
原创 莫比烏斯反演
sb輸入法 莫比烏斯反演感覺就是一種無聊且套路的傻逼知識 很多人講的時候都不想說出來 首先我們那需要一些前置技能 1.線性篩 我們需要通過線性篩來篩出來一些積性函數（不知道請百度） 通常情況下埃氏篩能及其容易的篩出，其和線性篩
2018-09-04 10:03:33
原创 水題大作戰
爲了表面上我做了很多題我決定刷水題 1597: [Usaco2008 Mar]土地購買 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5498 Solved: 2055 [Sub
2018-09-04 10:03:32
原创 bzoj3211花神遊歷各國
Description Input Output 每次x=1時，每行一個整數，表示這次旅行的開心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Ou
2018-09-04 10:03:32
原创 點分治
什麼題也寫不動就學學這種簡單的知識點 首先點分治其實也叫樹分治 就是對樹進行分治 正如我們每次從序列的mid分開進行分治一樣 我們每次從樹的重心將樹分成幾個聯通塊，在這幾個聯通快中找重心分治 思路很樸素 普遍的做法是 找重心
2018-09-04 10:03:32
原创 最長公共子序列
辣雞csdn換了些正常的廣告很欣慰。QwQ lcs問題很經典 在兩個序列中尋找最長的不需要連續的相同的序列 如果對序列沒有任何要求的話大多數人都用網上流傳已久的NM做法 dp[i][j]表示第一個序列到第i位，第二個序列到第j位的
2018-09-04 10:03:32
原创 poj3910
這個代碼似乎是有問題的，但是卻過了，以前寫的正常的一直wa 這個題結果就是將所有數的歐拉函數乘起來 莫名其妙的題 願自己以後不會遇到出這種題的傻逼，簡直有病 #include<iostream> #include<cstdio> #
2018-09-04 10:03:32
原创 link-cut-tree
雖然我還是不懂lct，但是還是可以昧着良心說自己會，然後寫一發博客 lct有兩種基本操作 一種操作是access（訪問），讓x到根節點的路徑變成重鏈，且剛好到n結束。 由於我們每條重鏈維護顆splay，並以深度作爲鍵值，那麼顯而易見x
2018-09-04 10:03:32
2
原创 cdq分治和整體二分
本來對分治不是很懂 學了很久也學不會。 上課打瞌睡，下課打遊戲。 cdq分治 基本模版 solve（l，mid） 處理左邊對右邊的影響 solve（mid+1，r） 基本模型 三維偏序問題 給定一個序列 對於每個數給定a,b,
2018-09-04 10:03:32