原创 Biorhythms
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 141712 Accepted: 45545 Descript
2020-02-24 07:46:54
原创 HDU5969最大的位或
Problem Description B君和G君聊天的時候想到了如下的問題。 給定自然數l和r ,選取2個整數x,y滿足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的
2020-02-24 07:46:54
原创 浙江省省賽 Now Loading!!!
根據題意可以得出分母的範圍爲：1-30，對於每個a[j]是p^i到p^(i+1)範圍內分母都爲i+1，對於每個pi最多可以把a[i]數列分爲30組，所以枚舉每個pi在a[i]中進行二分查找。然後用前綴和處理下a[i]/j。 #in
2020-02-24 07:46:54
原创 2017 杭州CCPC HDU 6265 Master of Phi
首先要求的是一個積性函數。然後根據積性函數的笛利克雷卷積還是積性函數。具體推導過程： #include<bits/stdc++.h> using namespace std; typedef long long int ll;
2020-02-24 07:46:54
原创 BZOJ1013: [JSOI2008]球形空間產生器sphere
1013: [JSOI2008]球形空間產生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6875 Solved: 3617 [Submit][Status]
2020-02-24 07:46:54
原创 B. Jzzhu and Sequences
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100000+10; const ll MOD =1000000007
2020-02-24 07:46:54
原创 杭州CCPC Master of GCD
差分 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=100000+10; #define Mod 998244
2020-02-24 07:46:54
原创 數列分塊入門 1
黃老師的博客 題目傳送門 有n個元素，如果我們把每m個元素分成一塊，共有n/m塊，每次區間加的操作會涉及O(n/m)個整塊，以及區間兩側兩個不完整的塊中至多2m個元素。 我們給每個塊設置一個加法標記（就是記錄這個塊中元素一起
2020-02-24 07:46:54
原创 BZOJ 2818 GCD
思路：因爲要求GCD（x,y)=m，m爲素數，有多少有序對。則可以轉化爲求GCD（a,b)=1，x=a*m，y=b*m，有多少有序對。假設x<=y,則a<=b，因爲1<=x<=y<=n，則b<=(n/m).通過枚舉素數m，求小於b
2020-02-24 07:46:54
原创 P1080 國王遊戲
博主講的好很好 https://blog.csdn.net/Rlt1296/article/details/52793197 #include<algorithm> #include<iostream> #include<cs
2020-02-24 07:46:54
原创 歐拉函數的線性篩法
歐拉函數：對正整數n，歐拉函數是小於等於n的數中與n互質的數的數目。 歐拉函數又稱爲φ函數。 下面是歐拉函數的一些性質： 如果n爲某一個素數p，則φ§=p-1； 如果n爲某一個素數p的冪次pap^apa，則φ(pap^apa)=(
2020-02-24 07:46:54
原创 2019山東省賽Median
題目和這個幾乎一樣：珍珠比大小 加一個小判斷就行了。 #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int N=100+30;
2019-05-15 04:03:14
原创 HDU1394(權值線段樹)
題目大意： 給定一個0到ｎ-1的數字組成的序列，它的逆序數，然後把第一個數字放到末尾，得到一個新的序列，再求逆序數，再把新序列的第一個數字放到末尾，一直這樣做，求所有這些序列的逆序數的最小值。 思路： 首先用權值線段樹(或樹狀數組)求
2018-12-07 17:34:47
原创 退役
2018一個高興沒有傷心多的年度，最後還是鐵牌退役了，經歷了世間的醜惡，但還是相信生活是美好的。人醜真的要多讀書，今後要能不說話經量不說話。自己好好學習。
2018-11-30 23:58:18
原创 HDU6390多校GuGuFishtion
題意：就是要求那個公式和。 首先：對一個數中的一個素因子進行分析貢獻。 設a=p^a1， b=p^a2; 則phi(ab)=(p-1)*p^(a1+a2-1); phi(a)=(p-1)*p^(a1-1); phi(b)=(p-1
2018-10-27 02:41:07