原创 【JZOJ】3169 生產汽車

Description 有N個工人,要組裝M輛車。每個工人都有自己的工作,需要時間Ti,然而每輛車都不一樣,都有個複雜度Fj。每輛車必須從第一個工人開始做,一直做到第N個工人,汽車必須按照輸入順序一次被生產。每個工人花在每

原创 JZOJ 3463 軍訓

JZOJ 3463 軍訓 題目大意:有N個人,每個人有Ai,Bi,要給這N個人分組,有以下要求: 1、每個人必須被分到某個組,每個組內的人的序號必須是連續的【第I個人序號爲I】 2、每個組的Ai最大值的和必須小於limit

原创 【USACO OPEN 10】hop

Description 奶牛們正在回味童年,玩一個類似跳格子的遊戲,在這個遊戲裏,奶牛們在草地上畫了一行N個格子,(3 <=N <= 250,000),編號爲1..N。 就像任何一個好遊戲一樣,這樣的跳格子游戲也有獎勵!第i個格子

原创 【GDOI】模擬8.2總結

今天本想一洗昨日醜態,走向人生巔峯,然並卵,分數慘得不行。 【非洲人洗幾次臉都不可能稱爲歐洲人】 T1 JZOJ 1418 題意:給你一個無向圖,問刪掉某個點或某條邊後A,B是否聯通。 裸的Tarjan,刪邊一下就想到了。 刪

原创 【NOIP】10.6/10.7聯考No.6總結

這兩天的失誤是真的有點大,一定要寫下來提醒自己。 Day1 拿到題,T1 求Phi ; T2 二分or單調隊列 ; T3 不會做(看錯題了一開始) 於是我十分謹慎地推了一遍Phi的公式,我記得Phi是一個積性函數,很快就推出來了

原创 【GDOI】8.5~7三日總結

三天都考的不好,以下用Day1 2 3一一總結 Day1 三題都不會做,沒什麼遺憾,但是很可惜。 T1 是DP,雖然一早就知道,但是設置狀態時屢屢碰壁,被題目的往回跳迷惑,看錯了往回跳的條件導致狀態設置出錯。雖然曾經設置過類似正

原创 sysucsa-reverse 新手賽wp

不正經的逆向入門前言heytheresysucsa_0sysucsasysucsa2aplhide2 前言 太猛了你們 apl都被人做出來了。。我當時都做了一整天。。。 heythere 好了相信大家做web和misc和crypt

原创 【GDOI】模擬8.1總結

今天可謂是八月集訓第一天,雖說這樣我還是掛了。 T1 JZOJ 3117 題目大意:求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 題解請移步題解區。 一開始呢我是想到要化簡一下式

原创 【GDOI】模擬8.3總結

今天終於洗了把臉,終於有80分入賬了。 【然而還是臉黑只有rank3 做出T2早贏】 T1 JZOJ 3465 題目大意:有N個社團,每個社團所在的位置爲Pi,在時間Ti時會有一場表演,若你在Ti時正好Pi即可觀看到該社團的表演

原创 【COCI 2013】Inspeaker

Description JZOJ 3167 有N個商鋪,M個操作。 1 T K Z S 表示K號商鋪在第T天搬進了一家啓動資金爲S的商人,這個商人每天賺的錢爲Z (Z,S可以是負數,新搬進來的商人會把之前的商人趕走,從搬進來

原创 【NOIP】09.05總結

Examing 下午來到機房,拿到密碼,開始做題。 T1 第一眼看,想到了搜索。就是暴力擴展。覺得時間複雜度完全不會算,不靠譜,不穩定,不如暴力的30分。其實應該打個分段,堆滿優化的搜索就能過,因爲題目有特殊性質。然而我當時想着

原创 【JZOJ】3196 物理

Description sg站在0 位置,後面有n−1 個人,第i 個人在位置Pi 能聽到(發出)的聲音頻率範圍爲[Xi,Yi] ,sg能聽到(發出)所有聲音。聲音傳播有一個距離D,第i個人的聲音最多隻能傳到Pi−D ,只能朝着s

原创 【JZOJ】4212 我想大聲告訴你

Description 這個遊戲有n 個人參加,每一輪隨機選出一個還沒有出局的人x ,接着x 會出局。x 在出局之後剩下的人會受到一次攻擊,每一個人在遭到攻擊之後會有p 的概率被淘汰。(注意遭到攻擊淘汰的人是不能攻擊剩下的人

原创 【JZOJ】3188 找數

Description 求第N 個最小質因子爲P 的數。 1<=N,P<=109 若該數大於109 則輸出0 Brute Force 如果要暴力,該怎麼暴力? void BruteForce() { int cur =

原创 【JZOJ】4211 送你一棵聖誕樹

Description 有N+1 顆樹,編號爲T0 ~Tn ,對於每一棵樹Ti,他在第Tai 棵樹的第ci 個點和第Tbi 棵樹的第di 個點之間連上了一條長度爲leni 的邊。在Ti 中,他保持Tai 中的所有節點編號不