OI

1/3ページ

洛谷P2640

題目 原題地址 題目背景 在遙遠的阿拉德大陸,有一種神祕的磁石,是由魔皇製作出來的, 題目描述 1.若給他一個一維座標系,那麼他的磁力一定要在素數座標的位置上才能發揮的最大(不管位置座標的大小,只要是素數那麼磁力就一樣大) 2.若兩個磁石相距為k,那麼磁石間的破壞力將會達到當前磁力的峰值 顯然,兩磁 […]

GDOI&&GDSOI總結

DAY1: 第一題: 一眼的KMP,直接打一坨KMP然後直接做就可以了,第一天成功簽到。 第二題: 看了半天的題目,結果並沒有看懂題,其實題目還是挺簡單的,所以在不確定題目意思的情況下,只能隨便理解一下題目打個暴力,為了不浪費時間,就知道了在不確定題目下的暴力(結果題意理解的是對的),因為怕題目理解 […]

Jzoj5234 外星人的路徑

有一個外星人控制了你的大腦。一開始你處於原點(0,0)。外星人有一個由(R,U,D,L)組成的長度為M 的操作序列,分別代表(右,上,下,左)。 平面上有N 個關鍵點,每當外星人給出一個操作,你需要在這個方向上找到最近的一個關鍵點,並走到那個點上。保證輸入資料合法。 100%的資料,N,M≤1000 […]

(擴充套件)大步小步演算法 學習筆記

Note:由於網上很多說一套寫一套的資料,讓我痛苦了整整兩天。在結合了一篇優秀的參考資料後,終於研究得差不多了。我覺得不把這篇總結放出來都有點對不起大家,所以特地把這段總結放上來。其實是希望大家能批評指正一下。 大步小步演算法 問題 暴力方法 大步小步演算法BSGS 方法 擴充套件大步小步演算法BS […]

吉司機線段樹(segment tree beats!)

sdoir1考掛,本來都要退役了。。。結果還是進了二輪末尾。。。打算混個D類去養老; 最近有點頹,需要寫些東西和學些新東西止一下頹勢,就先把這幾星期前學的神奇線段樹寫了吧。。。 吉司機線段樹主要是用來解決序列區間上滿足部分滿足一定性質的修改操作的,比方說把區間中小於x的數改成x,大於x的數改成x,甚 […]

帶上下界網路流小練(Bzoj2502&&Bzoj2055&&Bzoj3698)

發現網路流也是什麼都不會了,於是複習一發 帶上下界的網路流除了有最大流還有最小流,做法類似,都要用上界減去下界後構建超級源(SS)匯(TT)來維持流量平衡 然後最大流是從原來的匯點T向原來的起點S連一條容量為inf的邊,對超級源匯跑一遍最大流,然後對ST跑一遍得到最大流 最小流在做完第一遍最大流後刪 […]

[GDOI2017遊記]一次刺激的衝省隊歷程

Before Contest 比賽前機房組織了整整4輪12場的GDOI12連測。狀態一直不怎麼好,每一輪三天總要掛至少一天,而且是掛到全機房墊底那種。直到最後一場才勉強摸到了校線(第五名)的後面一位。感覺自己狀態很差,所以對這次省選也沒有抱什麼太大的期望,想著能夠達到B類分數,體驗一下被卡校線的滋味 […]