台部落肘子zhouzi

題意：傳送門題解：首先，要考慮1 N1~N1 N中最大的反質數，就是1 N1~N1 N中約數個數最多的數中最小的一個。這點是必然的，其次，在1 N1~N1 N任何數的不同質因子都不會超過101010個，且所有質因子的指數總和都

2020-06-28 20:17:52

題意：傳送門題解：要求所有點在直線同側，因此直線不能穿過凸包，選擇凸包的邊所在的直線，比選擇和凸包相離的直線更划算。但是凸包上的邊有nnn條，如果每個點對應都算一次，那麼O(n2)O(n^2)O(n2)豈不是TTT，如果能O(1

2020-06-28 20:17:46

題意：傳送門題解：這個題想了半天不知道如何下手，看了題解題解一：首先考慮對於一個字符串，如果要拆成nnn個’AB’串，mmm個’BA’串，那麼貪心來做，考慮前面的’A’，首先給了’AB’來用，再給了‘BA’來用，對於’B‘也是

2020-06-28 20:17:43

題意：傳送門題解：首先考慮一種策略，先填上“已經能夠唯一確定的位置”，然後從那些填的比較滿，選項比較少的位置實施突破。這樣使得搜索樹的規模大大降低，其次考慮的就是在搜索狀態上的記錄，檢索和更新上的開銷(影響程序運行的“常數”時間

2020-06-28 20:17:42

題意：傳送門題解：這樣考慮，如果一個數是xkx^kxk的形式，那麼質因數分解完成後，肯定是p1(k∗cnt1)∗p2(k∗cnt2)∗p2(k∗cnt2)∗…p_1^{(k*cnt_1)}*p_2^{(k*cnt_2)}*p_2

2020-06-28 20:17:42

題意：傳送門題解：對於這個題需要找出符合長度最小的長度，對於100100100這個數而言，1+2+4+6+10+16+26+42>1001+2+4+6+10+16+26+42>1001+2+4+6+10+16+26+

2020-06-28 20:17:42

題意：傳送門題解：從下往上搜索，枚舉每層的半徑和高度。整個蛋糕的表面積之和等於最下面蛋糕的上表面和所有蛋糕的側面積，體積就是r∗r∗hr*r*hr∗r∗h。上下界剪枝：在第depdepdep層時，首先枚舉rrr，因爲r2r^

2020-06-28 20:17:40

題意：傳送門題解：nnn非常小，但是c,wc,wc,w非常大，所以只能使用搜索來做，對於當前小貓要麼做到已經有的車上，要麼新上一個車，所以dfsdfsdfs的狀態就是兩個dfs(u,cnt)dfs(u,cnt)dfs(u,cnt

2020-06-28 20:17:40

(a+b)%mod=(a%mod+b)%mod=(a%mod+b%mod)%mod(a+b)\%mod=(a\%mod+b)\%mod=(a\%mod+b\%mod)\%mod(a+b)%mod=(a%mod+b)%mod=(a%

2020-06-28 20:17:39

傳送門 A Serval vs Monster 題解：兩者相除，向上取整。 B Common Raccoon vs Monster 題解：將所有nnn的a[i]a[i]a[i]相加，與hhh比較即可。 #include<bits/

2020-06-28 20:17:39

A Station and Bus 傳送門陳述題 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,a,b) f

2020-06-28 20:17:39

傳送門 A Non-zero 題解：要使得數組中所有乘積和和爲000，首先所有的000必須要加上111，之後再特判下此時的和是否爲000 #include<bits/stdc++.h> #define rep(i,a,b) for

2020-06-28 20:17:39

小V和方程首先這個題需要考慮到的是對於兩個a\sqrt{a}a，才能合併爲4a\sqrt{4a}4a，如果是2+3\sqrt{2}+\sqrt{3}2+3這種就不能合併了，所以得提前將這個m\sqrt{m}m拆爲最多的

2020-06-10 13:21:06

手敲第一，板子第二數學矩陣矩陣類矩陣的秩 Guass消元常係數線性齊次遞推整除與剩餘求原根 N次剩餘平方剩餘離散對數歐幾里得算法擴展歐幾里得中國剩餘定理單變元模線性方程素數與函數素數篩法

2020-06-10 13:20:56

寶石裝箱這個題容斥應該都很好想到，如果沒有限制的話，那麼一對一，答案全排列，之後減去第iii個箱子放錯的情況，之後又得加上兩個箱子放錯的情況，…\dots…，那麼後面這個答案如何維護呢，我們設dp[i][j]dp[i][j]dp

2020-05-23 20:09:41