原创 洛谷P1086 花生採摘
題目https://www.luogu.org/problem/P1086 題目描述 魯賓遜先生有一隻寵物猴，名叫多多。這天，他們兩個正沿着鄉間小路散步，突然發現路邊的告示牌上貼着一張小小的紙條：“歡迎免費品嚐我種的花生！――熊字”。 魯
2020-02-25 03:17:43
2
原创 2019/11 第一次訓練賽知識點以及補題
1.快速冪 二進制快速冪 ll qpow(ll a, ll b) { ll ans = 1; while(b) { if(b&1) ans = ans * a % mod; a = a *
2020-02-25 03:17:43
原创 CodeForces雜題/1月訓練
1.#490 div3 A. Mishka and Contest 解題思路： 水題，從左到右掃，再從右到左掃，無需在此特判，只需要在最後特判即可。 #include <iostream> #include <deque> #in
2020-02-25 03:17:43
原创 macOS zsh配置修改默認python3
1.homebrew安裝python3 brew install python3 2.在bash_profile中配置PATH open ~/.bash_profile （TIPS：確定python3路徑先鍵入:) which p
2020-02-25 03:17:43
原创 數據結構 學習筆記 隊列
隊列 基礎概念：限定只能在一端插入、另一端刪除的線性表。 一些定義： 允許刪除的一端叫做隊首(front) 允許插入的一端叫做隊尾(rear) 插入稱作入隊，刪除稱爲出隊 隊列是先進先出(FIFO) 儲存方式： 方式一、順序存儲（數組
2020-02-25 03:17:43
原创 UVA - 11991 Easy Problem from Rujia Liu?
Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi’an 2006, Beijing 2007
2020-02-25 03:17:43
3
原创 洛谷P1149 火柴棒等式
https://www.luogu.org/problem/P1149 第一眼看起來比較Trick 分析一下其實是道水題 解題思路： 首先設一個數組儲存每個數字所需要的火柴棒的數目。然後只要i、j、i+j再加上'+'和'='(共4）
2020-02-25 03:17:43
原创 安徽大學2019 ACM實驗室公開賽 部分題解
URL:https://ac.nowcoder.com/acm/contest/2720 A.素數分佈 https://ac.nowcoder.com/acm/contest/2720/A 打個線性篩表，直接求和輸出即可。 AC代碼：
2020-02-25 03:17:43
原创 數據結構 學習筆記 棧和隊列
首先明確，棧和隊列 是特殊的線性表。 棧(STL : STACK) 一、定義 棧是只能在一端進行插入和刪除操作的線性表 日常例子： 洗碗摞一堆； 書摞成一堆； 一些槍支子彈夾中子彈的操作方式等。 1.1一些基本概念 棧頂(top)
2019-10-26 10:01:20
原创 離散數學——圖論筆記
Reference:《現代圖論》 ——北京航空航天大學出版社 圖的基本概念 1.1圖的定義 圖是一個三元組，記作G=<V,E, φ> 其中，V稱爲頂點集，E稱爲邊集， φ稱爲E->V*V（笛卡爾積）的對應關係。 1.1.1其他定義 鄰
2019-09-17 07:49:12
64
原创 杭電1698 Just a Hook（延時標記線段樹）
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes.
2019-09-17 07:49:12
原创 有向無環圖（DAG）部分算法
補充圖的鏈式前向星: 參考：https://blog.csdn.net/acdreamers/article/details/16902023 總結： u——起點 v——終點 w——權值 head[i]存放以i爲起點的最後一條邊存儲的位
2019-09-17 07:49:12
原创 杭電2795 Billboard（線段樹）
HDU2795 http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Li
2019-09-16 08:19:31
原创 POJ3264 Balanced Lineup（線段樹）
POJ3264 http://poj.org/problem?id=3264 線段樹模版。 題目大意： Q次區間查詢。 AC代碼： #include <iostream> #include <cstdio> #include <cmat
2019-09-16 08:19:31
原创 數據結構 線段樹與樹狀數組
一、線段樹 Reference:https://www.cnblogs.com/AC-King/p/7789013.html 要解決的問題： 1.查詢區間[L,R]之間的最值 2.修改a[i]爲x; 明確可以解決的問題： 必須是滿足區
2019-09-16 08:19:31