Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

排列计算差分来自专栏

如果通过僵硬地涂色来计算单点权重，2e5*2e5必然TLE。差分+前缀和可以完美地解决这个问腿。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=200005; ll num...

差分前缀和

2020-05-13

2 633

弦来自专栏

显然我们需要给出所有弦不交的概率P。先对分子（两两相连且不相交的情况总数）进行推导：其实这和经典题目凸多边形的三角形划分很相似（但我也没有做过）。易知时有1种情况, 有2种情况。时有五种情况，如图：其实这里已经可以大概猜到是卡特兰数了，但是这里我们做一些更严谨的推导，网上的推导要...

卡特兰数

2020-05-13

5 690

车辆调度来自专栏

因为数据很小，我们都意识到了暴力搜索，DFS可以更简单地解决。这题的主要难点在于编码难度，我在写这道题的时候认为每搜索一次重新开辟一个二维数组太蠢，又没想清楚如何动态管理车辆的位置信息，其实不需要管理车辆信息，每次重新搜索就可以了。详细注释： #include <bits/stdc++.h...

DFS

2020-05-13

0 839

张老师的旅行来自专栏

题意 n个点在数轴上排列，从其中一个点出发。每个点都有要求的最晚到达时间，问能否全部准时到达，如果能，给出完成时间。分析题目给出的n个景点是按照位置信息升序排列的。把起始点，即t为0的点设为k，所有的点分成了两部分：k点左边的点和k点右边的点。我们用一个数组dp[i][j][f]表示完成...

dp 区间DP

2020-05-13

0 671

Game 来自专栏

最后集合中的数全部都是质因数。假设 n 有 p 个质因数，那么这场游戏将进行 p-1 次操作（每次操作后集合中的数字个数+1），如果 p-1 为奇数那么后手便无法再进行操作，如果 p-1 为偶数则先手再无法进行操作。特判n为1的情况。 #include <bits/stdc++.h>...

博弈质因数思维

2020-05-12

0 740

Fool Problem 来自专栏

斐波那契规律题。只需要判断末尾是奇数还是偶数即可。 #include<bits/stdc++.h> using namespace std; char s[2025]; int main(){ gets(s); int n=strlen(s); int a=s[...

斐波那契规律

2020-05-12

0 626

I LOVE YOU 来自专栏

用dp来推断子序列个数 if (s[i] >= 'A' && s[i] <= 'Z') s[i] += 32;统一小写，大小写不敏感。 dp[j] = dp[j] + (s[i] == a[j]) * dp[...

dp 字符串

2020-05-12

0 777

PyQt5 - 俄罗斯方块

本章我们要制作一个俄罗斯方块游戏。 Tetris 译注：称呼：方块是由四个小方格组成的俄罗斯方块游戏是世界上最流行的游戏之一。是由一名叫Alexey Pajitnov的俄罗斯程序员在1985年制作的，从那时起，这个游戏就风靡了各个游戏平台。俄罗斯方块归类为下落块迷宫游戏。游戏有7个基本形状：...

PyQt5

2020-05-08

4 576

PyQt5 - 自定义组件

PyQt5有丰富的组件，但是肯定满足不了所有开发者的所有需求，PyQt5只提供了基本的组件，像按钮，文本，滑块等。如果你还需要其他的模块，应该尝试自己去自定义一些。自定义组件使用绘画工具创建，有两个基本方式：根据已有的创建或改进；通过自己绘图创建。 Burning widget 这个组件我们会在N...

PyQt5

2020-05-08

0 483

PyQt5 - 绘图

PyQt5绘图系统能渲染矢量图像、位图图像和轮廓字体文本。一般会使用在修改或者提高现有组件的功能，或者创建自己的组件。使用PyQt5的绘图API进行操作。绘图由paintEvent()方法完成，绘图的代码要放在QPainter对象的begin()和end()方法之间。是低级接口。文本涂鸦我们从...

PyQt5

2020-05-08

0 474