上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
2024年10月2日
P3200
摘要： 卡特兰数 #include<bits/stdc++.h> using namespace std; long long mp[2000005],p[200005],cnt[2000005],r; long long qpow(long long a,long long b) { long long 阅读全文
posted @ 2024-10-02 19:29 yzc_is_SadBee 阅读(13) 评论(0) 推荐(0)
P4859
摘要： 如果不能越级打怪还叫什么主角 #include<bits/stdc++.h> namespace my_std { using namespace std; #define rep(i,x,y) for (int i=(x);i<=(y);i++) #define drep(i,x,y) for ( 阅读全文
posted @ 2024-10-02 19:18 yzc_is_SadBee 阅读(13) 评论(0) 推荐(0)
P2336
摘要： 好久没发博客了（因为在家） 看到大家都是用后缀数组+莫队的，于是模仿题解搞了一搞 #include<bits/stdc++.h> using namespace std; int blk[200005]; struct ques { int l,r,id; inline friend bool op 阅读全文
posted @ 2024-10-02 18:48 yzc_is_SadBee 阅读(11) 评论(0) 推荐(0)
2024年9月20日
最小圆覆盖(html)
摘要： 最小圆覆盖问题是什么呢？就是指在二维平面上有一堆点，然后我们要求一个最小半径的圆能够将所有点全部都包住，这就是最小圆覆盖问题。 最小覆盖圆的性质 性质1：最小覆盖圆是唯一的 证明：我们假设有两个圆O1，O2，他们半径都是r，都是最小覆盖圆，那么所有的点一定在两圆的交集部分。那我们以两圆交集部分的弦长 阅读全文
posted @ 2024-09-20 09:24 yzc_is_SadBee 阅读(136) 评论(0) 推荐(0)
2024年9月19日
P4317
摘要： 小粉兔的楼下 #include<bits/stdc++.h> using namespace std; long long N,Ans=1; long long C,G[50]; long long qPow(long long b,long long e) { long long A=1; for 阅读全文
posted @ 2024-09-19 20:33 yzc_is_SadBee 阅读(28) 评论(0) 推荐(0)
P4124
摘要： #include <bits/stdc++.h> using namespace std; int num[12],len; long long l,r,dp[11][11][11][2][2][2][2]; long long f(int p,int a,int b,bool c,bool d,b 阅读全文
posted @ 2024-09-19 20:00 yzc_is_SadBee 阅读(34) 评论(0) 推荐(0)
P2602
摘要： 新鲜出炉的数位dp #include<bits/stdc++.h> using namespace std; long long a,b; long long ten[20],f[20]; long long cnta[20],cntb[20]; void solve(long long x,lon 阅读全文
posted @ 2024-09-19 19:29 yzc_is_SadBee 阅读(13) 评论(0) 推荐(0)
P4999
摘要： 以下内容摘自OI-Wiki 引子 数位dp是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0~9，其他进制可类比十进制。 数位 DP：用来解决一类特定问题，这种问题比较好辨认，一般具有这几个特征： 要求统计满足一定条件的数的数量（即， 阅读全文
posted @ 2024-09-19 18:57 yzc_is_SadBee 阅读(43) 评论(0) 推荐(0)
2024年9月18日
P2668
摘要： d_f_s 附赠双倍经验，好耶！ 然后爆搜就行 #include<bits/stdc++.h> using namespace std; int T,n,ans,sum[25]; void dfs(int x)//x为出牌次数 { if (x>=ans) return; //顺子 int k=0;/ 阅读全文
posted @ 2024-09-18 20:22 yzc_is_SadBee 阅读(14) 评论(0) 推荐(0)
P6474
摘要： 摘自： 一看题目，像个搜索 再一看，像个广度优先搜索 既然是BFS，那我们首先要搞出一个（一堆）队列 那问题是队列里咱们存啥呢？？？ 首先，按照广搜解决“迷宫问题”的国际惯例，肯定要先把坐标和步数存到里面！ 可是，这似乎不大够？ 因为荆轲还有两种技能：隐身和瞬移。 隐身：balabala…… 瞬移： 阅读全文
posted @ 2024-09-18 19:58 yzc_is_SadBee 阅读(18) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页