原创 51nod 1238 杜教篩
傳送門:51nod 1238 題意 求 G(N)=∑i=1N∑j=1Nlcm(i,j) 題解 首先 G(N)=∑i=1N∑j=1Nlcm(i,j)=2∑i=1N∑j=1ilcm(i,j)−∑i=1Nlcm(i,i)=2∑i=1
原创 hdu 2222 AC自動機
傳送門 : HDU 2222 注意有相同模式串出現的可能, 且每個串最多記一次答案 code: #include <iostream> #include <cstdio> #include <cstring> #include <
原创 HDU 1402 FFT
code : #include <cstdio> #include <cmath> #include <cstring> using namespace std; typedef double ld; const ld PI
原创 51nod 1237 杜教篩
題解 參考1238 code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1000001; const l
原创 Codeforces Round #419 (Div. 2)
A題 題意: 給定一個時間,求下一個特定時間之前要睡的時間(迴文串) 順序模擬下就可 #include <bits/stdc++.h> using namespace std; char s[6]; int d[4]; vo
原创 2017 J 安徽省賽 數論 + 分塊
題意: 定以f(n)=(∑i=1nϕ(ni))%(n+1) 求g(n)=∑ni=1f(i) n <= 1000000 分析: 設n的質因子分解爲 n=∏ki=1paii 那麼n、n^2…..n^n的表示: ni=∏ki=
原创 javaWeb 簡單註冊登錄(含數據庫連接) -- (二) MySQL數據庫配置和連接
因爲這個項目需要使用數據庫, 下面就先講數據庫連接 使用的是MySQL數據庫 MySQL數據庫連接 環境什麼的就不講了, 網上都有 這個“項目”使用了一個user用戶表, 信息如下 先插入一條用戶數據: jdbc連接
原创 51nod 1227
杜教篩 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1000001; const ll mod = 1e9
原创 HDU 4002 數論
題解: 設n=∏ni=1paii 則ϕ(n)=∏ni=1paii(1−1pi) nϕ(n)=∏ni=11+1pi−1 因爲對於兩個不同質數a,b(a < b) 1a−1>1b−1 所以要使nϕ(n) 最大, 就要讓n儘可能
原创 codeforces 225E 梅森素數
題解: ACdreamer orz! code: #include <cstdio> #include <cstring> using namespace std; typedef long long ll; const ll
原创 51nod 1225
題解見BZOJ1257 code: import java.util.*; import static java.lang.System.*; import java.math.*; //import public cla
原创 javaWeb 簡單註冊登錄(含數據庫連接) -- (四) 用戶登錄請求與響應
這篇講登錄處理 傳進來什麼 user, pass 判什麼 用戶名是否存在 基於1中已存在的情況下判斷密碼是否匹配 響應頁面 login.jsp: 1. 當登錄成功, 寫一個新頁面, 並顯示該用戶的Sno 2. 失敗
原创 javaWeb 手動建目錄樹創建web應用並部署
web應用的目錄結構: javaWebProject>WEB-INF>web.xml classes>javaClass
原创 BZOJ 1257 同除等價類 + 等比數列
題解: x % i = x - [x / i] * i 而x / i 在一段區間值不變 這段區間是令t = x / i; (x / (t + 1), x / t] 首先對於[ 1, [sqrt(n)] 記爲L 這個
原创 2017 CCPC 網絡賽 1007
鏈接:HDU 6156 題意 給定l, r, L, R, 求∑Ri=L∑rj=lf(i,j) 其中f(i,j)={1[i在j進制下不是回文數]j[i在j進制下是回文數] 題解 推一下式子: ans=∑i=LR∑j=lrf(i,