台部落_ 泛白

問題描述：給定函數f(x)=x2−x+2f(x)=x^2-x+2f(x)=x2−x+2,設計fibnacci算法，進退算法分別求f(x)f(x)f(x)在區間[0,3]上的極小值區間，要求區間長度不大於原始區間的 9%9\%9%

2020-06-27 08:45:00

7-1 1A. 期望逆序對按中點從小到大排序之後n^2求一遍答案。賽後補題 by zx #include<iostream> #include<queue> #include<cstring> #include<algorit

2020-06-27 08:45:00

在去之前覺得是諸神戰場的南京站結束了，趁着還記得的時候，想留下一些可供自己反芻的文字，紀念一下我們這支隊伍完整參加的第一次也是最後一次ICPC。去南京前：好歹還是找時間練了去年南京的區域賽題目，三個小時搞出來四題，然後嘴炮了M

2020-06-27 08:45:00

題意給定一個序列a1,2..na_{1,2..n}a1,2..n,定義f(x)=(a種小於等於x的數字數目)2f(x)=(a種小於等於x的數字數目)^2f(x)=(a種小於等於x的數字數目)2。 QQQ個詢問 l r x\ l

2020-06-27 08:45:00

題目鏈接題目大意：給kkk個字符串t1,t2,...tkt_1,t_2,...t_kt1,t2,...tk，tit_iti有權值cic_ici.令F(T,t)F(T,t)F(T,t)表示字符串TTT中包含多少個ttt

2020-06-27 08:44:49

題目鏈接題目大意：有nnn個數字a1,a2,..ana_1,a_2,..a_na1,a2,..an組成數組aaa，mmm個限制條件，第iii個限制條件[li,ri,xi][l_i,r_i,x_i][li,ri,xi

2020-06-27 08:44:49

題意給一個n∗mn*mn∗m的矩形，每個格子有一個顏色。總共4種顏色。一個合法的正方體是由左上四分之一爲顏色1，右上四分之一爲顏色2，左下四分之一爲顏色3，右下四分之一爲顏色4構成。 QQQ次查詢，每次查詢子矩陣(x1,y1,

2020-06-27 08:44:49

邏輯迴歸很好的學習博客在邏輯迴歸中，損失函數的定義爲最大似然估計，也就是所有樣本判斷正確的可能性相乘。令h(xi)h(x_i)h(xi)表示對輸入的xxx判斷爲1的概率一般我們定義h(xi)=11+e−zh(x_i)=\f

2020-06-27 08:44:49

題目鏈接題目大意：有kkk個箱子，箱子iii有nin_ini個數字，能否滿足：在每個箱子取一個數字，一共取出k個數字。再把這k個數字重新分配給每個箱子，使得每個箱子的數字總和相等。如果不能滿足，輸出no，如果可以滿足，

2020-06-27 08:44:49

題意 2維平面給n個整點, 找出一個整點(x,y)使得這個整點到其他n個點的曼哈頓距離和最小,同時需要滿足每個點到這個(x,y)的曼哈頓距離不超過d. n≤1e5,0≤xi,yi≤1e9,0≤d≤2e9n\le 1e5, 0 \l

2020-04-20 21:52:21

很多問題（如求解數獨等）都可以轉化成求解精確覆蓋問題，如果能有一個方便的代碼求解這個問題是極好的。於是偉大的前輩們就發明了X算法，利用十字循環鏈表(dancing link)求解這個問題。 https://blog.csdn.n

2020-03-08 11:18:11

題目鏈接題目大意：定義一個序列是好的：維護一個棧，一開始爲空，遍歷序列，如果當前元素值與棧頂元素相同，彈出棧頂元素，否則把這個元素入棧。當遍歷完後棧爲空，則它是好的。給你一個n個元素的序列，求它有多少個非空子序列是好的。解

2020-02-26 04:51:52

題意給你nnn個燈的開關狀態，再給你kkk個子集。選擇一個子集將會按下子集中所有數字對應的開關。mim_imi表示前iii個燈全部開啓最少要選取多少個子集，求出所有的mi(i∈[1,n])m_i(i\in [1,n])mi(

2020-02-26 04:51:52

題目大意兩個人在一個以1爲根的樹上玩遊戲，一開始硬幣在1。然後每一輪，如果當前硬幣在u，當前的人可以選擇一個v把硬幣移動到v，條件是移動的距離要大於上一輪的人移動的距離。第一個人可以隨便移動。問給出的樹有多少個以1爲根的子圖可

2020-02-26 04:51:52

題意：需要維護一個可持久化的帶刪並查集。解題思路：可持久化數據結構如果沒有強制在線就嘗試離線建一顆時間順序的樹，然後直接處理，解決完一個兒子再回溯操作就行了。因爲要回溯所以這裏的並查集並沒有路徑壓縮而是採用啓發式合併。 #i

2020-02-26 04:51:52