Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

Walker 数学浮点二分来自专栏

题意线段上有两个人，位置和速度分别是。求他们最短把线段覆盖（走）完的时间。 Solution #include <bits/stdc++.h> using namespace std; inline double ct(double x, double pos, double v) ...

二分数学思维 ICPC

2021-01-28

3 595

Mine Sweeper II 贪心思维来自专栏

题意给两个n*m的扫雷图，问能不能至多反转个格子，把图B的的空白区权值和变成和图A相同。思路本题是一道CF式的思维题。比赛的时候没做出来，遗憾。既然是CF式的，样例必然是误导性的。其实就是把B变成A或者A的反图即可。下面证明A和A的反图权值和相同：雷对权值的贡献是雷的八个方向上一共...

构造贪心思维 ICPC

2021-01-27

2 646

Gitignore 贪心思维 STL 来自专栏

题意给n个需要忽视的目录，m个需要保护的目录，求gitignore的最小行数 Solution 用保护去检索ignore。 #include <bits/stdc++.h> using namespace std; int t, n, m; vector<string> v...

模拟字符串贪心 ICPC 思维

2021-01-27

2 530

NumPy

NumPy 是一个运行速度非常快的数学库，主要用于数组计算，包含：一个强大的N维数组对象 ndarray 广播功能函数整合 C/C++/Fortran 代码的工具线性代数、傅里叶变换、随机数生成等功能 Ndarray 可以和python一样切片，但是type必须相同 >>>...

2021-01-27

0 624

ubuntu 更改目录为英文

默认的中文目录在命令行中切换需要切换输入法，非常麻烦。 export LANG=en_US xdg-user-dirs-gtk-update 在弹出的窗口中询问是否将目录转化为英文路径,同意并关闭.在终端中输入命令: export LANG=zh_CN 关闭终端,并注销或重启.下次进入系统,系统会提...

ubuntu

2021-01-26

0 717

cpp 优先队列大顶堆小顶堆自定义排序规则匿名函数仿函数

int main() { //大顶堆 std::priority_queue<int >q; // 等同于 std::priority_queue<int,std::vector<int> , std::less<int> >q; ...

语法 STL

2021-01-25

0 1181

Charging 来自专栏

题意数轴上有一共个点，个区间分别是。设为所选取的区间数量，为所有所选取的区间的交集长度。求的最大值。最优解标程为线段树，复杂度为 qingzhu思路将所有线段按左端点升序排序。枚举区间：枚举左端点，二分枚举右端点。收纳所有左端点小于等于当前的的线段的右端点。即线段里有可能有的线段。如果...

树状数组线段树二分贪心思维

2021-01-24

4 755

Sequence 分治结构纳入线段树来自专栏

题意给n个数，有两种操作把改成求有多少个连续区间的最小值是思路首先很容易想到：求有多少个连续区间的最小值是，其实就是找到左边第一个比小的数，下标，找到右边第一个比小的数，下标，那么就有个满足题意的区间。然而硬找肯定是T的，虽然题目数据太水，稍微优化一下就能过。考虑正解做法，明确目标...

树状数组线段树二分

2021-01-23

3 681

照看小猫排列组合 IOI周赛22普及组C 来自专栏

题意有n只猫，它们可以接受不同的名字长度。问共有多少种不同的方案可以满足所有猫。思路首先我们知道名字长度有限，所以可以桶一下。表示接受名字长度为的猫的数量。表示长度小于等于的小写字母组成的字符串总数。它可以这样计算所以当存在某个时，无法分配。如果可分配，答案为如果觉得公式太抽象了，...

数学排列组合

2021-01-22

4 582

Magical Number 暴力出奇迹来自专栏

magical number是越走越窄的，在就已经结束了。所以直接dfs即可，只是不敢写。最大的可行魔法数消耗木棍139，故可打表。然而根本不需要打表，就硬搜就能过。打表代码 #include <bits/stdc++.h> #define sc(x) scanf("%lld",...

DFS 暴力

2021-01-21

3 936