0.0

排序:
默认
按更新时间
按访问量

欧拉函数打表

const int maxn = 1e7 + 10000; LL phi[maxn]; LL p[maxn]; LL tot; void Euler() { phi[1] = 1; for (LL i = 2; i < maxn; i++) {...

2018-08-23 00:12:58

阅读数:51

评论数:0

线性素数筛

const int maxn = 1e7 + 10000;//+10000是为了多筛一个素数 bool e[maxn]; int p[maxn]; int tot; void prime()//O(n)筛素数,e[x]==0表示x为素数 { e[0] = e[1] = 1;tot = 0;...

2018-08-22 23:27:18

阅读数:57

评论数:0

2018 Multi-University Training Contest 9 1004 Rikka with Stone-Paper-Scissors

题意是A、B两个人手中各有a张剪刀,b张石头,c张布。B每赢一局得一分,输一局扣一分,平局不得分,求最后得分期望。手中石头的牌遇到剪刀得分,遇到布失分,遇到石头可以忽略不计,其他两种牌也是这样。 则结果为(a * (cc - bb) + b * (aa - cc) + c * (bb - aa)...

2018-08-21 14:12:04

阅读数:31

评论数:0

Lucas

#include <cstdio> #include <cstring> #include <iostream> #include <algor...

2018-08-21 13:37:30

阅读数:75

评论数:0

牛客网暑期ACM多校训练营(第九场)E Music Game

概率题,我们先预处理出来每个区间出现的概率,然后记得计算的时候当前区间的前后要乘以失败的概率再乘以区间所能产生的价值(x^m)。最后求一求就结束了。 #include<iostream> #include<cstring&am...

2018-08-18 18:55:29

阅读数:39

评论数:0

ACM交互题小结

今天才了解到还有交互题这种问题,很神奇,就不是平常写的那种传统题目。这种题目一般都是让你去输出东西询问,系统输入“YES”或“NO”作为回答,然后让你根据这些“YES”和“NO”得到最终答案。 前置知识: 在一些题目里面(我做的题目也没几道,可能片面了)会经常用到【fflush(stdout)...

2018-08-17 23:02:42

阅读数:177

评论数:0

POJ 3320 Jessica's Reading Problem (尺取法)

//#include<bits/stdc++.h> #include<iostream> #include<cstring> #include<...

2018-08-14 16:45:14

阅读数:20

评论数:0

2018 Multi-University Training Contest 7 1011 Swordsman

题意:给你一个原来的人物属性,你要全部的属性都大于怪物的属性才能打败怪物,打败怪物之后能够获得属性的提升。最后输出打败了几个怪物,人物最后的属性是多少。(队友读的题目,差不多就这个意思) 思路:直接结构体输入,然后按照k个属性分为k各部分分别排序,每次去扫这些已经排序过的区间,如果大于就在相应怪...

2018-08-13 19:49:40

阅读数:35

评论数:0

Educational Codeforces Round 4 D. The Union of k-Segments(扫描线)

题意是给你很多个区间,让你找覆盖恰好为k层的区间。 用扫描线直接做就行了。 #include<iostream> #include<algorithm> #include<cstrin...

2018-08-12 14:39:12

阅读数:28

评论数:0

牛客网暑期ACM多校训练营(第七场) C-Bit Compression

dfs然后记忆化一下就行了。 #include<bits/stdc++.h> using namespace std; int n; char s[300300]; int val[20][300300]; int num[20][300300];...

2018-08-10 15:42:14

阅读数:24

评论数:0

牛客网暑期ACM多校训练营(第七场)J-Sudoku Subrectangles

先预处理得出以每个点向右向下构造矩阵的最大长度,然后再进行处理。这样就能以52*nm的复杂度解决问题。 #include<bits/stdc++.h> using namespace std; #define LL long lon...

2018-08-10 12:40:27

阅读数:28

评论数:0

牛客网暑期ACM多校训练营(第七场)A- Minimum Cost Perfect Matching

把前几个的二进制写出来,然后自己画一画就能够得出结果。从大到小当前数字与该数字按位取反相连,没有能够相连的就和0相连,直接写就行了。 #include<bits/stdc++.h> using namespace std; #define LL l...

2018-08-10 09:39:42

阅读数:19

评论数:0

2018 Multi-University Training Contest 5 1007:Glad You Came

题意:给你一个生成数据的函数和一个包含n个初始化为0的数的序列。一共m次操作,每次通过函数生成l,r,v,将l~r之间小于v的数都变为v。最后求所有i*a[i]的异或和。 思路:直接暴力线段树写一写就能过,线段树维护一下区间最小值然后不断更新最后求答案就行。标准题解是用了一个ST表的思想,暂时还...

2018-08-07 10:37:09

阅读数:32

评论数:0

O(n)打印逆元表

//O(n)打印逆元表 void init() { inv[1] = inv[0] = 1; for (LL i = 2; i < maxn; i++) inv[i] = (mod - mod / i)*inv[mod%i] % mod; }

2018-08-05 15:20:11

阅读数:85

评论数:0

牛客网暑期ACM多校训练营(第六场)J-Heritage of skywalkert

直接按照题目给的代码抄一下然后保留最大的20位相互求一求最大LCM就行了。再注意一下细节,没什么难度其实。 #include<iostream> #include<cstdio> #include&...

2018-08-05 11:11:45

阅读数:52

评论数:0

牛客网暑期ACM多校训练营(第五场)F-take

题目意思就是从前往后有n个箱子,每个箱子中有p[i]的概率会出现价值为d[i]的钻石,当箱子内的钻石价值大于当前手上的钻石的价值的时候,将手上钻石跟箱子内的钻石交换,问最后交换次数的期望。 思路:结果要求的是交换次数的期望,我们可以将每个箱子交换的期望求出来相加即可。那么显而易见的是,当前箱子交...

2018-08-05 00:20:48

阅读数:50

评论数:0

牛客网暑期ACM多校训练营(第五场)A-gpa(01分数规划)

01分数规划模板题 #include<bits/stdc++.h> using namespace std; #define LL long long int #define eps 1e-8 int n,k; int s[100100]; int...

2018-08-04 11:03:45

阅读数:45

评论数:0

莫队算法(部分模板)

#include <bits/stdc++.h> using namespace std; #define LL long long int const int maxn = 1e5; int n; int bk[maxn]; struct mo { ...

2018-08-03 18:12:47

阅读数:64

评论数:0

2018 Multi-University Training Contest 3

1001:Problem A. Ascending Rating 用单调队列从后往前去做一下就能得到结果了,单调队列的队头就是区间最大值,单调队列的长度就是改变的值。 #include<bits/stdc++.h> using n...

2018-07-31 10:37:42

阅读数:46

评论数:0

牛客练习赛23

A:托米的赌球 贪心,直接写一下就行了。 #include<bits/stdc++.h> using namespace std; #define LL long long int #define lson rt<&...

2018-07-28 19:47:10

阅读数:50

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭