摘要： 题目：e.g. TOJ 2820/XDUOJ Problem 1079 - 贝尔分析：先明确，设d[i][j]为i个数分成j个集合的情况数。d[i][j] = d[i-1][j-1] + j* d[i-1][j].①d[i-1][j-1]，也就是i-1个数分为j-1个集合的时候，只要再加一个元素独自成为一个集合，就成了i个数分为j个集合的情况。②j* d[i-1][j] ，i-1个数分为j个集合的时候，j个集合中任选一个集合，新加入一个元素，就成了i个数分为j个集合的情况。停止条件，d[i][i] = d[1][*] = d[*][1] = 1;这样，f(n) = sigma(d[n][j]) 阅读全文

摘要： Problem 1082 - Let's SPFA II Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 185 Accepted: 17 Special Judge: No Description 邮递员去送信,他初始在街道口S,要给A,B两个街道口送信,你的任务很简单,计算从S出发按任何顺序访问A,B, 使得邮递员总路程最短.邮递员所在的城市有N(N<=100000)个街道口,M(M<=200,000)个街道,街道是双向连通的. Input第一行,M,N,S,A,B表示,M个街道,有N 阅读全文

摘要： 比赛链接解题报告链接(开坑不解释)：A Square Root 11.1% 4/36 B Shortest Subsequence 25.5% 25/98 C Draw a Circle to Curse You! 0.0% 0/0 D Packing chocolate 0.0% 0/0 E Weight loss plan 0.0% 0/0 F Crazy Biscuits 25.0% 24/96 G Academic Report in USTC 43.8% 7/16 H The World Of Dango 0.0% 0/4分析：B 串的问题 dp?F 拓扑排序？差分约束？ 阅读全文

摘要： 题目大意：给出一个图，求某点到某点所必须忍受的最小噪音（即所经过路径的相邻两点的权的最大值最小）。 中文翻译 题目链接 题目类型：图论 / Floyd 题目分析： ①虽然做的是图论专题，但是开始还是觉得可以dp（后来证明我之前没有充分理解所谓“松弛技术”）。结果是写了一个可以过样例但是wa的d... 阅读全文