原创 Java的快讀模板【輸入提速】

Java的快讀模板,提升輸入效率。 import java.io.*; import java.util.*;//自定義Read類中需要用到io和util這兩個包,星號*(通配符)表示包中所有的類 import java.math

原创 exgcd模板

問題:形如a*x+b*y=c(a,b均不爲0)的方程,a,b,c都是整數,求(x,y)整數解。 判斷是否有解: 整數二元一次方程有解的充要條件是gcd(a,b)|c。如果不能整除則無解。 hdu2669 exgcd模板 #incl

原创 字典樹

hdu 1251 統計難題 字典樹模板題。 #include <bits/stdc++.h> using namespace std; const int N=1e6+10;//開大一點,否則RE char s[N]; int n

原创 從零開始學Java【基本輸入輸出、排序(sort)、高精度大數運算(BigInteger)】

今天上了第一次Java課,又得從零開始重新學一門新語言了。就像當年學C語言一樣,慢慢做題,熟悉語法。 在oj上做題,可以立即看到正確或者錯誤的反饋,比較有動力。做了四道題,順便懷念一下C++。(不過ACM還是要用C++) hdu

原创 遞歸水題(一年前寫的)

洛谷 P1010 冪次方 #include <bits/stdc++.h> using namespace std; int n,k,i,a[31]; void excel() { a[0]=1; for(i=1;

原创 博弈論與SG函數

以前寫的關於博弈基礎知識的博客:基礎博弈論【巴什博弈、威佐夫博弈、尼姆博弈、反尼姆博弈】https://blog.csdn.net/ljw_study_in_CSDN/article/details/88356973 先複習一些概

原创 高精度計算(大數加法/乘法)

這篇文章也是去年寫的,我又忘記發佈了… 大數加法-任意A+B:hdu 1002 A + B Problem II 高精度計算大數加法,把輸入的a1、b1這兩個字符數組逆序保存到整型數組a、b中,這樣可以在a、b前自動添0。 #in

原创 KMP算法(練習題)

hdu 1711 Number Sequence #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int t,n,m,a[N],b[N],ne[N

原创 基礎數論

nefu 1262 五十弦翻塞外聲 快速求一個數的因子和:唯一分解定理。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll t,x; l

原创 牛客小白月賽13 G題 小A與小B【雙向廣搜+簡化】

題目傳送門:https://ac.nowcoder.com/acm/contest/549/G 思路 把起點和終點放進同一個隊列(實際上是兩個隊列),如果從C(或D)走過某個點並且這個點已經被D(或C)訪問過了,說明他們能相遇,此

原创 矩陣 層級旋轉【模擬】

樣例&&題目大意 這是codevita上的一道題,找不到原題題面了,只能憑記憶複述一遍… 輸入樣例1 5 O I M U R J V U X A X W T S R K Z F H D Q W K V M 輸出樣例1 -2 2 X

原创 Codeforces Round #602 (Div. 2)(A/B/D1題)

A題 Math Problem #include <bits/stdc++.h> using namespace std; int t,n,l,r,mi,mx; int main() { ios::sync_with_st

原创 【BFS練習】POJ 3278 Catch That Cow && CH2501 矩陣距離

POJ 3278 Catch That Cow 用一個vis數組標記一下每個點是否被訪問過,否則TLE或者MLE… #include <queue> #include <cstdio> #include <cstring> #in

原创 Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid【最小生成樹+思維:構造虛擬點】

題目鏈接:http://codeforces.com/problemset/problem/1245/D 思路 把點權轉化爲邊權,建一個“超級根”,設其編號爲0,把它與原有的n個點相連,形成n條邊,把這n條邊的邊權賦值爲n個點的點

原创 寒假大一考試題解(2020.2.22)

這是給大一acm訓練出的考試題題解。 題目名字有“jwGG”的3道題,是我出的(jwGG的簽到題、jwGG與yzMM的字符串、jwGG與bwMM的字符串), 其他的題是實驗室各位大佬出的。 感謝所有出題人的付出。 nefu 213