原创 hdu多校賽第5場(hdu5785)

hdu5785 Interesting 題意 給你個三元組(i,j,k) 滿足1≤i≤j< k≤length(S), S[i..j] and S[j+1..k] are all palindrome strings,問對於所有這個

原创 Notepad++ 配置G++

首先安裝NppExec,之後在裏面添加: cmd /c g++ -g -W -Wall "$(CURRENT_DIRECTORY)\$(FILE_NAME)" -o "$(CURRENT_DIRECTORY)\$(NAME_PA

原创 莫隊算法

莫隊算法 莫隊算法文檔 DQUERY Given a sequence of n numbers a1, a2, …, an and a number of d-queries. A d-query is a pair (i, j

原创 sqlit使用

sqlit使用 sqlite3* db; int db_init() { if(SQLITE_OK != sqlite3_open("test.db", &db)) return 0; sqlite

原创 ERWIN中的一對多標識關係和一對多非標識關係

標識關係,實線表示 非標識關係,虛線表示 實心圓端所在的那端爲一對多關係中的多的那端 標識關係貢獻父實體的鍵給子實體,所有鍵變成子實體的鍵,成爲了子實體的鍵的一部分,意思是子標識依賴於父,也就是子實體的存在依賴於父,在SEA

原创 RNN 公式及其推導

通過時間反向傳播 從 t=1t=1 到 t=τt=τ 應用如下更新方程: a(t)=b+Wh(t−1)+Ux(t)a(t)=b+Wh(t−1)+Ux(t) h(t)=tanh(a(t))h(t)=tanh(a(t)) o(t)=c

原创 多校賽2017 R2

#多校賽2017# HDU6052 Problem Dear Liao I never forget the moment I met with you. You carefully asked me: “I have a very di

原创 Kcptun配置

搞了一下午kcptun,在u老闆幫助下弄好了。 先上圖: 使用kcptun後 速度快了10倍有點可怕。 安裝腳本 https://blog.kuoruan.com/110.html 這個地址寫的比較詳細 出現的問題 因爲要使用IPV6

原创 快速讀入 線性求逆元

#多校賽2017# #模板# 出題人給的黑科技: namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0;

原创 GNOME下觸摸板設置

觸摸板因爲一直不能輕觸很難受,查了一下。 https://wiki.archlinux.org/index.php/Libinput Touchpad not working in GNOME Ensure the touchpad e

原创 CERC2016 gym101173L

Problem L: Lost Logic Gustav is reading about 2-satisfiability, a well known problem of assigning truth values to boolea

原创 矩形面積並 HDU1542

掃描線+線段樹維護(每個節點所在的區間被覆蓋的次數,和被覆蓋的長度的和) 線段樹[l,r]表示 ∫d−1(r)−1d−1(l)f(x)dx , f(x)=1(當且僅當x位置被覆蓋),d(x)表示x離散化的映射。 #include<bit

原创 多校賽2017 R1

#多校賽2017# HDU 6044 Problem As to a permutation p1,p2,⋯,pn from 1 to n, it is uncomplicated for each 1≤i≤n to calculate

原创 codeforces 765E

codeforces 765E 題目描述 anya wants to minimize a tree. He can perform the following operation multiple times: choose a ver

原创 PAT (Top Level) 解題報告

PAT (Top Level) 解題報告 1007. Red-black Tree (35) 題目描述 給N個非葉子節點,問這N個節點能組成的紅黑樹的個數。 解法 dp[i][j][k] 表示i個節點(不算葉子節點)的紅黑樹子樹 黑樹高(