江新宇Bernard

分类

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

/ 注册

全部文章（共3篇）

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

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

股票买卖问题纪念品 2019CSP-J普及组C题 DP学习

中间一度怀疑是牛客的测评机出问题了……才发现是自己的数组越界。太艰难了。https://ac.nowcoder.com/acm/contest/2340/C题目是比较简单的，思路大概就是求解第一天到第t-1天的最佳策略，所以大概也可以说是一道贪心的题目。那么怎么确定最佳策略呢——填表。每个纪念品都会...

DP

2020-02-06

1 695