随笔分类 -  技能书

Stern-Brocot Tree、伪.GCD 副本
摘要：Stern Brocot Tree、伪.GCD 副本 伪.GCD 问题 1：$f(a,b,c,n) = \sum_{i=0}^{n} [\frac{ai+b}{c}]$ Case 1: $a\geq c 或 b\geq c$：$f(a,b,c,n) = f(a\%c,b\%c,c,n)+(n+1)[ 阅读全文
posted @ 2019-09-28 01:16 FST_stay_night
SDU暑期集训排位（9）
摘要：SDU暑期集训排位（9） G. Just Some Permutations 基础 DP 练习部分 定义 $f(S)$，表示让 S 中的人全 happy 的方案数。 $dp[i][j]$ 表示，$\sum_{|s|=j,s\subset\{1,...i\}} f(s)$。 考虑从 $dp[i][j] 阅读全文
posted @ 2019-08-22 19:19 FST_stay_night
技能书 - 杂项
摘要：AAAAAAAAAAAAA 阅读全文
posted @ 2019-07-22 02:51 FST_stay_night
技能书 - 计算几何
摘要：AAAAAAAAAAAAAa 阅读全文
posted @ 2019-07-22 02:50 FST_stay_night
技能书 - 图论
摘要：AAAAAAAAAAAAAAAA 阅读全文
posted @ 2019-07-22 02:47 FST_stay_night
技能书 - 数学
摘要：AAAAAAAAAAA 阅读全文
posted @ 2019-07-22 02:46 FST_stay_night
技能书 - 字符串
摘要：AAAAAA 阅读全文
posted @ 2019-07-22 02:45 FST_stay_night
技能书 - 各种树
摘要：AAAAAAAAAAAA 阅读全文
posted @ 2019-07-22 02:44 FST_stay_night