Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

win10下使用VS Code 编写 R 代码

vscode安装code runner插件安装R软件将R软件目录的bin文件夹添加到用户的环境变量

2021-03-04

0 570

Berland Crossword 思维题来自专栏

给定矩阵大小，最顶上一行有多少黑格，最右一列有多少黑格，最下一行有多少黑格，最左一列有多少黑格。问是否存在这样的矩阵。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define nxt (i + 1) % ...

2021-03-03

0 589

常数TIPS

预编译 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optim...

STL

2021-02-27

0 763

Codeforces #702 div3 贪心暴力前缀和来自专栏

https://codeforces.com/contest/1490 Dense Array 给定一个数组，问至少插入多少个元素，可以使得相邻元素之间，大的值不超过小的值的两倍。简单贪心模拟。 #include <bits/stdc++.h> #define sc(x) scanf(...

贪心思维水题暴力前缀和

2021-02-17

1 714

牛牛与比赛颁奖离散化差分来自专栏

本题其实是一道非常基础的离散化+差分的板子题。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d ", (x)) #define rep(i, l, r) for (...

差分前缀和

2021-02-16

0 781

牛牛想要成为hacker 三角形思维构造来自专栏

本题很容易想到用斐波那契数列构建，但是fib很快就会超过1e9，数据项并不够。所以：不可能找不到三角形，只能推迟，但无法阻止时间复杂度提示 >>> from math import log2 >>> log2(100000) 16.60964047443...

构造思维

2021-02-16

1 624

牛牛与交换排序 deque 模拟来自专栏

简单分析后可知第一次操作必然使最小的、不在其位的数让它归位那么长度就已经固定了那么接下来要做的就是模拟，看能否完成排序即可可以用deque双端队列模拟，也可以用平衡树 #include <bits/stdc++.h> #define sc(x) scanf("%d", &am...

模拟思维

2021-02-16

1 632

牛牛的“质因数” 筛法 DFS 来自专栏

埃筛做法首先什么是埃筛： #include <stdio.h> #include <string.h> const int N = 100 + 8; int isPrime[N]; void sieve() { memset(isPrime, -1, sizeof ...

筛法数论

2021-02-16

2 734

牛牛与整除分块来自专栏

时化简可得于是以为界，在左边或者右边找对应的位置即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, ...

数论数学整数分块

2021-02-08

1 553

再谈bitset

bitset是一种优秀的位域实现，时空效率均有优化，可以取代大部分bool数组。如果要用到bitset某一位的值，应当调用st.test(3) 而非直接调用[]运算符进行下标访问全局变量里的bitset可以直接访问读写，和bool数组一样初始化为了0。 #include <bits/s...

bitset STL 语法

2021-02-02

0 678