原创 初賽總彙
原碼，反碼，補碼： 原碼：第一位爲符號位，其餘爲數字位；反碼：正數的反碼與原碼相同，負數的反碼是對原碼除符號位外的位取反；補碼：正數的補碼與原碼相同，負數的補碼爲其反碼加111（上文中的正數也包括+0+0+0）。記住這些就可以
2019-10-26 03:19:29
原创 [ZROJ-960]最長01子序列 Solution
給一個010101序列，現在你需要找到一個子序列，使這個子序列滿足以下條件：第一個111與序列開頭的距離等於所有111之間的距離等於最後一個111與末尾的距離。 我們可以枚舉距離，然後直接計算答案。注意到這樣是n2n^2n2的，過
2019-10-26 03:19:29
原创 [ZROJ-956]集合 Solution
給你一個序列，請完成以下操作： 插入一個數xxx。 刪除一個數xxx。 所有數+1+1+1，對2302^{30}230取模。 所有數異或上xxx。 思考一下加法的實質。 把一個數拆成低位到高位的形式，a1 a2 a3 a4……a
2019-10-26 03:19:29
原创 [ZROJ-957]字符串 Solution
給你兩個序列s1,s2s1,s2s1,s2，設他們長度分別爲n,m(n≥m)n,m(n\ge m)n,m(n≥m)，找到第一個序列的任意一個優秀的子序列。 設這個優秀子序列下標爲a1,a2,a3……ama_1,a_2,a_3……a
2019-10-26 03:19:29
原创 [ZROJ-962]動態矩陣最短路 Solution
題意： 給一個矩陣，每次操作之前矩陣內所有數都會加111，操作有如下三種： 把一行的數全部改爲000 把一列的數全部改爲000 詢問在可以走向所有大小不超過kkk的方塊時，從一個點能否到另一個點，如果可以求出最短路。 把每次加一
2019-10-26 03:19:28
原创 [ZROJ-961]路徑長度 Solution
給你一個有向無環圖，QQQ次詢問，每次問111到kkk是否有一條路徑長度sss滿足k≤s≤1.1×kk\leq s\leq1.1\times kk≤s≤1.1×k。 如果直接暴力揹包，是得不到滿分的，好像空間也存不下，考慮如何優化
2019-10-26 03:19:28
原创 近期任務
近期所學知識點： 期望與概率： 大致可以聽懂，實在不行可以借鑑同學博客，個人認爲寫得比較好。 提高組應該會考這個，還是挺重要的，所以弄懂這個是必須的。 計數 因爲dls的原因，導致這個大致不能聽，所以…… 可能需要再好好的學一下
2019-08-23 01:21:07
原创 ZROI-2019.8.1
網絡流算法。 本文部分參考這篇博客 首先便是定義。 兩個特殊節點源（s）與匯（t），兩者都是有且僅有一個；弧；弧的容量c(u,v)；弧上流量f(u,v)；鏈；割。 弧分爲很多類型。 飽和弧：f(u,v)=c(u,v)f(u,v)
2019-08-03 01:54:04
原创 ZROI-2019.7.29
今天的知識點就多了 分治，圖論，字符串。。。 老師還咕了一發，後綴自動機莫得講，又要自己課後學了，老師還催寫博客emmm。 今天的分治有：普通分治，二分，整體二分，CDQ分治，點分治，時間分治（咕咕咕），題目有：旅行者，連續區間，
2019-07-31 03:17:19
原创 2019.HL.summer
15天沒想到有這麼快。 去年C班和今年C班感覺差這麼多真是沒想到啊。 這個考試成績也和以前大不相同，就是最後幾天有些出鍋T_T，總成績可能有些難看。。。 不過這問題不大，重要就是把知識學到手。就是這些知識，
2019-07-31 03:17:19
原创 數論
今天是來講數論的 （by 銻’s口胡，大佬輕拍） 1.Prime Distance（check here） 題目描述：給你一個L，一個R，求L-R中最近的兩個質數以及最遠的兩個質數。 範圍：1≤L,R≤2147483647，R−L&l
2019-04-13 02:23:27
原创 STL
最近碰到一道題，不用STL有些麻煩，我於是調了很久。於是一位同學發話了：“你tm不能用STL嗎？” 我：我就是**，*外面，從這跳下去，也不用STL一下！！！ 於是真香了 進入主題： STL （模板庫） STL是Standard T
2019-03-30 02:05:15
原创 STL
某同學：“你直接用STL不就好了！！！搞這麼麻煩幹嘛！” 我：“我tm就是不用你想怎麼滴！！！我就是*外面，從這裏*下去，也不會*STL一下！” 我現在有種不祥的預感。。。怎麼某定理又要應驗
2019-03-23 02:09:04