原创 Java的快讀模板【輸入提速】
Java的快讀模板，提升輸入效率。 import java.io.*; import java.util.*;//自定義Read類中需要用到io和util這兩個包，星號*(通配符)表示包中所有的類 import java.math
2020-03-04 10:56:48
原创 exgcd模板
問題：形如a*x+b*y=c(a,b均不爲0)的方程，a,b,c都是整數，求(x,y)整數解。 判斷是否有解： 整數二元一次方程有解的充要條件是gcd(a,b)|c。如果不能整除則無解。 hdu2669 exgcd模板 #incl
2020-03-04 10:56:48
原创 字典樹
hdu 1251 統計難題 字典樹模板題。 #include <bits/stdc++.h> using namespace std; const int N=1e6+10;//開大一點，否則RE char s[N]; int n
2020-03-04 10:56:48
原创 從零開始學Java【基本輸入輸出、排序(sort)、高精度大數運算(BigInteger)】
今天上了第一次Java課，又得從零開始重新學一門新語言了。就像當年學C語言一樣，慢慢做題，熟悉語法。 在oj上做題，可以立即看到正確或者錯誤的反饋，比較有動力。做了四道題，順便懷念一下C++。（不過ACM還是要用C++） hdu
2020-03-04 10:56:48
原创 遞歸水題（一年前寫的）
洛谷 P1010 冪次方 #include <bits/stdc++.h> using namespace std; int n,k,i,a[31]; void excel() { a[0]=1; for(i=1;
2020-03-04 10:56:48
原创 博弈論與SG函數
以前寫的關於博弈基礎知識的博客：基礎博弈論【巴什博弈、威佐夫博弈、尼姆博弈、反尼姆博弈】https://blog.csdn.net/ljw_study_in_CSDN/article/details/88356973 先複習一些概
2020-03-04 10:56:48
原创 高精度計算（大數加法/乘法）
這篇文章也是去年寫的，我又忘記發佈了… 大數加法-任意A+B：hdu 1002 A + B Problem II 高精度計算大數加法，把輸入的a1、b1這兩個字符數組逆序保存到整型數組a、b中，這樣可以在a、b前自動添0。 #in
2020-03-04 10:56:48
原创 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
2020-03-04 10:56:48
1
原创 基礎數論
nefu 1262 五十弦翻塞外聲 快速求一個數的因子和：唯一分解定理。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll t,x; l
2020-03-04 10:56:48
原创 牛客小白月賽13 G題 小A與小B【雙向廣搜+簡化】
題目傳送門：https://ac.nowcoder.com/acm/contest/549/G 思路 把起點和終點放進同一個隊列（實際上是兩個隊列），如果從C(或D)走過某個點並且這個點已經被D(或C)訪問過了，說明他們能相遇，此
2020-02-29 22:51:15
原创 矩陣 層級旋轉【模擬】
樣例&&題目大意 這是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
2020-02-25 17:50:01
原创 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
2020-02-25 17:50:01
原创 【BFS練習】POJ 3278 Catch That Cow && CH2501 矩陣距離
POJ 3278 Catch That Cow 用一個vis數組標記一下每個點是否被訪問過，否則TLE或者MLE… #include <queue> #include <cstdio> #include <cstring> #in
2020-02-25 17:50:01
原创 Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid【最小生成樹+思維：構造虛擬點】
題目鏈接：http://codeforces.com/problemset/problem/1245/D 思路 把點權轉化爲邊權，建一個“超級根”，設其編號爲0，把它與原有的n個點相連，形成n條邊，把這n條邊的邊權賦值爲n個點的點
2020-02-25 17:50:01
原创 寒假大一考試題解（2020.2.22）
這是給大一acm訓練出的考試題題解。 題目名字有“jwGG”的3道題，是我出的（jwGG的簽到題、jwGG與yzMM的字符串、jwGG與bwMM的字符串）， 其他的題是實驗室各位大佬出的。 感謝所有出題人的付出。 nefu 213
2020-02-25 17:50:01