上一页 1 ··· 7 8 9 10 11 12 下一页
2024年9月9日
P3579
摘要： 今天有点高效啊，切数论题都这样喵？ #include<bits/stdc++.h> using namespace std; int main() { int n,a,b,c,d,s,m; cin>>n; while(n--){ cin>>a>>b>>c>>d; m=min(b,d); for(in 阅读全文
posted @ 2024-09-09 19:04 yzc_is_SadBee 阅读(20) 评论(0) 推荐(0)
P2424
摘要： 1.逃课做法 第一眼看到： 感觉有点像内啥分解只因数 然后就不会了那我写这个干什么 这时，聪明的我们就想到了打表 怎么打呢？ 如图： 我们可以把它分成几个块，提前打好每个块的答案 这样，我们就用普及的算法过了提高的题 壮观的表： 822468118437,……,3289045541824037 2. 阅读全文
posted @ 2024-09-09 18:42 yzc_is_SadBee 阅读(12) 评论(0) 推荐(0)
P2261
摘要： 原来可以用分块啊 水灵灵的做法： #include <bits/stdc++.h> using namespace std; int main() { long long n,k; scanf("%lld%lld",&n,&k); long long ans=n*k; for(long long l 阅读全文
posted @ 2024-09-09 18:31 yzc_is_SadBee 阅读(13) 评论(0) 推荐(0)
2024年9月5日
luogu P3808/3796
摘要： 首先 Trie树： #include<bits/stdc++.h> using namespace std; int T,q,n,t[3000005][65],cnt[3000005],idx; char s[3000005]; int getnum(char x){ if(x>='A'&&x<=' 阅读全文
posted @ 2024-09-05 20:03 yzc_is_SadBee 阅读(25) 评论(0) 推荐(0)
POJ - 3368
摘要： 还是rmq. 原来如此 代码： #include <bits/stdc++.h> using namespace std; const int N=1e5+7; int a[N],b[N],rmq[N][20]; int pw(int k){ int res=1; while(k--) res*=2 阅读全文
posted @ 2024-09-05 19:34 yzc_is_SadBee 阅读(16) 评论(0) 推荐(0)
POJ-3264
摘要： 这是rmq 半懂不懂（因为已经会线段树了） 但是！它的代码真的好短啊啊啊啊啊！ #include <bits/stdc++.h> using namespace std; int dp1[500010][20],dp2[500010][20],w[1000010]; int main(){ int 阅读全文
posted @ 2024-09-05 19:08 yzc_is_SadBee 阅读(9) 评论(0) 推荐(0)
POJ - 3150
摘要： 题解 题意：题面很臭很长。大意是，有一个大小为N的环，给出M，K，D，以及N个数。我们进行K次操作，每次操作把距离当前点不超过D的累加到当前点，结果模M。 思路：因为要进行K次，每次的原则是一样的，我们可以想到用矩阵来优化，如果i能到达j，把么base[i][j]=1；则结果ans=A(base^K 阅读全文
posted @ 2024-09-05 18:32 yzc_is_SadBee 阅读(23) 评论(0) 推荐(0)
2024年9月4日
POJ - 3227
摘要： 题解 阅读全文
posted @ 2024-09-04 20:22 yzc_is_SadBee 阅读(14) 评论(0) 推荐(0)
POJ-3130
摘要： 我了个半平面交 复杂的题解QAQ 代码不贴了，跟题解大同小异…… 于是我们用大量题解水过了所有项目(基本1~3题) 阅读全文
posted @ 2024-09-04 20:05 yzc_is_SadBee 阅读(22) 评论(0) 推荐(0)
POJ - 3296
摘要： 对于操作来说，第一次是最重要的，后来每次倒入水量是相同的。 这是因为后面的总液体量不变的情况下， ans=第一次后液体浓度*后几次液体浓度的积 所以由1/v^2 < 1/v^2 - x^2(v,x>0)，易得后几次水量相同 那么，对于第一次来说可以用三分法来求极值。 代码： #include <bi 阅读全文
posted @ 2024-09-04 19:36 yzc_is_SadBee 阅读(20) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 下一页