台部落hhuhao

一維排序；二維CDQ；三維BIT。 LuoguP3810 先上代碼，代碼還是蠻長的事實上可以免去 //1D ............ cdq(1,num); 中間的............ 然而有重複。。。 st

2020-02-24 11:09:07

示例：<font color=#ff0000 face="黑體">test</font>:test 顏色中的： ff0000:test 00ff00:test 0000ff:test 也就是說：xxyyzz xx

2020-02-24 11:09:07

Important Bit is a good alogrithm. Problem Description Give you some operate. 0 l r w :fl..r+=w 1 x :Ask

2020-02-24 11:09:07

我們設單次正確的概率爲p ，總正確率爲P ，來分析以下代碼： c = a + b p=18 b = a - 1 p=18 b = a == 0 p=18 input n input m a = 0 b = 1 c = a + b

2020-02-24 11:09:07

就是一個十分簡單的數論題。來自LuoguNOIP模擬賽TG 首先，我們設p 爲質數，q,k 爲正整數，fi,j 表示i!(j) 末尾的0 的個數（a(b) 表示a 轉爲b 進制後的數）可以推知fq,p=∑logq,pi=1(qpi−

2018-09-04 08:25:05

先來一波福利，就是給出我的博客下載地址（有mathjax……）圖片在huhaoo.coding.me裏有，因爲CSDN傳圖片太麻煩了 [百度網盤](鏈接: https://pan.baidu.com/s/1pLeEup1) 密碼：mu

2018-09-04 08:25:04

子串給定一個字符串 A1..n 對於任意一個集合 G1..m 並且 1≤G1<G2<⋯<Gm≤n 那麼 AG1..m 就是 A 的一個子串如： AABC 就是ABCABC的一個子串 LCS 給定兩個字符串 A,B ，求出他

2018-09-04 08:25:03

看着就覺得想DP對吧。環狀的就在後面複製一遍就好了。方程： fi,j 表示從i 合併到了j 的最小花費 gi 表示輸入的第i 個數 fi,j=maxj−1k=ifi,k+fk+1,j+gi∗gk+1∗gj+1 代碼如下： #defin

2018-09-04 08:25:03

好像是小學數學題看看答案壓壓驚，還有，特判n=5 int n,ans; int main() { n=read(); if(n==5) { printf("3\n1 1 3\n");

2018-09-04 08:25:02

q=5√+12 ，在黃金系統下面ai(i∈[1,n]) 等於∑ni=0ai ˙qn−i ，其中ai∈{0,1} 。現在給出兩個黃金系統下面的數字，請比較他們的大小。先推一下： q0=1 q1=5√+12 q2=(5√+1)24=6+

2018-09-04 08:25:02

NOIP2017所有1~2題題解總彙：本蒟蒻的另一個博客（不過博客沒備份（源碼），刪了，只好先來CSDN上了）就是用搜索，只能過luogu #define N 20 int n,d[N][N],ans,t[N],h[N]; void

2018-09-04 08:25:01

樹的重心，就是它爲根後每個子樹的節點數小於等於總結點數的二分之一。其實代碼代表了全部思想我們開始假設1 爲根，然後看代碼： #include<vector> #define N 1000010 vector<int>t[N]; in

2018-09-04 08:25:01

顯然爆搜，雖然一開始以爲會超時。注意清除走過的點的標記，之前這裏沒處理好樣例少1就手動+1結果16分數據太水了然後就是代碼。 int mx[4]={1,0,-1,0}; int my[4]={0,1,0,-1}; #define N

2018-09-04 08:25:01

前敘一開始我一直以爲這算法叫RMQ，現在才發現這問題叫RMQ，算法是ST表 RMQ-ST表先給出練手題的地址：LuoguP3865 sti,j 表示以第i 個數爲首的一共2j 個數的最大值 gi 表示原數列可以得到：sti,j={g

2018-09-04 08:25:00

乍一看，好像很難的樣子。處理聯通塊+複製8份+判重感覺隨隨便便就是Lines:100+100+100 可以通過優化後兩步來優化代碼複雜度。當然要用到一個神奇的思想hash 我們可以將一個點對一個星系的貢獻爲：它上下左右星星的個數+

2018-09-04 08:24:59