- 博客(22)
- 资源 (3)
- 收藏
- 关注
原创 莫比乌斯反演
一、莫比乌斯函数:其中是各互不相等的质数。二、莫比乌斯函数的一些性质1、若,则 所有因数的莫比乌斯函数和等于1,否则为0。2、对于任意正整数3、莫比乌斯函数是积性函数若 则 三、莫比乌斯反演公式1、若函数和函数满足 ...
2019-08-30 12:31:41 322
原创 2019 CCPC 网络赛 部分题解
传送门6702 ^&^签到,注意特判答案为 0 的情况#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;int q[50], w[50];int main(){ int T; sc("%d...
2019-08-26 13:29:18 848
原创 hdu 多校赛 第八场
slove 4/11rank 163补题 4/10---------------------------------------------------6659Acesrc and Good Numbers首先确定答案不会太大,写个状压跑一跑,能跑出所有答案(或者直接oeis)#include <bits/stdc++.h>#define ll l...
2019-08-20 16:57:55 200
原创 hdu 多校赛 第七场
slove 0/11rank补题 2/11---------------------------------------------------6655Just Repeat博弈,两个人每人一些牌,你不能出别人出过的数字,问谁先不能出牌两人共有的牌,按照这个牌的两个人的总个数排序,从大到小贪心取就可以。#include <bits/stdc++.h&...
2019-08-20 16:50:11 159
原创 2019 牛客 多校赛 第十场
slove 4/10rank 297补题 5/10--------------------------------------------------------LinkB、Coffee Chickens[1]=“COFFEE”,S[2]=“CHICKEN",s[i]=s[i-2]+s[i-1],求第 n 个串的第 K - K+10 个字符预处理一下所有小于等于...
2019-08-20 15:18:16 221
原创 2019 牛客 多校赛 第九场
slove 1/10rank 419补题 4/10--------------------------------------------------------LinkA、The power of Fibonacci给两个整数 n,m,求斐波那契的前N项的M次方的和ex杜教BM,存板子#include <bits/stdc++.h>usin...
2019-08-20 11:30:45 358
原创 Codeforces Round #580 (Div. 2)
A - Choose Two Numbers选最大的两个数#include <bits/stdc++.h>#define sc scanf#define pr printf#define ll long longusing namespace std;const int MAXN = 200005;int a[200005], b[200005];int mai...
2019-08-19 11:20:55 339 1
原创 Codeforces Round #579 (Div. 3)
http://codeforces.com/contest/1203-------------------------------------------------赛后两分钟,在F1后面加了一个判断,过了。。少了一题血亏A - Circle of Students从左往右,从右往左扫一遍#include <bits/stdc++.h>#define sc sc...
2019-08-14 11:54:46 452 1
原创 HDU 4553 约会安排
当一个基友来找小明时,小明就根据“首次适应算法”来找一段空闲的时间来和基友约好,如果找到,就说“X,let’s fly”(此处,X为开始时间),否则就说“fly with yourself”; 当女神来找小明时,先使用一次“首次适应算法”,如果没有找到,小明就冒着木叽叽的风险无视所有屌丝基友的约定,再次使用“无视基友首次适应算法”,两次只要有一次找到,就说“X,don’t put my gez...
2019-08-14 11:15:11 116
原创 LightOJ - 1038 Race to 1 Again
给一个数字,等概率选择一个这个数字的除数,然后将这个数字除以这个除数,直到这个数字等于1,求这个数字等于1的期望次数。我们用表示这个数字的期望次数,对于每一个数字 i ,有,化简后得所以枚举每一个数字,暴力跑一下他的因数#include <bits/stdc++.h>#define ll long long#define sc scanf#defin...
2019-08-13 15:53:14 139
原创 LightOJ - 1030 Discovering Gold(概率DP)
有 n 个格子,每个格子有一个值,你没走到一个格子就获得这个格子的值,你现在在第 1 个格子,求你到达第 n 个格子的期望获得的值这个题只能反着求,不能顺序,假设我们有案例 4 1 2 3 4那么 4 的期望应该是前三个期望/3+第四个值,但是,走到前三个点的的概率相同吗?显然,从1走到1的概率是1,走到2的概率是1/3,走到3的概率是1/3+1/3*1/2,所以不能顺序直接累加...
2019-08-13 14:51:36 159 1
原创 Codeforces Round #578 (Div. 2)
A、Hotelier暴力#include<bits/stdc++.h>#define sc scanf#define pr printfusing namespace std;int a[15];int main(){ int n; sc("%d", &n); getchar(); for (int i = 1; i <= n; i++) ...
2019-08-12 10:46:23 172
原创 2019 牛客多校 第七场 E、find the median
E、find the medianhttps://ac.nowcoder.com/acm/contest/887/E每次操作把一段连续的数字加入到数组中,每次求输出的中位数。权值线段树维护区间个数,然后加上诡异的离散化。1、首先将左端点,右端点加一,进行离散化,因为这里的询问要求中位数,所以不能和其他线段树题目一样离散化后每个点代表一个点,而是每个点需要代表一段区间。并且在建树的时...
2019-08-11 14:14:17 197
原创 2019 牛客 多校赛 第八场
slove 3/10rank 374补题 --------------------------------------------------------B、Beauty Values一个区间的贡献为这个区间的不同数字的个数,求所有子区间的贡献和反向思考,计算一个数字在子区间中出现的次数,当区间的左端点在这个数字上一次出现位置和当前位置之间,并且右端点在当前位置之后...
2019-08-11 11:47:15 171
原创 2019 牛客 多校赛 第七场
slove 4/11rank 328补题 7/11--------------------------------------------------------linkA、String贪心暴力跑最长符合条件的,签到#include <bits/stdc++.h>using namespace std;char s[205];int str[...
2019-08-11 11:39:26 266
原创 6624 fraction
存dls板子,dlstxdy已知 xp,求满足并且并且 b 是最小正整数的最简分数。#include <bits/stdc++.h>#define ll long longusing namespace std;void fun(ll pa, ll pb, ll qa, ll qb, ll& x, ll& y){ ll z = (pa...
2019-08-09 10:19:15 264
原创 hdu 多校赛 第六场
slove 2/12rank 358补题 5/10---------------------------------------------------link6635Nonsense Time每次加入一个数字后求最长上升子序列长度题目保证数据随机生成,就是说只有的概率会选到在最上上升子序列上的值,所以每次暴力跑,存下最长上升子序列的值就可以#inc...
2019-08-09 10:00:57 246
原创 hdu 6638 Snowy Smile 线段树维护最大子段和
一个平面上有 n 个点,每个点有一个对应的权值,其他点的权值都是0,让你选一个矩形,要求矩形内所有点的权值最大。枚举上边界,对于每一行的点,将他依此加入到线段树中,同时更新最大值。时间复杂度大力区间和并,查询的时候还要同时查一下跨左右区间的最大值。#include <bits/stdc++.h>#define lson left,mid,k<<1#def...
2019-08-08 09:47:11 221
原创 hdu 多校赛 第五场
slove 2/10rank 434补题 5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net/qq_41608020/article/details/989423056625three arrays两个长度为n的数组a,b...
2019-08-06 19:25:29 251
原创 2019 牛客 多校赛 第六场
slove 4/10rank 211补题 7/10--------------------------------------------------------https://ac.nowcoder.com/acm/contest/886#questionA、Garbage Classification差6秒一血,血亏。。。#include <bits...
2019-08-03 20:08:46 292
原创 2019 牛客 多校赛 第五场
slove 1/10rank 615补题 6/10--------------------------------------------------------https://ac.nowcoder.com/acm/contest/885#questionA、digits 2#include <bits/stdc++.h>#define ll lo...
2019-08-03 19:35:53 290
原创 hdu 多校赛 第四场
slove 2/10rank 391补题 5/10---------------------------------------------------link6614AND Minimum Spanning Tree题意: 给出n个点每个点的值是i,规定点与点之间的边的值是i&j,要求是这个图联通的最小的边的值的和,并且输出字典序最小的结果。...
2019-08-02 18:48:41 226
吉如一几何板子
2019-02-01
C语言带图形界面双人五子棋
2018-10-23
魂斗罗小游戏
2018-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人