原创 洛谷P4929 【模板】舞蹈鏈(DLX)

預備知識:跳躍的舞者,舞蹈鏈(Dancing Links)算法——求解精確覆蓋問題夜深人靜寫算法(九)- Dancing Links X(跳舞鏈) 題目鏈接:https://www.luogu.org/problem/P4929 題目背景

原创 2019牛客暑期多校訓練(第一場)E-ABBA(卡特蘭數的擴展)(超級無敵巨詳細)

目錄前言題目題目鏈接題目大意題意理解哪裏用到了貪心哪裏出現了卡特蘭數非降路徑預備知識0預備知識1證明(0,0)到(n,m)且不經過y=x的非降路徑條數證明(0,0)到(n,m)且不穿過y=x的非降路徑條數證明(0,0)到(n,m)

原创 用python的turtle庫畫QQ表情

目錄前言QQ表情微笑難過 前言 phthon海龜繪圖官方文檔(中文版):https://docs.python.org/zh-cn/3.7/library/turtle.html RGB配色表:http://www.wahart.co

原创 日常刷題

2019-4-18 牛客->KMP->字符串的問題 (kmp的next數組)  AC代碼牛客->KMP->數一數 (kmp) AC代碼

原创 算法書籤

2019-4-18 KMP:從頭到尾徹底理解KMP(2014年8月22日版) 擴展KMP:擴展KMP算法

原创 牛客練習->字符串Hash->通配符匹配(DP+Hash)

題目鏈接 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 幾乎所有操作系統的命令行界面(CLI)中都支持文件名的通配符匹配以方便

原创 深入理解計算機系統——實驗 Perflab

一、前言 1、對程序進行優化時要使優化後得到的程序和未優化的版本有一樣的行爲。 2、不依賴與目標機器的的特性的常見代碼優化方法有:消除循環的低效率、減少過程調用、消除不必要的存儲器引用 3、這次實驗主要對兩個函數進行優化,rotate函數

原创 CSUOJ 2294Hidden Anagrams(字符串Hash、Hash表)

題目鏈接 Description An anagram is a word or a phrase that is formed by rearranging the letters of another. For instance, b

原创 牛客練習->字符串Hash->白兔的字符串(哈希表)

題目鏈接 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 白兔有一個字符串T。白雲有若干個字符串S1,S2..Sn。 白兔想知道

原创 記參加第四屆CCCC團體程序設計天梯賽

本來不想記的,因爲打的太差了,感覺拖了隊伍和學校的後腿。(第三行是我) 但還是記一下,時刻提醒自己,學如逆水行舟,不進則退。 第一次參加天梯賽,賽點在中南大學新校區,上午十點半左右到達,登記好後拍了合照,然後參加開幕式,開完後再休息室休息

原创 深入理解計算機系統——實驗(二)Data Lab(附解釋)

1、bitAnd  *   bitAnd - x&y using only ~ and |   *   Example: bitAnd(6, 5) = 4  *   Legal ops: ~ |  *   Max ops: 8  *  

原创 POJ3070 Fibonacci(斐波那契數列、矩陣快速冪)

題目鏈接 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, th

原创 set、multiset中常用函數總結一(find、count、insert和erase)

Sets are typically implemented as binary search trees.set容器和multiset容器是實現了紅黑樹(Red-Black Tree)的平衡二叉搜索樹的數據結構,set和multiset

原创 POJ3690 Constellations(二維Hash)

題目鏈接 Description The starry sky in the summer night is one of the most beautiful things on this planet. People imagine

原创 POJ3461 && LOJ#10033 Oulipo(字符串HASH)

題目鏈接 Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'.