原创 【BZOJ 4892】DNA
又一個DNA 【題意】 加里敦大學的生物研究所，發現了決定人喜不喜歡喫藕的基因序列S，有這個序列的鹼基序列就會表現出喜歡喫藕的性狀，但是研究人員發現對鹼基序列S，任意修改其中不超過3個鹼基，依然能夠表現出喫藕的性狀。現在研究人員想
2020-07-04 10:16:12
原创 【數據結構】 配對堆&BZOJ 3040
【引子】 （BZOJ3040） 有一個m邊有向圖，節點從1~n編號，求從1到n的最短路。 n≤106,m≤107n \leq 10^6,m \leq 10^7n≤106,m≤107 顯然是一個dijkstra+堆優化的板題。 然
2020-07-04 10:16:12
原创 【學習筆記】動態DP
引子 如果把修改扔開，這就是一道十分經典的樹形DP入門題。 然而加上修改，這道題瞬間毒瘤了起來。 先把轉移方程擺在下面： f[i][0]=∑j∈sonmax(f[j][0],f[j][1])f[i][1]=∑j∈sonf[j]
2020-02-22 13:22:49
原创 【20191102】考試
T1 最大K段和 考場上想了一個貪心：處理出所有僅含正數的極大區間。如果區間數量≤m\leq m≤m，直接把所有正數的和輸出即可。否則，我們選取前mmm大區間，進行以下操作使結果最大化： · 合併兩個已選區間，嘗試選取更多未選區
2020-02-22 13:22:49
原创 【Codeforces 364E】Empty Rectangle
給一個n∗mn*mn∗m的01矩陣，求其中恰含KKK個1的子矩陣的方案數。 1≤n,m≤2500,0≤K≤61\leq n,m \leq 2500, 0 \leq K \leq 61≤n,m≤2500,0≤K≤6 做這個題時完全
2020-02-22 13:22:49
原创 【Codeforces 364D】Ghd
給你nnn個數，求一個儘量大的數，使得數列中有超過n2\frac{n}{2}2n個數能被該數整除。 數ai≤1012a_i \leq 10^{12}ai≤1012 發現每一個數出現在能被整除的集合中的概率均≥12≥\frac
2019-10-27 23:46:02
原创 【學習筆記】拉格朗日插值法
已知這樣一個方程。 {f(1)=y1f(2)=y2f(3)=y3⋯f(n)=yn\left \{ \begin{array}{c} f(1)= \large y_1 \\ f(2)= \large y_2 \\ f(3)= \l
2019-10-26 01:01:51
原创 【20191025】考試
T1 嘟嘟嚕 經典的約瑟夫問題。雖然這個題暴力一分不給。 不難發現第一個被處決的人的編號是m mod n−1m\ mod \ n-1m mod n−1。那麼，如果我們把下一個人的編號看做000，其他人的編號爲前一個人+1+1+
2019-10-26 01:01:40
原创 【學習筆記】Miller-Rabin素性測試與Pollard-Rho大數分解
【BZOJ 3667】 第一行：CAS,代表數據組數（不大於350），以下CAS行，每行一個數字，保證在64位長整形範圍內，並且沒有負數。你需要對於 每個數字：第一，檢驗是否是質數，是質數就輸出Prime 第二，如果不是質數，輸出
2019-10-26 01:01:40
原创 【BZOJ 2301】problem b
【題目描述】 對於給出的nnn個詢問，每次求有多少個數對(x,y)(x,y)(x,y)，滿足a≤x≤b，c≤y≤da≤x≤b，c≤y≤da≤x≤b，c≤y≤d，且gcd(x,y)=kgcd(x,y) = kgcd(x,y)=k.
2019-10-26 01:01:40
原创 【BZOJ 1179&luoguP3627】ATM&劫掠計劃
Siruseri 城中的道路都是單向的。不同的道路由路口連接。按照法律的規定， 在每個路口都設立了一個 Siruseri 銀行的 ATM 取款機。令人奇怪的是，Siruseri 的酒吧也都設在路口，雖然並不是每個路口都設有酒吧。
2019-10-26 01:01:40
原创 【BZOJ 3884】上帝與集合的正確用法（新知識）
【題目描述】 根據一些書上的記載，上帝的一次失敗的創世經歷是這樣的： 第一天， 上帝創造了一個世界的基本元素，稱做“元”。 第二天， 上帝創造了一個新的元素，稱作“α”。“α”被定義爲“元”構成的集合。容易發現，一共有兩種不同的“
2019-10-26 01:01:39
原创 【學習筆記】立體計算幾何
【基本知識】 向量運算： 模長：len=x2+y2+z2len=\sqrt{x^2+y^2+z^2}len=x2+y2+z2 加減：對應座標加減，結果爲一個向量； 點積：依舊定義爲a⃗\vec{a}a到b⃗\vec{b}b的投影
2019-10-26 01:01:39
3
原创 【學習筆記】LaTeX
\newline \newline \newline \newline \newline \newline 快來康康這個julao的博客！
2019-10-26 01:01:39
原创 【BZOJ 2721】
通分： xyx+y=n!\frac{xy}{x+y}=n!x+yxy=n! 移項並打開括號： xy=n!x+n!yxy=n!x+n!yxy=n!x+n!y 合併同類項： (y−n!)x=n!y⟹x=n!yy−n!(y-n!)
2019-10-26 01:01:39