原创 HDU3949
線性基經典題。 在進行高斯消元時，異或基注意必須是當前剩下的最大的。 而線性基只需要這一位不是0就行。 #include <cstdio> #include <algorithm> using namespace std; typed
2020-06-16 11:49:05
原创 80386彙編實現矩陣相乘
文章目錄題目描述流程圖程序代碼錯誤記錄兩個main是不同的！int21h是8086彙編不區分大小寫，導致重名拼寫錯誤跳太遠指針定義錯誤自定義函數未聲明end main位置與保留字重複語法錯誤縮寫誤用中文字符命令行位置讀入命令行首字
2020-06-16 11:49:04
1
原创 BZOJ2115
DFS+線性基 一開始把初始的1~n扔進線性基了，WA了一發。。我是弱智。。。。 #include <cstdio> #include <algorithm> #include <vector> #define pb push_back
2020-06-16 11:49:04
原创 AcWing198 反素數
求不大於N的因子最多中的最小的。 因子個數肯定是質因數分解。 2e9不同質因子個數不超過10個。 質子的指數和不超過30。 質子的指數應該小於或等於前一個質子的指數。 分解的質因數一定是從2開始連續幾個的質數。 #include <io
2020-06-16 11:49:04
原创 BZOJ1951 Sdoi2010 古代豬文
盧卡斯定理例題。 #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; const ll p=999911659; cons
2020-06-16 11:49:04
原创 爲什麼n個節點的二叉樹是卡特蘭數
剛剛接觸卡特蘭數的時候，對這個結論很蒙，因爲左右括號、火車進站很好理解，結果是個2*n的序列，與卡特蘭數的證明可以直接對應。但是對於二叉樹，我卻很難想到怎麼構造成2*n個數的數列。 可以把二叉樹轉換成完全二叉樹進行理解。 對於n個節點的二
2020-06-16 11:49:04
原创 HDU 6558 The Moon
題意： 進行一局遊戲，你有 p 的概率獲勝。有一個概率 q 初始爲 2% ，如果你獲勝，你將有 q 的概率獲得獎勵；如果你沒得到獎勵， q 會變化， q=min(100%,q+2%)q=min(100\%,q+2\%)q=min(
2020-06-16 11:49:04
原创 HDU 6555 The Fool
題意：計算 ∑i=1n[ni]\sum\limits_{i=1}^n[\frac{n}{i}]i=1∑n[in] ，是奇數輸出odd，是偶數輸出even。 [x][x][x]表示向下取整。 解析：數論分塊裸題。 #includ
2020-06-16 11:49:04
原创 HDU 6556 The World
題意：已知四個城市的時區，給你一個城市的時間，轉換成另一個城市的時間。 坑點：12:00 AM是晚上0點，12:00 PM是中午12點 題解：所有時間轉換題全都用24小時制!!! 方便快捷，一開始用的12小時制算的頭暈，特殊情況太
2020-06-16 11:49:04
原创 AcWing206 石子游戲 矩陣乘法
矩陣乘法經典例題。 做一個映射 把網格看成長度爲的一維向量，定義一個 行 列的狀態矩陣 ，將其轉換成一維數組 。 表示網格的 位置石子個數， 初始化1且始終爲1，象徵着給別的網格分發石子的“上帝”。 操作長度不超過6，1
2020-06-16 11:49:04
1
原创 Codeforce 1296 F Berland Beauty
給一顆無根樹，你要給每條邊賦邊權，滿足每對到的路徑上最小邊權爲。 樹上任意兩點之間的路徑可以知道的，我們把所有w按從大到小排序，然後把a到b的路徑上的邊沒有賦邊權的全設爲w，已經有邊權的不變，同時計算這條路徑上最小邊權minn，如果最
2020-06-16 11:49:04
原创 MySQL實驗，數據庫原理實驗，插入數據隨機生成器
文章目錄MySQL實驗實驗一：利用SQL語言完成數據庫定義實驗題目1：建立數據庫結構，完成數據庫中的基本表的建立實驗題目2：修改表結構實驗題目3：插入數據實驗二：利用SQL語言完成數據庫維護實驗題目1：修改“CS”的學生成績，不及
2020-06-16 11:49:04
原创 CodeForces1345C1. Simple Polygon Embedding
給一個偶數nnn，代表一個正2∗n2*n2∗n邊形，求最小外接正方形的邊長。 當nnn爲偶數時，代表2∗n2*n2∗n一定可以被4整除，那麼正方形一定可以和正2∗n2*n2∗n邊形的4條邊完美貼合。這就是最小的正方形。因爲一旦進行
2020-05-22 02:21:29
原创 CodeForces1345B. Ternary String
給一個只含有‘1’，‘2’，‘3’的字符串，找到同時含有‘1’，‘2’，‘3’的一個長度最小的子串。 設置一個數組a[4][N]a[4][N]a[4][N]，a[j][i]a[j][i]a[j][i]表示字符串第iii位的字符，前
2020-05-22 02:21:29
原创 CodeForces1345A. Alarm Clock
Polycarp需要睡aaa分鐘，bbb分鐘後他的鬧鐘第一次響，鬧鐘每一次響如果他還沒睡夠會讓鬧鐘ccc分鐘後再響，被鬧鐘吵醒之後他需要ddd分鐘才能睡着，問多久他才能睡夠。 注意，即使睡夠了，也只有鬧鐘響的時候Polycarp纔
2020-05-22 02:21:29