原创 數論好題彙總~~~持續更新
HDU 3579 題意：把x個硬幣分爲幾個相同大小的組，每組Mi個硬幣，還剩Ai枚硬幣，問有多少硬幣？ 正解：本題明顯要列出多組同餘方程式求解，可以用中國剩餘定理直接求解同餘方程的解,需要注意此代碼中的crt參數有3個 代碼：https:
2020-06-20 07:41:33
原创 數論模板~~~持續更新
這份代碼是隊裏數學大佬YZQ的，碼風很親和（逃） 學習一下。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1000007
2020-06-20 07:41:33
原创 【算法模板】字典樹
#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; const int SIZE=1000; int t
2020-06-20 01:41:20
原创 【算法模板】RMQ
#include<iostream> #include<bits/stdc++.h> using namespace std; int a[10100]; int f[10100][200]; void ST_prework(int
2020-06-20 01:41:19
原创 【算法模板】算數基本定理
#include<iostream> #include<cstring> #include<cstdio> using namespace std; typedef long long ll; const int maxn=1e6+2;
2020-06-19 22:50:28
原创 2020/1/19總結博客
之前因爲生病早早回到家裏修養身體，耽誤了一些訓練。打算在寒假裏做老師發的專題和打codeforce。我也得感嘆一句，這學期太累了，回家這幾天的放鬆，是完全必要的，是爲了以後的拼搏打基礎。 這學期期末考試大型翻車，成績挺慘的，我得反思一下了
2020-06-19 22:50:28
原创 【算法模板】KMP（關鍵在於next數組的理解和靈活運用）
#include<bits/stdc++.h> using namespace std; int Next[1000]; int Kmp_Search(char* s, char* p) { int i = 0; int j = 0
2020-06-19 22:50:27
原创 如何利用反射技術和配置文件實現簡單工廠模式的解耦合？
棘手的問題：在使用簡單工廠模式時，如果有對工廠類進行添加case或者修改實例化對象名等需求，需要重新修改和編寫程序並進行編譯，很不方便，類與類耦合性較強！ 解決方法：可以使用反射，只需要對字符串進行修改即可進行實例化修改操作，實現解耦合。
2020-06-19 22:50:27
原创 【隨筆】就幾句話
繼續沉澱自己。時常會焦慮，時常也想停下來休息，但就是不敢，因爲在等一個機會。 看到知乎有人問敲代碼是否要噼裏啪啦很快纔可以。很多專業程序員寫了回答。 能夠確定的是在一些難解決的問題上， “思考清楚問題” 這一環節一定會佔有相當大比例。思考
2020-06-08 13:32:47
原创 【數論】px+qy不能表示的最大的數的證明
結論：如果a，b均是正整數並且互質，那麼由 不能湊出的最大正整數是 。 1、證明 不可能等於 ： 反證法：假設，那麼 即可推出，，， 由於ab互質，即，由於，所以，所以 同理可得： 所以，矛盾 2、證明 一
2020-06-07 13:21:22
原创 【命中定數】【含淚寫下】【望諸君勇敢追夢】一個失敗者的詳談：爲什麼我的acm生涯是失敗的？
看到標題你也知道了我並不是一個成功的ACM選手，並且在疫情期間我退出了ACM實驗室。所以如果你想來看到一些成功的經驗，對不起，這裏沒有，這裏只有失敗的教訓。我自己一直在迴避這個話題，今天寫出來，一是我踩過的坑也許能給許許多多的迷茫的大學生
2020-06-07 13:21:22
原创 【數學】買不到的數目
小明開了一家糖果店。 他別出心裁：把水果糖包成4顆一包和7顆一包的兩種。 糖果不能拆包賣。 小朋友來買糖的時候，他就用這兩種包裝來組合。 當然有些糖果數目是無法組合出來的，比如要買 10 顆糖。 你可以用計算機測試一下，在這種包裝情況下
2020-06-07 13:21:22
原创 【言簡意賅聊設計模式】組合模式
介紹 組合模式，又叫部分整體模式。“將對象組合成樹形結構以表示‘部分-整體’的層次結構。組合模式使得用戶對單個對象和組合對象的使用具有一致性。” “當發現需求中是體現部分與整體層次結構時，以及你希望用戶可以忽略組合對象與單個對象的不同，
2020-06-07 13:21:22
原创 【算法反芻】遞歸與遞推
對於遞歸和遞推的非常專業的定義和解釋在這裏就不再copy了，私以爲算法的關鍵是運用和實踐，就好比圍棋，規則簡單但是入門的門檻很高，就算熟練記憶規則也沒法下好一盤棋。Likewise，對於算法學習，最關鍵是有一個算法的慣性在腦子裏，這要比熟
2020-06-07 13:21:22
原创 【JavaWeb邊學邊做】開發流程記錄
1、表結構設計： 搞清楚項目各個模塊之間的關係，抽象成爲表，需要注意標識外碼。 2、實體類設計 根據表設計實體類 3、DAO設計 DAO是Data Access Object的縮寫，這些類專門用於進行數據庫訪問的操作。 //。。。
2020-06-07 13:21:22