原创 2018 ICPC 徐州網絡賽 D、Easy Math(推式子+杜教篩+枚舉因數+\mu性質)

求    1、若   質因數分解後存在相同的質因子,那麼 ,所以  的全部都是 0,並且函數  是積性函數,所以  2、考慮  (迪利克雷卷積),展開得到 ,所以原式  3、顯然 ,反向枚舉  得到式子  4、發現這個式子和原式有點像,考

原创 球相交的表面積並/體積並

  什麼是球冠和球缺 如上圖,是一個以  點爲球心, 爲半徑,截去下半部分的球冠,它的表面積和體積公式如下: 如果我們可以得到  和  的值,那麼我們就可以知道這個球缺的表面積和體積,所以對於球相交的表面積和體積這類問題,只要求出 

原创 hdu 5780 gcd

http://acm.hdu.edu.cn/showproblem.php?pid=5780 題意: 給定 x,n,求   假的解法: 一眼看起來,不太可做,按照常見套路,先輾轉相除一下,化簡得  (我也不會化簡,建議baidu.com)

原创 2020 CCPC Wannafly Winter Camp

  Rank Solved Upsolved Blog Problem Mark day1 52/131 3/10 7/10 link link I 樹套樹 day2 75/1

原创 Hello 2020

A - New Year and Naming #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespa

原创 hdu 6588 Function (數論+莫比烏斯反演)

  首先考慮分塊,按照  的大小分塊得到  設 ,化簡得到      (化簡過程無法證明,也看不懂題解,我太菜了) 所以原式可以化成 右邊直接枚舉因子,可以在  求出來,所以我們考慮化簡左邊的式子,枚舉  得到  用常見的

原创 2020 年 “聯想杯”全國高校程序設計在線邀請賽暨第三屆上海理工大學程序設計競賽 ABCDGHL

#   = 罰時 A B C D E F G H I J K L M 70 NchuDreams 6 622 + 15 + 7 +2 25 +3 173   -1 +3 +2 90       +2

原创 立flag!!!

update icpc區域賽銅, 2019-10-31 update jxcpc省金,擺脫打鐵魔咒。 2019-07-07 這篇文章永遠置頂在我的CSDN博客!!! 大

原创 環鴿的數列(數列的通項,區間加等比數列,區間求和)

題意: 有一個遞推數列  , 對於一個長度爲  的區間,共有  次操作,每個操作給三個數字 ,你需要支持下面兩種操作 :區間  每個位置加上  :輸出區間  的和膜 的值 首先肯定要找到遞推數列  的性質,顯然直接在線段樹上打標記是不行

原创 字節跳動後端開發實習生面經

同步更新 https://ac.nowcoder.com/discuss/420375 此段置頂: 辦公地點在上海市閔行區宜山路2000號利豐廣場,有沒有哥哥知道旁邊哪裏有房子可以租,或者有沒有合租意向的哥哥,蟹蟹(答主性別:男) 由

原创 【題解】牛客小白月賽24

https://ac.nowcoder.com/discuss/411752 由於不能直接複製粘貼,所以發自己在牛客寫的博文的鏈接吧

原创 Codeforces Round #633 (Div. 2)

https://codeforces.com/contest/1339/problem/E A - Filling Diamonds 考慮 n = 3 的情況,如果我們放紅色,只有一種情況,否則有  種 #include <bits

原创 牛客算法週週練1

https://ac.nowcoder.com/acm/contest/5086 A、Maximize The Beautiful Value 暴力枚舉移動哪個數字,代價就是減去這個數字的 k 倍再加上這個數字所有 k 個數字的和 #i

原创 2018 CCPC-Wannafly Winter Camp

Day5 I sorting 第一行三個整數n, q, x ( 1\leq n, q \leq 2*10^5, 0\leq x\leq 10^9)n,q,x(1≤n,q≤2∗105,0≤x≤109)表示元素的個數和詢問的個數。 接下來一

原创 Winter Camp Day1 比賽總結 / 1月20日

開場先問隊友在看哪題,隊友說A,讓我先去看看B,看完B,這不是個BFS嗎?問隊友這個|符號是啥意思啊,隊友:整除啊,我寫了一個t[i][j]%k==0,wow,太菜了啊,WA一發就查出來了,我也太智障了吧,然後再改一發交,MLE,然後改了