原创 csp9102
這裏放一下題解 day1 T1 根據題目描述遞歸，也可以使用n xor (n>>1)n\ xor\ (n>>1)n xor (n>>1)這樣的神仙做法，注意unsigned long longunsigned\ long\ lon
2020-07-03 10:09:44
原创 luogu 4698[CEOI2011]Hotel
題意：一個旅館，nnn個房間，每個房間可容納人數爲pip_ipi，維護費用爲cic_ici。現在有mmm個訂單，每個訂單消費金額爲viv_ivi，人數爲did_idi。每個訂單被接待了以後你需要安排一個房間，房間容量大於等
2020-07-03 10:09:44
原创 LOJ 6031 「雅禮集訓 2017 Day1」字符串
題目大意：給定模板串sss，和一個長度爲mmm的詢問序列，每個詢問操作爲把詢問串的lll到rrr的子串在模板串中的出現次數，共QQQ個真正的詢問，每個會給定一個長度爲kkk的串，問操作[L,R][L,R][L,R]的詢問答案之和。
2020-04-22 14:20:55
原创 jypx遊記
Day0 雪下的好大，報到前在附近轉了轉 報完道去未名湖遊玩，風景還是不錯的 吃飯的時候發現飯票好多錢，物價好便宜 食堂對面還有帶插頭的自習地點，也許這就是大學的快樂吧 開幕式水的一批 試機T1T1T1降秩沒看出來，只寫了個求逆
2020-02-25 02:23:43
原创 luogu5212 SubString
自從WC之後，我好像就一直鴿着博客…… 原因嗎，就是寒假作業太多，沒有時間寫博客了。 題意：開始給定一個字符串，有QQQ次操作，每次詢問一個詢問串在字符串中出現的次數，或者在字符串結尾加上一段，強制在線。 數據範圍：字符串任意時刻長度
2019-03-09 16:26:35
原创 luogu4482 BJWC2018 Border 的四種求法
題意：Border就是一個串除了自己以外，最長的前綴使得它等於自己的一個後綴。現在給你一個串，每次問你[l,r][l,r][l,r]的border長度。 數據範圍：1≤∣S∣,q≤2×1051\leq |S|,q \leq 2\tim
2018-12-31 17:03:41
原创 bzoj4520 CQOI2016 K遠點對
題意：給定NNN個點，求歐幾里得距離第KKK大的點對的歐幾里得距離的平方。 數據範圍：1≤N≤1051\leq N \leq 10^51≤N≤105，1≤K≤1001\leq K \leq 1001≤K≤100，K≤N×(N−1)2K
2018-12-31 17:03:41
原创 多項式求逆
最近進行了一些多項式方面的學習 多項式求逆其實會的很早 但多項式求逆是重要的前置知識 所以今天就來補寫一下博客 多項式求逆就是給你一個多項式f(x)f(x)f(x) 求一個g(x)g(x)g(x)使得f(x)×g(x)=1 mod x
2018-12-16 16:06:31
原创 後綴數組-DC3學習
後綴數組一直是字符串中重點的算法 後綴數組的一般求法是倍增，時間複雜度是O(nlog(n))O(nlog(n))O(nlog(n)) 但是有的時候，這樣的算法複雜度及常數不能滿足題目要求 那我們就來學習一種線性的構造方法：DC3 算法
2018-12-07 16:15:13
原创 NOIP2018
至於遊記，到時候再補吧 主要寫寫做法 D1T1 鋪設道路 這個題比較簡單 離散化+單調棧 求出一個位置兩邊第一個下陷程度比它小的 最後加一下就行了 時間複雜度O(nlog(n))O(n log(n))O(nlog(n)) D1T2 貨
2018-11-26 01:22:32
原创 cf 1067D Computer Game
題意：有n個任務，每個任務有一次升級機會，升級之前完成任務可以得到aia_iai收益，升級之後完成可以得到bib_ibi收益，每個任務可以嘗試完成多次，每次完成了以後就可以得到相應的收益和升級機會。可以進行ttt次操作，求最優策略
2018-11-26 01:22:32
原创 luogu 4698 [CEOI2011]Hotel
題意：一個旅館，nnn個房間，每個房間可容納人數爲pip_ipi，維護費用爲cic_ici。現在有mmm個訂單，每個訂單消費金額爲viv_ivi，人數爲did_idi。每個訂單被接待了以後你需要安排一個房間，房間容量大於等於人
2018-11-26 01:22:31
原创 NOIP2018
說好的補個遊記…… 雖然分還沒出，但是已經有代碼了，找到了兩套數據，測得還算滿意，沒寫炸太多地方，回頭看看NOIP，還是有遺憾的地方…… Day0 比賽前一天 作爲考場，我們把東西搬出了機房 信心滿滿，十題暴力！！！ Day1 可惜我
2018-11-26 01:22:31
原创 luogu4697 [CEOI2011]Balloons
題意：nnn個氣球，一開始都是空的。按照從111到 nnn 的順序依次充氣，第iii個氣球與地面接觸的地方是xix_ixi，最大半徑是rir_iri，每個氣球與前面的氣球接觸或半徑達到rir_iri就停止充氣，求最後每個氣球的半
2018-11-26 01:22:31
原创 NOIP2018 備考
整理一下在NOIP比賽中出現的易錯點，減少失誤 1.注意數組大小，可以開滿數據大小對拍，並手動檢查。 2.注意空間問題。如果空間略大，評測機就會立刻判MLE，寫多少都沒用，最好留出最少100100100M左右比較保險，注意long l
2018-11-26 01:22:31