Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

三元组异或之和来自专栏

其实兰子大佬的题解已经很好很清楚了，我写这个只是为了方便我自己看。想了很久按位计算贡献是什么意思。套路就在于按位统计 int c[100]={0}; for(int i = 1; i <= n; i++) { long long x,b=0; scanf("%lld",...

位运算

2020-05-17

3 687

点击消除来自专栏

本题考察栈这一数据结构，可使用STL或直接用数组模拟。直接用数组模拟码量更小。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 3e5 + 7; const ll mod ...

栈水题

2020-05-17

4 695

奇♂妙拆分来自专栏

贪心，每个数字只用一次，从前往后扫一遍即可。想复杂了，最简单的就是最好的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll T, a; cin >...

贪心思维

2020-05-17

3 921

数学考试两个区间前缀和来自专栏

使用游标的左边和游标的右边，用两个变量记录，成功配合前缀和完成对区间的分离。 #include <bits/stdc++.h> using namespace std; long long a[200001]; int main() { int T, n, k; cin ...

思维前缀和

2020-05-16

0 692

糖糖来自专栏

题目表述不是特别好而且数据没有给全，比如m的数据规模没有给出。正向的时间复杂度是后缀数组+差分实际上影响因子只有最末敌对最大点，也即：如果一个人后面没有比他更大的另一个队伍的人，那么他一定能活下来。故从后往前看只需要不断锚定最大的点，逐步更新计数即可。 #include <bits/s...

差分后缀数组思维

2020-05-16

0 672

小V和方程来自专栏

分析考虑对质因数分解，并将提取成的最简形式。如果要满足，对于任意一个而言，化简后都带有。于是问题被转化成能被表示为多少种个数的和，其中可以有。也即个苹果放在个篮子里有多少种放法。此处可用dp解，表示个苹果放在个篮子里方法总数。转移方程为应牛友要求详细解释一下：把5个苹果放进2个篮...

数学 dp 排列组合

2020-05-15

2 972

前缀和差分来自专栏

和校门口的树是一样的。只不过校门口的树数据太水了。对于，前缀和 + 差分可以满足需求，再大就需要离散化，这个离散化还是稍有难度的（暂时先不写了 #include <bits/stdc++.h> using namespace std; typedef long long ll; con...

差分前缀和

2020-05-15

2 673

偶遇来自专栏

题目大意在起点为a，终点为b的滑道上，有两个长度为t小滑块随机滑动（可重叠），问它们重叠的概率。分析 a,b是无用信息，设，当特别大，超过时，第二个滑块无处可放，必定重叠。对于一般情况，另外分析：我们把二者的数轴分离，即建立平面直角坐标系，设为小滑块甲的起始坐标，为小滑块乙的起始坐...

数学

2020-05-14

0 610

伤害计算字符串分割 py 来自专栏

这题是完完全全的水题。cpp的解法移步свобода。我当时就是嫌弃手写字符串处理太麻烦了，其实呢，c语言也有strtok好像也没人用。 py自带字符串分割函数，就分开来加一下就好了 s=list(input().split('+')) ans=0.0 for i in s: if 'd'...

水题

2020-05-13

0 529

游戏 gcd 来自专栏

因为是两个人，而且最后一定会把能拿的数全部拿完。所以我们只需要讨论能拿的数sum有多少个即可。如果a,b两个数不互质，即他们的最大公因数g大于1，那么在范围内，所有满足的的数都会被拿走。如果a,b两个数互质，即他们的最大公因数g等于1，那么在范围内，所有的数都会被拿走。所以我们知道sum=...

GCD

2020-05-13

0 815