鎮中7日做題小結 day2

2022-05-25 12:24:07 字數 951 閱讀 7653

upd:2020.11.1 10:42 還有不到一小時離開機房

當天題目更難啊,好像還有一條沒寫(笑)看來我只能寫兩題了

xor guessing

什麼?互動題?直接上鏈結codeforce了

又是 xor?異或的性質大概早就被重複無數遍了,然而真正應用的時候卻因為做題經驗或其他原因很難用起來

建議高中數學增加課程?想peach

我蒟蒻的把題目看錯了,翻譯裡,你的每次詢問必須輸出剛好100的整數,我以為是每個數,沒想到是輸出的數的個數,他掉了~

回到正題,這題的資料很特別,整數範圍\([0,2^14-1]\)不禁讓人浮想聯翩,那麼兩次詢問,每次輸出100個,扒扒手指頭算算(好像算不了),我們將14位2進製數分成兩部分[1,7],[8,14],第一次輸出的數[8,14]都為0,第二次輸出的數[1,7]都為0

為什麼?

我們假設對方選擇a,b,的到c,d(已知),由\(a^x=c,b^x=d \to x=a^c=b^d\)

如果a的[1,8]都是0,那麼c的[1,8]就是x的[1,8],同理。。。

很輕鬆啊

heidi learns hashing (medium)

我好懶啊原諒我

好吧我想起來我題解沒看懂,老師也咕咕咕~~~

不要被什麼互動不互動的新鮮沖昏頭腦,注重題目細緻分析

t1即使是普轉提,也可以證明,十年oi一場空,不開longlong見祖宗,而且將來還會被反覆驗證

t2 由100到20,充分顯示時間倉促的後果,居然不信任記憶,歸併排序求逆序對相當於板子的東西我居然自由發揮,改了乙個變數(笑)

t3 數學讓人絕望,推公式這種東西,還是交給oeis,不要壓太多時間

t4 直接字首和暴力列舉,如果留一點時間,100分不是問題

從300到70,可見時間分配和心態的重要性啊

加油啊,勇敢的戰啊

勇氣,是通往一切夢想的大門

8月7日小結

新的一周開始,開始複習圖論的知識,上學期學習的時候,圖論知識學的很淺,做起來比較吃力,做的題目除了最小生成樹,就是求最短路徑,對dijkstra的演算法運用還不熟練,做dijkstra的變形題,思路比較亂,還需要好好理解floyed和dijkstra演算法,需要多看看大神的 多熟悉dijkstra演...

Day7 日誌檔案

學習筆記 一 日誌檔案 rsyslogd 主要記錄系統與網路等服務的資訊 klogd 主要記錄核心產生的各種資訊 logrotate 主要進行日誌檔案的輪替功能 二 rsyslogd的功能 1.日誌內容的一般格式 2.配置檔案位址 etc rsyslog.conf 3.資訊等級 1.info 2.n...

7月19日day11總結

今天學習過程和小結 上午進行測試複習了 1,hdfs 中namenode 和datanode 作用2,hdfs 副本存放機制 3,mapreduce 計算處理過程 4,格式化 hdfs 命令5,hdfs 的核心配置檔案內容配置 sql語句 部門表 6,統計各個部門的人數 7,查詢所有部門。8,倒排索...