湖南集訓Day4

2021-07-09 05:31:53 字數 334 閱讀 7105

上午的數論感覺還可以,嗯,感覺。

因為畢竟我數學弱,只聽懂一半什麼的,感覺證明還是比較顯然的。

話說這金牌爺長得好像我某物理老師啊- -

下午的題終於不是clj出的了,沒辣麼虐了。

第一題疑似回文自動機,然而並不會,於是dp水了60分。

第二題想了下應該是樹鏈剖分,然後發現搞不出來,回去水第一題,然後水完回來繼續搞,發現改一下維護的量就好了,果然資料結構題一般都很水。

第三完全搞不懂,好像是暴搜,但是根本想不出狀態的表示方法啊,果斷gg。

總分終於能水到100分以上了tat。

rank終於進前10了,雖然其實已經並列到第14了。。。。。

瀋陽集訓day4

憂傷地吐槽 記錄 沒錯,今天已經day5了,因為day4有點失敗,沒寫,大概就是這麼意思,t1寫的正解,t2線段樹,乙個小時可以搞出來的結果非得去寫第三題正解,還寫掛了只得了十分,初三的大佬20行 貪心得了八十,只是感到心累,t4單調棧也沒寫,才得了150 400,離大佬們的距離越來越遠,上去講了兩...

福州集訓DAY4

上午講的數論我基本都會 但是題目都不會做啊 有這些注意點 c 中的模運算和通常意義上的mod模運算是不一樣的。c 中 運算保留符號,也就是負數取模之後還是負數。但是通常意義上的mod運算得到的結果都是自然數。c 的 並不是向下取整,而是向0取整。先把符號去掉,再向下取整,再添上符號 原根的概念和用法...

雅禮集訓Day4

今天炸的1p。t1,給你100次詢問,每次l,r,選 l,r 中的若干數進行異或,求有多少種結果,1 l r 1e18.做法 暴力很顯然是將l,r這些數加入線性基,然後算一下線性基里有多少個數。我們可以考慮線性基的每一位最早在多久被加入。這個就可以看l了,它二進位制的最高位很顯然是一開始就加入線性基...