Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

kubuntu backup

res="" while (( $res=="" )) do clear #python3 -m creat.py #g++ std.cpp -o std && std #g++ my.cpp -o my &am...

2021-05-10

0 572

二战纪录片评鉴期中检测

如何评价英法的绥靖政策。从根本上来看，英法采取绥靖政策是在其国力日益衰退的情况下，为维持霸权所采取的策略。一战结束后，欧洲各国还远未从战争造成的惨重损失中恢复，1929年又爆发了资本主义有史以来最为严重的经济危机，给欧洲国家进一步造成巨大冲击，带来深刻的社会和政治问题。两国国内的阶级之间和各种...

2021-05-08

0 605

Codeforces Global Round 14 来自专栏

A 如果会达到爆炸态，向后交换以推迟即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld ", (x)) #def...

2021-05-03

0 763

线性基 Linear Base 来自专栏

性质线性基的元素能通过相互异或，得到原序列的元素的所有相互异或得到的值。也可以得到原序列的任意一个数。线性基是满足性质1的最小集合。线性基没有异或和为 0 的子集。线性基中每个元素的异或方案唯一，也就是说，线性基中不同的异或组合异或出的数都是不一样的。线性基中每个元素的二进制最高位互不相...

线性基数据结构位运算

2021-05-01

0 752

几种最短路的简单表述来自专栏

SPFA 思路：初始化dis[]为最大值，dis[x]表示起点到x点的最短路长度建立一个queue，一开始只有起点弹出队头，对于队头节点的每个相邻点，如果能优化当前的路径，就入队，并且优化重复3直到队空 #include <bits/stdc++.h> #define sc(...

最短路图论数据结构

2021-04-23

0 663

这是二叉搜索树吗？来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= ...

数据结构模拟

2021-04-21

0 539

第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组

试题 A: 空间 1 byte=8 bit1\ byte = 8\ bit1 byte=8 bit >>> 256*1024*1024*8//32 67108864 试题 B: 卡片 #include <bits/stdc++.h...

2021-04-18

2 870

区间DP 来自专栏

题意给n个数。定义。你可以随意排列这n个数，求的可能的最小值。 solution 比较有意思的区间DP：表示从到的最小。排序后，每次向左或向右拓展一位，都会更新最小值/最大值 #include <bits/stdc++.h> using namespace std; typedef l...

区间DP

2021-04-17

0 552

codeforces eduRound 107 div2 A-D 来自专栏

https://codeforces.com/contest/1511 A 有两个服务器。你是一个电影导演，你导演了电影。喜欢的人会点赞，不喜欢的人会点踩。而对于第三种人，如果他看到的踩比赞多，他就会点踩，否则点赞。问最多可以收到多少个赞。比较简单的贪心。 #include <bits/st...

2021-04-13

0 603

约瑟夫环问题来自专栏

n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。当时，可以线性求...

思维

2021-04-10

0 779