原创 dfs練習
文章目錄題目：[Badge](http://codeforces.com/contest/1020/problem/B)題目：[Protect Sheep](http://codeforces.com/problemset/pro
2019-06-10 19:56:53
原创 Minimal string(貪心）
題目：Minimal string 題目：就是先給你一個串S，然後在給你兩個串T， U，你有兩個操作，把T的第一字符加入到T的後面，把T的最後一個字符加到U的後面，最後T和S中都爲空，U中按照最大的字典序輸出。 思路：我們通過從後
2019-06-10 19:56:53
原创 Codeforce Cthulhu
題目：Cthulhu 題意：就是讓你找一個簡單的環，而且這個環不需要經過所有的點，只需要經過某些點就可以了，如果存在輸出 FHTAGN! ,否則輸出NO。 思路：簡單的環就是隻存在一個環，不存在多種環的情況，所以這種情況下我們我可
2019-06-10 19:56:53
原创 資料整理
文章目錄1.區間最大值2.N!問題2.1N!是質因數分解：2.2求出N，把他轉化爲base禁制， N！是幾位的。3. 1~N的約數問題3.1 1~n所有數的約數之和：3.2 1~n所有數的約束的個數4. 大數取模（同餘模定理）5.求H
2019-05-14 08:10:41
3
原创 最大異或對
題目：最大異或對 題意：給你n個數，讓你求出任意兩個數的異或值的最大值。 思路：本題如果採用異或操作時間指定會超時，所以就需要優化，我們可以換一種方法去思考這個問題，可以把所有的A[i]的寫成二進制，把這些二進制用Trie來存儲，在查
2019-05-08 05:58:02
原创 Little Sub and Triangles（叉積+二分查找）
題目： Little Sub and Triangles 題意： 數據： 4 2 0 1 100 100 0 0 1 0 0 50 0 2 思想：因爲最多隻用250個點，通過O（N^3）把所有的三角形面積求出來，通過二分查找，找到答
2019-05-05 03:40:45
原创 強連通分量Tarjan
參考博客：淺析強連通分量（Tarjan和kosaraju） 題目：1332 上白澤慧音 代碼： #include<bits/stdc++.h> using namespace std; const int maxn = 5010; c
2019-05-01 01:12:06
原创 As rich as Crassus（擴展中國剩餘定理）
題目：As rich as Crassus 思路：本題的思路就是擴張中國剩餘定理。 代碼： #include<bits/stdc++.h> using namespace std; #define LL long long LL n
2019-05-01 00:48:56
原创 Largest Allowed Area（二分+二位前綴和）
題目：Largest Allowed Area 數據： 2 10 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2019-04-28 23:26:25
1
原创 單調隊列
參考博客：2019年4月11日單調隊列講義大佬講的非常好，如果沒看懂，B站上搜《大雪菜》，講的非常的屌 題目：逛畫展 代碼： #include<bits/stdc++.h> using namespace std; #define LL
2019-04-28 23:26:25
原创 Communication（Floyed+並查集）
題目：Communication 數據： 3 6 2 0 5 5 0 5 7 0 1 0 2 1 0 1 3 2 4 3 1 4 2 3 4 0 1 0 2 1 0 1 2 題意：就是告訴你如果A --> B表示A可以向B
2019-04-28 23:26:25
1
原创 Chosen by god FZU - 2301
題目：Chosen by god FZU - 2301 題意：就是你有一個法術具有n次傷害，每次傷害可以隨機的對寵物或者英雄減少一滴血，問你整死寵物的概率是多少？把最後的結果mod 1000000007. 思路：該題的分子爲2^n表示減
2019-04-25 01:10:52
原创 Traffic jam FZU - 2298 (最短路問題)
題目：Traffic jam FZU - 2298 題意：給你n個地方，這n個地方有紅綠燈，每個地方的紅綠燈爲時間爲a[i],只有時間在[0, ai), [2*ai, 3*ai), [4*ai, 5*ai)...這些時間纔可以通過，然後
2019-04-25 01:10:52
原创 Closest Common Ancestors (LCA Tarjan離線算法)
題目：Closest Common Ancestors POJ - 1470 題意：找最近的公共祖先 代碼： #include<stdio.h> #include<string.h> #include<iostream> using
2019-04-23 19:39:28
原创 莫隊算法初步
參考博客：莫隊算法——解決序列上詢問的利器 題目：P2709 小B的詢問 代碼： #include<bits/stdc++.h> using namespace std; const int maxn = 50005; int a[ma
2019-04-19 18:31:04
1