原创 noip2018滾粗報告

一切都結束了。 tg327,夢醒了。 day1是真炸了,別人都290,300,就我股份170,t2降智,continue打成return 0,直接爆了,t3sb到就打了20分,真不知道自己是怎麼想的,可惜。 day2t1不會,騙了72

原创 牛客oi周賽5t3

這是辣雞出題人出的一道jb題。我們來看題目,用比較通俗的語言講就是:將分母最大是m的所有真分數排序,得到有序數列x,求在p/q在序列x中左右兩邊的數是什麼,若沒有輸出“Yuri is master”(沒有分號) 我們先來想無解情況,分

原创 noip2018提高組題解

rt,先佔個坑

原创 8月中山紀中游記

###Day -1 假期的最後一天了,於是今天就沒怎麼認真學習,老師佈置的題也沒做完,也沒打卡,晚上頹了會,然後就睡覺了。 ###Day 0 早上6:30起的,然後吃飯,做七點三十的機場大巴去的機場,去時碰見了YZH和WXX。由於很困

原创 [AHOI2008]緊急集合 / 聚會 題解

題目 歡樂島上有個非常好玩的遊戲,叫做“緊急集合”。在島上分散有N個等待點,有N-1條道路連接着它們,每一條道路都連接某兩個等待點,且通過這些道路可以走遍所有的等待點,通過道路從一個點到另一個點要花費一個遊戲幣。參加遊戲的人三人一組,

原创 [HAOI2012]容易題 題解

題目描述 爲了使得大家高興,小Q特意出個自認爲的簡單題(easy)來滿足大家,這道簡單題是描述如下:有一個數列A已知對於所有的A[i]都是1~n的自然數,並且知道對於一些A[i]不能取哪些值,我們定義一個數列的積爲該數列所有元素的乘積

原创 [ZJOI2009]函數題解

題目描述 有n 個連續函數fi (x),其中1 ≤ i ≤ n。對於任何兩個函數fi (x) 和fj (x),(i != j),恰好存在一個x 使得fi (x) = fj (x),並且存在無窮多的x 使得fi (x) < fj (x)

原创 [SCOI2007]排列題解

題目 給一個數字串s和正整數d, 統計s有多少種不同的排列能被d整除(可以有前導0)。例如123434有90種排列能,被2整除,其中末位爲2的有30種,末位爲4的有60種。 輸入輸出格式 輸入格式: 輸入第一行是一個整數T,表示

原创 [SHOI2008]小約翰的遊戲 題解

題目 小約翰經常和他的哥哥玩一個非常有趣的遊戲:桌子上有n堆石子,小約翰和他的哥哥輪流取石子,每個人取的時候,可以隨意選擇一堆石子,在這堆石子中取走任意多的石子,但不能一粒石子也不取,我們規定取到最後一粒石子的人算輸。 小約翰相當固執

原创 [JSOI2009]瓶子和燃料 題解

題目描述 jyy就一直想着儘快回地球,可惜他飛船的燃料不夠了。有一天他又去向火星人要燃料,這次火星人答應了,要jyy用飛船上的瓶子來換。jyy的飛船上共有 N個瓶子(1<=N<=1000) ,經過協商,火星人只要其中的K 個。jyy將

原创 [AHOI2005]洗牌 題解

題目 爲了表彰小聯爲Samuel星球的探險所做出的貢獻,小聯被邀請參加Samuel星球近距離載人探險活動。由於Samuel星球相當遙遠,科學家們要在飛船中度過相當長的一段時間,小聯提議用撲克牌打發長途旅行中的無聊時間。玩了幾局之後,大

原创 [JLOI2011]不重複數字題解

題目 給出N個數,要求把其中重複的去掉,只保留第一次出現的數。例如,給出的數爲1 2 18 3 3 19 2 3 6 5 4,其中2和3有重複,去除後的結果爲1 2 18 3 19 6 5 4。 輸入輸出格式 輸入格式: 輸入第

原创 [HNOI2005]湯姆的遊戲題解

題目描述 湯姆是個好動的孩子,今天他突然對圓規和直尺來了興趣。於是他開始在一張很大很大的白紙上畫很多很多的矩形和圓。畫着畫着,一不小心將他的爆米花弄撒了,於是白紙上就多了好多好多的爆米花。湯姆發現爆米花在白紙上看起來就像一個個點,有

原创 [SHOI2002]百事世界盃之旅題解

題目 題目描述 “……在2002年6月之前購買的百事任何飲料的瓶蓋上都會有一個百事球星的名字。只要湊齊所有百事球星的名字,就可參加百事世界盃之旅的抽獎活動,獲得球星揹包,隨聲聽,更克赴日韓觀看世界盃。還不趕快行動!”你關上電視,心想

原创 【模板】線性基

感覺這玩意和暴力差不多,就是優化優化而已…… 線性基 我們實際在讀入時就對其進行處理,我們定義f數組表示第i位是1的數中最先出現的且最高爲是i的數字,若是,對f判斷,若f[i]是0,則f[i]=n,否則將其^,然後繼續找。 上代碼,