原创 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,然後改了