原创 Increasing Speed Limits hdu3030 樹狀數組求一個序列中有多少個上升子序列
http://acm.hdu.edu.cn/showproblem.php?pid=3030 首先來個樹狀數組求最長上升子序列的模板 ~~~c #include <cstdio> #include <algorithm> usin
2020-06-23 04:56:50
1
原创 java大數階乘
package org.circle; import java.math.BigInteger; import java.util.Scanner; public class Area { public static void
2020-06-23 04:56:49
原创 poj2186 tarjan縮點
題目鏈接poj2186 題意：n個奶牛，m個條邊，每條邊a指向b，代表a奶牛認爲b奶牛是受歡迎的，如果b奶牛認爲c奶牛是受歡迎的，那麼a奶牛認爲c奶牛是受歡迎的。現在要你求受其他所有奶牛歡迎的奶牛個數。 題解，把每一個連通塊縮成一
2020-06-23 04:56:48
原创 hdu 6604 Blow up the city 支配樹
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6604 題意：給你一個有向圖，有向圖中沒有出度的點位指揮中心，每次詢問給你倆個點，問有多少個點滿足它被摧毀後，給你的倆個點不能全部到達
2020-06-23 04:56:48
原创 POJ - 1236 tarjan縮點
題目鏈接POJ - 1236 題意：n個學校，每個學校可以向其他學校發送軟件， 問題一：最少向多少個學校發送軟件使得所有學校都可以收到軟件。 問題二：最小加幾條邊使得這個圖是一個強連通圖。 題解：先把這個圖縮下點，然後統計縮點圖中
2020-06-23 04:56:48
原创 POJ-3659 Cell Phone Network
題目鏈接： POJ-3659 題意： 給你一棵樹，在樹上裝一些信號搭，有信號搭的節點可以使得自己和相鄰的節點有信號，問最小安裝多少個節點使得樹上任意一個點都能有信號。 題解：這個就是求最小支配集，用樹形dp一下就好。 dp[u][
2020-02-23 18:02:35
原创 [Codeforces 1244C] The Football Season（擴展歐幾里得）
Codeforces 1244C 題意：給你n,p,w,d (w>d) 要你求一組x,y,z滿足上述倆個式子。 題解：因爲w>d,所以優先分配給x，x=p/w; 然後在分配給y，最後剩下的看它能不能整除gcd(w,d); 如果能
2019-10-26 05:44:30
5
原创 java大數常用函數彙總。
萬能頭包 import java.math.*; import java.util.*; 常用函數 1.兩種賦值方法 BigInteger a = BigInteger.valueOf(100); a=100; Big
2019-10-26 05:44:30
原创 馬拉車模板
#include<cstring> #include<cstdio> #include<algorithm> #include<iostream> #include<cstdlib> using namespace std; ch
2019-10-26 05:44:30
原创 hdu 5934
題解：建有向圖，trajan縮點求強連通分量，板子題 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namesp
2019-10-26 05:44:29
原创 UVA - 11401 組合數學（等差數列）
https://vjudge.net/problem/UVA-11401 題意：從1到n中選出三個數使得它們能組成一個三角形的方案數。 題解。枚舉三角形最大的那條邊，然後通過觀察你會發現當你枚舉第二大的邊時，會形成一個等差數列，首
2019-09-16 04:18:15
5
原创 KuPellaKeS UVA - 10968 bfs
https://vjudge.net/problem/UVA-10968 題意 ：給你一個無向圖，其中點的度數爲奇數的最多有倆個，現在刪除一些邊要使得每個點的度數爲偶數並>=2，如果可以，輸出要刪除的最小邊數，如果不能，輸出Poo
2019-09-16 04:18:04
3
原创 UVA - 11806 組合數學（容斥原理）
https://vjudge.net/problem/UVA-11806 題意：給一個n*m的場地，讓你把k個人安排在上面，要求四個邊緣都必須至少有一人，頂點算倆個邊緣都有人。 題解 容斥一下就好。 代碼： #include<io
2019-09-16 04:18:04
原创 UVA-11538 組合數學 （加法原理）
https://vjudge.net/problem/UVA-11538 題解：對於行列的總和很容易算出來就是 nm(n+m-2) 對於對角線 ，我們可以枚舉對角線的長度，對角線長度爲1時，我們的方案數爲4*（2乘2的矩陣數）
2019-09-16 04:18:04
原创 UVA 10607 Siege
題目鏈接 https://vjudge.net/problem/UVA-10607 題意，給你一個國家的地圖，這個國家有一個首都和多個省，首都不包含邊界的點，問敵國最小要攻下幾座省才能包圍首都。 包圍不了就輸出-1. 題解： 要把
2019-09-10 04:31:06
1