【解題報告】CSP2019-S D1T1 格雷碼
題目鏈接：https://www.luogu.org/problem/P5657 話說這道題怎么是道橙題啊。 基本思路 因為n位格雷碼的前2n-1位就是n-1位格雷碼前面加了一位‘0’，所以可以把它們近似的看作和n-1位格雷碼相同 尋找第k位格雷碼是通過哪一個格雷碼得出 ...
原文：[CSP-S 2019]格雷碼
CSP S 格雷碼 題目大意： 格雷碼 Gray Code 是一種特殊的 n 位二進制串排列法，它要求相鄰的兩個二進制串間恰好有一位不同，特別地，第一個串與最后一個串也算作相鄰。 n 位格雷碼不止一種，下面給出其中一種格雷碼的生成算法： 位格雷碼由兩個 位二進制串組成，順序為： ， 。 n 位格雷碼的前 n 個二進制串，可以由依此算法生成的 n 位格雷碼 總共 n 個 n 位二進制串 按順序排列 ...
2019-11-16 20:01 2 302 推薦指數：
相關推薦
CSP-S 2019 游記
CSP-S 2019 游記 Day1 t3調不完導致心態爆炸，所以咕咕咕 就貼一個賽后重寫的能過luogu自測的代碼吧... Day2 t1想了一會發現隨便搞一下DP DP是個生成函數卷積形式，有沒有人分治NTT的啊 t2大概猜了個結論，發現他過了所有的樣例 t3覺得隨便DP一下 ...
CSP-S 2019 游記
NOIP CSP-S 2019 游記 第一次參加CSP好激動，我就是萌新中的萌新了 現在寫會不會被禁賽呀（ Day -\(\infty\) CSP-S 2019 Round 1 初賽在本校考。。整個市加起來不過20人吧。 大課間考試聽着外面吵嚷簡直毫無氣氛（ 題也不是很難，錯了2個sb ...
CSP-S 2019游記
（update） Day -(INF+1）【初賽前夕】 驚了，今年人少到初賽都要去南昌考。。。 下午的火車，晚上到達了南昌，在酒店周圍的美食街里隨便找了一家烤肉飯店解決了晚餐。玻璃瓶裝肥宅水好評 ...
CSP-S 2019 游記
目錄 CSP-S 2019 游記 DAY -1 Day 0 Day 1 Day 2 后記 CSP-S 2019 游記 機房段子： zr（老師）：yyx我看你最近不錯哦（此人外號拳皇 yyx：運氣好運氣好 ...
CSP-S 2019 游記
集體翹公自頹廢系列。。。 這可能是這輩子活到現在以來最緊張最刺激最重要的幾天了啊。。。 能保持真么愉快的語調應該持續不了多久了。 想起一首歌，忘了叫什么了。以前考試總結是想寫，但一直沒寫。 ...
CSP-S 2019 加油
hzoi 加油，Barca加油 ...
CSP-S 2019 游記
CSP-S 2019 一些想說的話 （2019.11.16） 寫在前面 15號基本沒學啥，就寫了一道拓撲排序的題。拍了拍板子，各種頹和不知干啥，晚上還去了一趟零基礎機房，也不知道干啥，跟零基礎同學一頓扯犢子，給他們講for循環（哈哈哈），順手推了一波我的博客（汗）。我已經好久沒出現考前綜合症 ...