随笔分类 - 队切题解
摘要：XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Eurasia
阅读全文
posted @ 2020-02-25 21:28
FST_stay_night
摘要：Petrozavodsk Summer 2016. Warsaw U Contest, XVI Open Cup Onsite. Problem A. Gambling Problem B. Colourings Problem C. Counter manifestation Problem D.
阅读全文
posted @ 2019-11-09 22:28
FST_stay_night
摘要：easy: I medium easy: BDEGJ medium: F medium hard: A A. B. 按 x 排序，$dp[i][j][k]$ 表示考虑前 $i$ 个物品，level 1 经验为 $j$，level 2 经验为 $j$ 最小花费时间。 C. D. E. F. 考虑更 g
阅读全文
posted @ 2019-11-03 21:11
FST_stay_night
摘要：15 沈阳 B D $k_1a+k_2b$ 表示 $gcd(a,b)$ 的倍数。 E 轮廓线DP，显然我们必须维护当前轮廓线的联通情况，选好状态表示很重要， 我采取的憨憨表示法是每个点记录上一个和我联通的点的标号，这样状态数为m!
阅读全文
posted @ 2019-10-15 20:52
FST_stay_night
摘要：16 青岛 easy: AB medium easy: CDGK hard: E A 签到 B 签到 C $f(x)$ 表示长度为 $x$ 木棍的期望，有 $f(x)=\frac{\int_{a}^{x}f(t)dt}{x}$，求一阶线性微分方程即可。 D 考虑每种硬币，我们一直抛硬币直到所有硬币全
阅读全文
posted @ 2019-10-12 14:13
FST_stay_night
摘要：国内区域赛补题 total = 41 19 18 17 "西安" 0 / 11 "沈阳" 0 / 11 16 "青岛" 8 / 13 "沈阳" "大连" 15 "沈阳" 6 / 13 14 "鞍山" 8 / 12 13 "南京" 10 / 11 "成都" 9 / 11
阅读全文
posted @ 2019-10-12 02:31
FST_stay_night
摘要：13 南京 easy：AIJ medium easy: BCK medium: HGF A. 签到 by sdcgvhgj B. 第一个键一定按 x 1 次，考虑 x 个间隔每个间隔分别按几次 2 号键。每个间隔中一次按键对 tot 的贡献已知，问题归结到选择极少物品，凑出在某范围内价值，可求出每个
阅读全文
posted @ 2019-10-12 00:19
FST_stay_night
摘要："Bubble Cup 12 Finals Online Mirror, unrated, Div. 1" 2019/10/4, solved 4/9, upsolved 🐶/9 "2019 2020 ACM ICPC Brazil Subregional Programming Contest"
阅读全文
posted @ 2019-10-04 20:19
FST_stay_night
摘要：Bubble Cup 12 Finals Online Mirror, unrated, Div. 1 C. Jumping Transformers 我会状压 DP！ 用 $dp[x][y][mask]$ 记录到达 $(x,y)$，之前清楚的排骨龙集合为 $mask$ 的最小耗费。 如果到达 $(
阅读全文
posted @ 2019-10-04 20:17
FST_stay_night
摘要：AAAA
阅读全文
posted @ 2019-10-04 20:15
FST_stay_night
摘要：HYNB Round 8: 2016 ICPC Amritapuri Regionals A Tim and BSTs 做法 经典的树 DP 问题。 $dp[u][i]$ 表示考虑以 u 为根子树，u 的 rank 为 i 方案数。 关于 $dp[u][]$ 的计算，枚举左子树有几个比根小的，枚举右
阅读全文
posted @ 2019-09-12 15:29
FST_stay_night
摘要：A. Chessboard 做法1 单纯形。 做法2 最大费用可行流问题，行列模型。 对每行建一个点，每列建一个点。物品 $i$ 在 $(r,c)$，那么 $r$ 向 $c$ 连流量为 1 费用为 $i$ 的边。 若第 i 至第 inf 行可选择物品上界为 k。那么 i 1 行向 i 行连流量为 k
阅读全文
posted @ 2019-09-11 20:13
FST_stay_night
摘要：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$，求
阅读全文
posted @ 2019-09-11 19:57
FST_stay_night
摘要：A. Amazing Adventures B. Bipartite Battle solved by rdc 135min sdcgvhgj 打表找出了规律，发现 sg 值只和点数和边数的奇偶性有关。 数学归纳之。 C. Conquest Campaign solved by rdc 16min
阅读全文
posted @ 2019-09-02 20:51
FST_stay_night
摘要：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
摘要：A. Rikka with Quicksort 题意 求 EX 快速排序复杂度。 做法 根据线性期望可加性，独立考虑长度为 $m$ 的区段对答案的贡献。进行简单的公式推导，对 $s(x)=\sum_{i=1}^{x}\frac{1}{i}$ 进行分块打表即可。 复盘 问题可转化为按照某个排列依次删除
阅读全文
posted @ 2019-08-19 19:53
FST_stay_night
摘要：2019牛客暑期多校训练营（第九场) C. Inversions of all permutations solved by rdc 题意 给序列，每种排列的贡献为 $b^{inv}$ 。 做法 考虑每个元素不同的情况，从小到大，插入元素，枚举插入元素的位置，可实现递推。设 $f_i$ 为 1 到
阅读全文
posted @ 2019-08-15 20:04
FST_stay_night
摘要：2019 Multi University Training Contest 8 C. Acesrc and Good Numbers 题意 $f(d,n)$ 表示 1 到 n 中，d 出现的次数。求小于等于 x 的最大的 $n$ 满足 $f(d,n)=n$。 做法 令 $g(d,n)=f(d,n)
阅读全文
posted @ 2019-08-14 19:50
FST_stay_night
浙公网安备 33010602011771号