江新宇Bernard

赛后分析

Tips(3) 未归档(6) 模板(4) 面试(1) 题解(13)

/ 注册

全部文章 / 赛后分析（共2篇）

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

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

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

2020-05-12

6 856

寒假训练赛2 mod pow 数三角 dp inv

https://ac.nowcoder.com/discuss/364961?tdsourcetag=s_pctim_aiomsg题解传送门本次比赛C题DP挺经典的，值得回顾。 G题判正误判断最早觉得是大数，一开始想直接用python糊过去。pythonTLE了以后还搞了很久的大数快速...

取模快速幂数学思维数论 DP

2020-02-07

2 814