原创 typeorm
TypeORM簡介 TypeORM是一個ORM框架，是使用TypeScript和JavaScript編寫的，它支持多種關係型數據庫，包括MySQL、PostgreSQL、SQLite和Microsoft SQL Server等。TypeOR
2023-05-28 13:40:24
原创 ICPC2022南京站遊記
第二次打南京了，去年是在南京拿的第一塊銅（上海太捲了打了次鐵） Day0 南京站的熱身賽真就萬年不變，一直用那套袋鼠題。 Day1 首先中文題面好評。 開局我直接先敲板子，試圖跟榜秒殺簽到題，不久後\(I\)有人過了，馬上看題，7分鐘\(1
2022-12-19 13:37:35
1
原创 【洛谷 P4525】 【模板】自適應辛普森法 1
自適應辛普森法，用於求定積分。 原理是不斷二分區間直到區間的積分和二次函數的積分擬合程度足夠高，然後用二次函數的積分值來代替原積分值。 #include <bits/stdc++.h> #define lowbit(x) (x&(-x))
2022-11-19 13:37:20
原创 【洛谷P3810】 【模板】三維偏序（陌上花開）
CDQ是一中思想，用來求點對數列。 定義\(solve(l,r)\)用來求\([l,r]\)區間的數對， 那麼先遞歸處理\(solve(l,mid)\)， 然後考慮前半段對後半段的影響， 然後再遞歸處理後半段\(solve(mid+1,r)
2022-11-19 13:37:20
1
原创 ICPC2022瀋陽站遊記
拿到了本校第一個區域賽銀。 本來目標只是拿銅的，因爲這場隊伍實在太多了 ，但沒想到質量不是很高。 賽前就決定要拼速度。 Day-1 賽前我一直在看數學（生成函數、多項式那些）還有字符串（主要是SAM)，想着賭到就是賺到。 Day0 熱身賽測
2022-11-07 13:37:26
原创 【CF1625D】Binary Spiders（Trie）
題目鏈接 2種方法 結論版 一個很顯然的結論就是\(n\)個數裏兩兩之間最小異或和一定是相鄰的\(2\)個數 於是就有了以下\(DP\)， 先將原數列排序 令\(f[i]\)表示最大的數爲\(a_i\)的情況下最多能選幾個數 顯然有以下轉移
2022-02-02 13:37:15
原创 【洛谷 P4213】 【模板】杜教篩（Sum）
#include <bits/stdc++.h> using namespace std; #define ll long long int cnt, n; map<int, long long> mpu, mpphi; int prim
2021-09-17 14:22:34
原创 【洛谷 P2257】 YY的GCD（莫比烏斯反演）
第一道莫比烏斯反演的題 答案是 \[\sum_{T=1}^{n}\lfloor\frac{n}{T}\rfloor\lfloor\frac{m}{T}\rfloor\sum_{k|T,k\in prime}\mu(\frac{T}{k})
2021-09-17 14:22:34
原创 【洛谷 P4980】 【模板】Pólya 定理
簡單的寫一下吧，Polya定理就是用來求等價類的數目的。 什麼是等價類？經過某些置換操作能相等的兩個的狀態屬於同一個等價類。 然後是一些基本的定理， 等價類的數目\(C\)爲置換羣的不動點的平均值， 即\(C=\frac{1}{|G|}\s
2021-09-16 14:22:18
原创 CSP2019退役記
這是第一次CSP(Counter-Strike Professor)，也是最後一次。 Day-1 上午考試，日常被虐。 下午頹mc Day0 上午考試，日常被虐。 下午頹mc 晚上看了下懸線法、最小表示法，然後複習了下\(splay\)的模
2019-11-17 13:25:45
原创 總結
11.7 swap sb題沒寫出來可惜了 count 容易發現答案就是\(\sum_{i=1}^n\left\lfloor\frac{n}{i}\right\rfloor\) \(\left\lfloor\frac{n}{i}\right\
2019-11-08 13:28:47
原创 2019 OI總結
10.6 日常被肖比丘吊打。 10.5 上午改題，下午考試。 題目是提高組找的一些dp題。 過河 沒\(sort\)，只有20。 \(s=t\)的情況特判一下，否則把距離超過100的相鄰2個石頭距離變成100，再直接跑\(dp\)就行了。
2019-10-09 13:28:11
原创 【洛谷 P4302】 [SCOI2003]字符串摺疊（DP）
題目鏈接 簡單區間dp 令\(f[i][j]\)表示\([i,j]\)的最短長度 先枚舉區間，然後在區間中枚舉長度\(k\)，看這個區間能不能摺疊成幾個長度爲\(k\)的，如果能就更新答案。 #include <cstdio> #inclu
2019-10-05 13:24:37
原创 【洛谷 P5017】 擺渡車（斜率優化）
題目鏈接 算是鞏固了一下斜率優化吧。 設\(f[i]\)表示前\(i\)分鐘最少等待時間。 則有\(f[i]=\min_{j=0}^{i-m}f[j]+(cnt[i]-cnt[j])*i-(sum[i]-sum[j])\) 其中\(cnt[
2019-10-04 13:28:27
原创 樹狀數組維護區間和支持區間加法
令原數組爲\(\{a_n\}\)，差分數組\(\{d_i=a_i-a_{i-1}\}\) 顯然\(a_x=\sum_{i=1}^x d[i]\) 我們現在要求\(\sum_{i=1}^x a_i\) 把每個\(a_i\)都按上面的形式表示，
2019-08-29 13:27:13