摘要：
簡(jiǎn)單的樹： 題意： 一顆樹，每個(gè)節(jié)點(diǎn)有一個(gè)權(quán)值 \(c_i\)。 \(val_i\)：\(i\) 為根的子樹內(nèi)所有 \(c_i\) 的最大值。 \(f(x,y)\)：\(c_{x}\) 改為 \(y\) 后 \(val_i\) 之和。 每次詢問給定 \((l,r,a)\) ，求 \(\sum\lim
閱讀全文
摘要：
彩燈晚會(huì)： \(n\) 點(diǎn) \(m\) 邊 \(k\) 種顏色，給每個(gè)點(diǎn)染色。 \(cnt_i\)：第 \(i\) 種顏色長(zhǎng)度為 \(l\) 的鏈的數(shù)量。其中 \(l\) 為題目給的一個(gè)常量。 求 \(\sum_{染色方案}\sum_{i=1}^k cnt_i^2\) 的和。 一 \(\sum_{染
閱讀全文
摘要：
旅行路線： 很有參考價(jià)值的一道題，其他題解有點(diǎn)抽象，我來。 轉(zhuǎn)化題意 題意轉(zhuǎn)化為 \((1,2)→(n-1,m),(2,1)→(n,m-1)\) 的兩條鏈不相交且經(jīng)過所有關(guān)鍵點(diǎn)的方案數(shù)。 其他點(diǎn)沒用，我們以下的點(diǎn)指關(guān)鍵點(diǎn)。 無不能相交限制的 DP 由于 \(x_i\le x_j,y_i\le y_j
閱讀全文
摘要：
魔丸 《待審核》 注：團(tuán)長(zhǎng)高仿號(hào)申請(qǐng)進(jìn)團(tuán) 焯神 這么閱兵？ 古風(fēng) 完了呀，都開考了，我才發(fā)現(xiàn)我J組沒繳費(fèi) 666搶到最優(yōu)解了 你倆太曖昧了 吊圖： 完蛋，我被王津包圍了 不小心對(duì)著你沖了 這家伙在說什么？
閱讀全文
摘要：
#include<bits/stdc++.h> using namespace std; double kai=10000,eps=1,jiang=0.92,fw;//fw 記得賦值 mt19937 rd(time(0)); #define bu t*(rd()%(2*(int)fw)*1.0-fw
閱讀全文
摘要：
LCT but FHQ： 邪教 ——FHQ & LCT 小言： 每條重鏈單獨(dú)使用一個(gè)平衡樹進(jìn)行維護(hù)。 LCT：實(shí)鏈剖分與平衡樹維護(hù)動(dòng)態(tài)樹的信息，并且同時(shí)維護(hù)多個(gè)動(dòng)態(tài)樹，所以全局是森林。 每個(gè)節(jié)點(diǎn)認(rèn)定一個(gè)實(shí)兒子，然后把這條邊看成實(shí)邊，其他為虛邊，然后忽視虛邊，維護(hù)一堆鏈，如果需要?jiǎng)e的操作，虛實(shí)邊可以隨
閱讀全文
摘要：
評(píng)測(cè)記錄 代碼 #include<bits/stdc++.h> using namespace std; bool 人心中的成見是一座大山[300030]; int n,m,任你怎么努力都休想搬動(dòng); struct 小爺是魔那又如何 {int l,r,fa,sui,xu,v,x;bool lan;}
閱讀全文
摘要：
自定： 我將發(fā)誓永遠(yuǎn)不學(xué)多項(xiàng)式和計(jì)算幾何和線性代數(shù)（Fwb疑問：尊都假都，回：真）（無私心）。 我宣誓：我在學(xué)多項(xiàng)式和計(jì)算幾何和線性代數(shù)我就是刀哥。 買一份德克士，并從自己和粉絲中選取一個(gè)贈(zèng)送（私心不重）。 我選擇自己 在犇犇發(fā) n 張圖（n-2 張魔女之旅 + 2 張洛琪希）受不了了好想發(fā)（無私心
閱讀全文
浙公網(wǎng)安備 33010602011771號(hào)