台部落Ynoi

可惜沒打成這場，要不然應該可以AK的/kk/fad E 有一個數列{xi}\{x_i\}{xi}，滿足li≤xi≤ril_i\leq x_i\leq r_ili≤xi≤ri，現在對於給定的li,ril_i,r_ili,

2020-06-29 07:22:21

description 對於給定的{ai},{bi}\{a_i\},\{b_i\}{ai},{bi}，定義fk(x)=∑i=1kabs⁡(aix+bi)f_k(x)=\begin{matrix}\sum_{i=1}^k\end

2020-06-16 06:47:32

數學期望有兩種表示方法，分別是離散型和連續型離散型最開始接觸數學期望應該就是這種表示方法我們知道，期望的定義是E(x)=∑i=1nxip(xi)E(x)=\sum_{i=1}^n x_ip(x_i)E(x)=∑i=1nxi

2020-06-16 06:47:32

給個洛谷網址吧qwq傳送門這題先說80分做法吧（洛谷上70分）顯然我們可以對於每一個時間構造一個矩陣表示變化情況，然後我們注意到，因爲li,j={3,7,9}l_{i,j}=\{3,7,9\}li,j={3,7,9}，所以每

2020-06-13 09:15:50

題目鏈接這道題顯然能看出來是一道lctlctlct的題目我們只需要維護一下sizsizsiz就可以了，每次把他splitsplitsplit一下，然後輸出siz[x]×(siz[y]−siz[x])siz[x]\times(s

2020-06-13 09:15:50

day1 21:06 開始看題了！！！ T1大水題判斷一下積偶性就可以了，如果全一樣就是yes，要不然就是no 21:09 A了，開T2 21:11 T2也不難啊（flag）就是判斷一下有沒有不相鄰的相同的兩個數就可以啦 21

2020-06-13 09:15:50

據說這道題有ON做法好像是真的但是沒人寫我也不會所以我就寫了正常的O(nlogn)O(nlogn)O(nlogn)做法啦顯然要二分一下對吧然後我們怎麼判斷呢？考慮樹形DP： f[u]f[u]f[u]表示以uuu爲根節

2020-06-13 09:15:50

我之前寫過一個餘弦定理的證明及其應用的博客，但是因爲那時候自己特別的菜，而且原博客沒有加LaTeX\LaTeXLATEX，而且很多地方有描述不明確的地方，現在來修一下還是那張圖，來自百度百科餘弦定理的內容是，對於任意一個三

2020-06-13 09:15:50

傳送門這道題一看到串串題，並且是老重複的，想到kmpkmpkmp 但是光kmpkmpkmp顯然不太好做emmmmmemmmmmemmmmm 可以想到最後的答案一定是原串的一個BorderBorderBorder 怎麼辦呢，考慮d

2020-06-13 09:15:50

看到區間修改區間查詢，大家一定會覺得這是一個線段樹題然後再看修改操作ai=caia_i=c^{a_i}ai=cai 這玩意真的能用線段樹維護嗎？？？答案是：顯然不能那怎麼辦呢？看到這麼多落在一起的冪，好多還都一樣(cc

2020-06-13 09:15:50

文章目錄1.二分圖2.二分圖的判定2.1 定義法判定二分圖2.2 二分圖判定方法的應用3.二分圖匹配3.1 增廣路3.2 匈牙利算法3.3 網絡流求二分圖匹配3.4 二分圖匹配的應用4.二分圖最小點覆蓋4.1 定義4.2 二分圖最

2020-06-13 09:15:40

人生第一道YnoiYnoiYnoi當然要寫博客紀念一下啦qwqqwqqwq update 2020.4.9:這玩意已經被lxl從ynoi除名了真香這肯定是YnoiYnoiYnoi裏面最水的一個了題意就是讓你維護區間sin

2020-06-13 09:15:40

在太陽西斜的這個世界裏，置身天上之森。等這場戰爭結束後，不歸之人與望眼欲穿的人們，人人本着正義之名。長存不滅的過去，逐漸消逝的未來。我回來了，縱使日薄西山，即便看不到未來，此時此刻的光輝，盼君勿忘。 ——世上最幸

2020-06-13 09:15:40

題目描述現在你有nnn個點，每個點有黑色(000)或者白色(111)或者沒有顏色(−1-1−1)，現在你需要把所有沒有顏色的點染成黑色或者白色你還需要添加一些不重複的有向邊(i,j)(i,j)(i,j)，要求1≤i<j≤n1\

2020-06-13 09:15:40

在太陽西斜的這個世界裏，置身天上之森。等這場戰爭結束後，不歸之人和望眼欲穿的人們，人人本着正義之名。長存不滅的過去，逐漸消逝的未來。我回來了，縱使日薄西山，即便看不到未來，此時此刻的光輝，盼君勿忘。 ——世上最幸福的女孩

2020-05-23 10:28:20