原创 AtCoder Beginner Contest 173（E 思維模擬 F 容斥 思維題 ）
題目鏈接 自從第一次打了AT 差一題AK，後面的AT 總是差兩題，唉。。好菜啊 E - Multiplication 4 題意：給你n個數，要求選出k個值 使得k個值得乘積最大。 做法：記得做過類似得題，也是超出long long
2020-07-07 08:23:56
3
原创 牛客算法週週練13 （A 水 B 換根dp C 水 D 水 E dp）
題目鏈接 今天的題比較簡單 人均40分鐘ak 最小生成樹 水題 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1
2020-07-02 03:24:21
原创 Leetcode 822. 翻轉卡片遊戲 （博弈論）
題目鏈接 做法：最近學了一波SG函數，想在LC上找幾個練練手，發現都是思維級別的博弈論 用不到SG函數。 其實就是當一張卡片的正面和反面都是一樣的時候 這個值就不能被當作答案，否則 其他數都可以被當作答案。取最小即可。 代碼： c
2020-07-02 03:24:21
1
原创 Educational Codeforces Round 90 (Rated for Div. 2)(D 思維 E 打表)
題目鏈接 D. Maximum Sum on Even Positions 題意：給你n長度的數組a 要求翻轉 子區間 使得 偶數上的數之和儘量最大。 做法:用偶數位置減去奇數位置的值 就相當於求子序列最大值，隨便dp一下就好了
2020-07-02 03:24:21
原创 2020年牛客算法入門課練習賽3 （A bfs B 容斥 C 線段樹+主席樹 D 暴力最短路 E 思維構造 ）
昨晚 div3 A 出了 最後一題，只有100左右人 A 的題有點興奮 玩到2點，中午沒睡着，傍晚吃了一顆維生素C（助睡眠）睡了20分鐘，扛着迷迷糊糊的大腦來打這場。然後就沒打好，四個題都會寫，就是A題找bug浪費n久。導致賽時2題，賽
2020-07-02 03:24:21
原创 Leetcode 294.翻轉游戲 II （博弈論）
【題目描述】 You are playing the following Flip Game with your friend: Given a string that contains only these two character
2020-07-02 03:24:21
原创 Codeforces Round #653 (Div. 3)(A 二分 B 水 C 水 D 水 E1 思維 F 模擬 得到有序數組 )
題目鏈接 A. Required Remainder 題意：給你 x、y、n 求最大的k (k<=n) 使得k%x==y 做法：二分x的倍數即可，水 #pragma GCC optimize(2) #include<bits/s
2020-07-02 03:24:21
原创 I. Game on Plane（SG函數 博弈論）
題目鏈接 題目描述 給你n個節點的凸包（未連線），每次選擇兩個點連一條線，不能與之前出現的線有相交。當出現一個凸包的時候遊戲結束 誰最後無法移動了就輸了，現在問 是先手必勝還是後手必勝。 類似題：HDU4664 Triangulatio
2020-07-02 03:24:21
原创 Leetcode 209. 長度最小的子數組( 尺取法 or 二分法)
題目鏈接 做法：由於數組內沒有負數 O(n) ：尺取法 O(nlog(n))： 二分法，如果有負數 需要 考慮multiset 一下 二分 求方案數 需要map記錄。類似題博客：博客 尺取法： class Solution
2020-07-02 03:24:21
原创 CCSU團隊訓練賽 （ A 數學 B tarjan F dij G dp H 線段樹 ）
題目鏈接 設的虛擬，可能進不去，每個題有給原題鏈接。算作是私人題解吧。 A - Play the Dice HDU - 4586 There is a dice with n sides, which are numbered fro
2020-07-02 03:24:21
原创 數學--米勒羅賓素數檢測（Miller-Rabin）（模板+學習）
參考博客：博客1 博客2 先貼模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define IO ios::sync_with_stdio(
2020-06-25 21:05:05
原创 【面試題-鏈表】判斷一個二叉樹是否是完全二叉樹
完全二叉樹 如果二叉樹中除去最後一層節點爲滿二叉樹，且最後一層的結點依次從左到右分佈，則此二叉樹被稱爲完全二叉樹。 直接上思路。層序遍歷一下，遇到第一個葉子 那麼後面出現的節點都應該是葉子節點。當然 還要判斷上圖的b)的情況 由於沒有
2020-06-25 19:59:18
原创 ACM--如何出題造數據
今天來記錄記錄如何出題造數據.. 首先，你先出好一個題： 比如 題目描述： 計算a+b 1<=a,b<=1e9 輸入描述： 一行兩個整數 輸出描述 一行一個答案 輸入樣例： 1 2 輸出樣例 3 一 、把標程寫好： 命名std，編
2020-06-25 19:59:17
原创 B 樹 、B+樹學習記錄
這裏只討論B樹（不要念B減樹）和B+樹的概念，插入、查詢、刪除、實現起來有點困難，後續有時間再加內容吧。 學習參考來自：鏈接 博客 以下來自：鏈接 B樹 前戲 我們大家都知道動態查找樹能夠提高查找效率，比如：二叉查找樹，平衡二叉
2020-06-25 19:59:15
原创 揹包問題--01揹包 （Bitset的優化） 多重揹包 （二進制優化）
01揹包問題： 題目鏈接 題意：n個物品一個m容量的揹包，n個物品有need[i]的體積消耗，以及權值value[i] ，問m容量裝n個物品能得到的最大權值是多少。 做法：01揹包介紹：博客 代碼： #include<bits/st
2020-06-25 19:59:15