原创 2019牛客暑期多校訓練營（第七場）F Energy stones (樹狀數組 + set)
題目: 一開始有 n 個石頭, 每個石頭都有一個初始的 能量 e[i] , 然後時候的能量以每秒 l[i] 的速度增加, 每個石頭的能量有一個上限 c[i]. 現在有 m 個詢問, t, l, r, 代表在 t 秒, 詢問 區間 [l
2020-06-27 19:55:41
原创 Codeforces Round #612 (Div. 2) B. Numbers on Tree
題意： 給你一棵樹， 還原樹上每個節點的價值， 首先樹上的每個節點都有一個數，代表這個節點子樹中有多少個節點的價值小於當前節點。 思路： 對於每一個節點，我們維護一個數組，然後數組中的值就是當前節點和當前節點子樹的編號， 然後數組
2020-06-27 19:55:41
原创 Java 學習(一） 數組
數組複製： System.arraycopy(src, srcPos, dest, destPos, length) src: 源數組 srcPos: 從源數組複製數據的起始位置 dest: 目標數組 destPos: 複製到目標
2020-06-27 19:55:29
原创 Aizu - 1388 Problem K Counting Cycles
題目意思： 給你一個n個點m條邊的無向圖， 求簡單環(度數爲2的連通子圖)個數。 (n≤1e5,n−1≤m≤n+15,保證圖聯通) 思路： 看了 m 的範圍， 就要想到要在樹上做。 最多有 16 條多餘的邊， 想到 狀壓。 二進制
2020-06-27 19:55:29
原创 Java 學習（二） 懶漢，餓漢，單例模式
餓漢式單例模式 GiantDragon 應該只有一隻，通過私有化其構造方法，使得外部無法通過new 得到新的實例。 GiantDragon 提供了一個public static的getInstance方法，外部調用者通過該方法獲取
2020-06-27 19:55:29
原创 Educational Codeforces Round 78 (Rated for Div. 2) D. Segment Tree
題目鏈接 題意： n 個點， 每個點有一個區間，任意兩個區間的值都不一樣， 值從 1 - 2*n， 如果兩個區間有交，那麼代表這兩個點有邊，問這n個點是不是一棵樹 思路： 剛看完題就會有一個簡單的思路： 那就是先排序， 然後判斷兩
2020-06-27 19:55:29
1
原创 利用github hexo 搭建個人博客。
Windos 10 系統 按照 Node.js 官方地址 安裝 git 官方網站 根據自己的電腦系統 下載下來一路安裝就好。 安裝git之後， 就可以換用 git bash 了， 在文件夾裏面鼠標右鍵，找到 git bash
2020-06-27 19:55:29
2
原创 2019 USP-ICMC K. Candies
鏈接 題意： n 個數， 還有 L， R， 問有多少個本質不同的區間和在 L R 之間。 思路： 先考慮一個問題 ， 長度爲 n 的字符串， 求本質不同的子串有多少個。 n * (n + 1 ) / 2 然後在減去 heigh
2020-06-27 19:55:29
原创 Java 學習（三）接口與繼承
父類引用指向子類。 如果父類是 static 那麼調用的還是父類方法， 如果不是 static 那就調用子類的方法。 記住 static 就好了。 子類引用指向子類 那就調用子類的方法。
2020-04-04 03:14:26
原创 Educational Codeforces Round 82 (Rated for Div. 2) E Erase Subsequences
題目鏈接 題意： 給定字符串 s 和 t ，問能否用至多兩個 s 的非重疊子序列相加構造出 t 思路： 首先把 t 串分成兩個小串， t1 和 t2 然後 dp[i][j] 代表 t1 的 i 位置， t2 串的 j 位置， 匹配
2020-02-25 03:44:51
1
原创 Python3 requests爬蟲訪問HTTPS， HTTP 站點報錯SSLError
搞了半天， 有時報錯有時又不報錯， 最後把代理關掉了， 然後就不報錯了。 一開始關閉代理還是挺好使的， 然後過了一會兒， 又不好使了。 以下兩種方案， 任選其一， 我是可以了， #這個是使版本適配。 adapter = SSLA
2020-02-22 01:38:57
原创 Codeforces Round #350 (Div. 2) F. Restore a Number
題意： 小明寫了一個大數字 n ，然後再這個數字後面又加了一個數字 k ， k 是 n 的位數 現在小明把完整的數字傳給了小紅， 但是在傳輸的過程中出現了意外，小紅收到的數字的內容是打亂的， 現在知道的是小明還記得 大數字 n 的
2020-02-22 01:38:57
原创 Codeforces Round #567 (Div. 2)
A. Chunga-Changa 簡單題 B. Split a Number 題意： 給你一串數字，要你把這串數字分成兩部分，然後把兩部分加起來的和最少。 要分成的兩部分有一個原則， 就是分成的兩部分不能有前導零。 思路： 一個大
2020-02-22 01:38:57
原创 Codeforces Round #352 (Div. 2)
C. Recycling Bottles 題意： 在網格上有n個瓶子，現在有兩個人A和B，他們有自己的起始位置，還有一個垃圾桶的位置，求撿完瓶子之後兩個人走的最短距離是多少。撿瓶子的步驟是：先去撿瓶子，然後扔到垃圾桶。 思路： 我
2020-02-22 01:38:57
原创 Python pip install SSL異常處理，[SSL: DECRYPTION_FAILED_OR_BAD_RECORD_MAC]
處理辦法： 打開以下目錄，並創建pip文件夾 C:\Users\用戶\AppData\Roaming 進入pip文件夾，創建pip.ini文件，內容如下 換一個阿里的源。 [global] index-url = http://m
2020-02-22 01:38:57