江新宇Bernard

分类

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

/ 注册

全部文章（共2篇）

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