原创 java GUI 查詢數據庫信息並輸出一個包含滾動面板的表格
DefaultTableModel model=new DefaultTableModel(); //創建表頭 model.setColumnIdentifiers(new Object[]{"設備ID","教室ID","設備名
2020-06-01 08:39:32
1
原创 java GUI 性別單選框 日期選擇框
/***************/ /* 性別單選框 */ sex = new JLabel("性 別"); sex.setBounds(20, 105, 105, 30); man = new JRadioBu
2020-06-01 08:39:32
1
原创 hdu4787 GRE Words Revenge 在線ac自動機
原文鏈接：https://blog.csdn.net/Hivoodoo/article/details/38275407 通過這題 我瞭解了何爲在線ac自動機 做過的 ac自動機題都是先給好模
2019-10-25 14:49:57
原创 19 ICPC 徐州網絡賽 G. Colorful String（迴文樹）
傳送門 題意：求出給出的字符串中所有迴文字符串的不同字符和。 思路：迴文樹+二進制表示字符 （例如 a==1<<0,b==1<<1,c==1<<2,d==1<<3）期間 | 運算（有1則1）. #include <cstdio> #in
2019-09-15 14:39:18
原创 19牛客 10 -D Han Xin and His Troops（中國剩餘定理 不互質）
題目鏈接 拓展歐幾里得解線性同餘方程組 #include <iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #incl
2019-09-08 14:35:05
原创 hdu-6714 最短路 2(dijkstra+堆優化)
hdu-6714 小 A 是社團裏的工具人，有一天他的朋友給了他一個 n 個點，m 條邊的正權連通無向圖，要他計算所有點兩兩之間的最短路。 作爲一個工具人，小 A 熟練掌握着 floyd 算法，設 w[i][j] 爲原圖中 (i,j) 之
2019-09-05 14:35:47
原创 D. Restore Permutation(樹狀數組+二分)
D. Restore Permutation 題意：第一行給你一個數n，第二行輸入n個數，第 i 個數表示其前面的所有比其小的數的和，讓你還原這個原數列（該原數列數值1->n）。 思路：從後往前解決。利用樹狀數組求出tree[i]。利用二
2019-09-04 14:38:26
原创 hdu-6665 暴力模擬或離散化座標+bfs
題目鏈接 題意：給你兩個矩形的左下和右上座標，問這兩個矩形將平面分成了幾個區域。 思路：1.可能存在的狀態有2 3 4 5 6直接模擬座標狀態輸出對應值就行了，情況有點多，可能會出現考慮不完全。 #include <cstdio
2019-08-25 14:46:00
原创 線性基學習（處理異或運算）
理解來自：https://blog.csdn.net/qq_37383726/article/details/83180357 線性基：處理異或操作的強大工具，思想也是可以借鑑的。 作用：用於處理多個數中選取一些數的XOR的最大值，最小
2019-08-25 14:46:00
原创 _int128的輸入輸出
typedef __int128 LL; inline __int128 read() { __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9')
2019-08-25 14:46:00
原创 hdu-6705 path (全圖第k短路 優先隊列)
hdu-6705 path 題意：給你有向圖，求第k短路的路徑的長度（所有路徑不限制使用次數） 思路：從多校羣裏搞到的。 #include <cstdio> #include <queue> #include <cstring> #in
2019-08-25 14:46:00
原创 中國剩餘定理
1. 模數互質的情況 LL n,m; LL ai[N],bi[N];//餘數 模數 LL exgcd(LL a,LL b,LL &x,LL &y) { if(b==0) { x=1,y=0;
2019-08-25 14:46:00
原创 區間分治—19牛客多校 3 G Removing Stones
19牛客多校 3 G 題意：給你一個數組，求滿足一個區間（l，r）的最大值大於等於其區間和的1/2（l!=r） 思路：區間分治 把最大值作爲分界線。 #include <cstdio> #include <queue> #include
2019-08-25 14:46:00
原创 hdu-6397(組合數學+抽屜原理)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6397 題意：共有m個取值範圍爲[0,n-1]的數字，求使得總和爲k的方案數。 思路：鏈接：https://blog.csdn.net/yu1
2019-08-09 14:38:25
原创 字符串最小表示法（求最小字典序開始的下標）
解釋轉自：https://blog.csdn.net/tianyuhang123/article/details/54919715 用於求一個字符串（首尾相連）的最小字典序的下標。 暴力（n*n） 【線性算法】O（N）： 初始時，讓i=0
2019-08-09 14:38:25
1