FST_stay_night

摘要： AAAAAA 阅读全文

摘要： HYNB Round 15: PKU Campus 2019 C. Parade 题意 将平面上n 2个点安排在长度为n的两行上。 做法 首先可以忽略每个点之间的影响，只用考虑匹配即可 然后把所以点归约到两行上，再从左到右依次考虑即可（考虑每条分界线被经过多少次） 比赛时被贪心治了... G. Go 阅读全文

摘要： HYNB 阅读全文

摘要： 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)[ 阅读全文

摘要： HYNB Round 8: 2016 ICPC Amritapuri Regionals A Tim and BSTs 做法 经典的树 DP 问题。 $dp[u][i]$ 表示考虑以 u 为根子树，u 的 rank 为 i 方案数。 关于 $dp[u][]$ 的计算，枚举左子树有几个比根小的，枚举右 阅读全文

摘要： A. Chessboard 做法1 单纯形。 做法2 最大费用可行流问题，行列模型。 对每行建一个点，每列建一个点。物品 $i$ 在 $(r,c)$，那么 $r$ 向 $c$ 连流量为 1 费用为 $i$ 的边。 若第 i 至第 inf 行可选择物品上界为 k。那么 i 1 行向 i 行连流量为 k 阅读全文

摘要： A. Another Query on Array Problem B. Board Covering C. Cumulative Sums 题意 $A_1=1,A_i=A_{i 1}+sod(A_{i 1}),sod(X)$为$X$的十进制数位和 $S_n=\sum_{i=1}^{n}A_i$，求 阅读全文

摘要： A. Amazing Adventures B. Bipartite Battle solved by rdc 135min sdcgvhgj 打表找出了规律，发现 sg 值只和点数和边数的奇偶性有关。 数学归纳之。 C. Conquest Campaign solved by rdc 16min 阅读全文

摘要： array 做法 比赛中的表现..... 已经无法言语形容了。 题意是，查询前缀中大于某个数字的 mex，在线。 一下把问题转化为偏序问题.... 带修主席树？？？？？这下好，直接一箭穿心，武将被移除。 问题出在于总想对 a 序列的每个前缀维护 xxx 信息。 注意到答案不会超过 $n+1$ 权值线 阅读全文

摘要： 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] 阅读全文