江新宇Bernard

分类

Tips(3) 未归档(6) 模板(4) 赛后分析(14) 面试(1) 题解(13)

/ 注册

全部文章（共40篇）

2021牛客暑期多校训练营3

B 思维题，难在模型的转化。对于一个矩阵，将其理解为一个二分图：行和列。此时，对于每一个点，它就是二分图里的边：连接一个行和一个列。如果我选择一些点，使得所有的行和列上都存在点，这就是解的必要条件。但似乎只靠这一条件并不充分，不过能过。 #include <bits/stdc++.h&...

2021-07-27

0 594

2021牛客暑期多校训练营1

Alice and Bob SG暴力转移即可 #include <stdio.h> const int N = 5e3; bool f[N + 5][N + 5]; int main() { for (int i = 0; i <= N; i++) for ...

数学数论博弈计算几何模板规律打表

2021-07-22

0 677

2021 牛客寒假多校3 线段树思维暴力博弈

重力坠击暴搜即可 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d\n", (x)) #define rep(i, l, r) for (int i = (l); ...

2021-02-19

0 719

2021 牛客寒假多校2 筛法构造思维

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

2021-02-19

0 616

2021 牛客寒假多校1 神崎兰子构造思维

比赛链接串 DP。雨神的博客讲得很清楚。我也做了一点注释。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i,...

2021-02-02

3 697

2020蓝桥杯院内选拔赛题解

赛后总结就是菜死了。本场比赛个人难度分级： A CDGM BFH IJL K 听说E有问题，我看了大概15min也没看懂，就不评价难度了缩短博客长度，只发核心代码。水题 A 牛客输出字符串的题目一律用PHP /\*I like "algorithmic competitions" and ...

数论 gcd 思维

2020-12-19

5 802

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

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

卡特兰数数学排列组合差分 gcd 暴力 dfs DP 区间DP

2020-05-12

6 856

并查集

并查集简介 0. 并查集的引入并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。它是一种非常精巧且使用的数据结构，它主要用于处理一些不相交集合的合并问题。经典的例...

并查集算法学习

2020-04-27

3 1493

算法比赛常用python语法

循环控制 # 指定起始点 for i in range(1, 10) # 指定步长 for i in range(1, 10，2) # 使用range()函数来创建一个列表： list(range(5)) # [0,1,2,3,4] # pass语句 while True: ...

python 语法

2020-03-20

1 1530

蓝桥杯练习

十六进制转八进制 #include<bits/stdc++.h> using namespace std; int deal(char x) { if(x>='A') return x-'A'+10; else return x-'0'; } int main() ...

蓝桥杯

2020-02-28

2 730