摘要：
高情商：题目未按难度排序，请自行决定开题顺序 低情商：都是紫题，自己看着办吧 A 设 $a_{i,0/1}$ 表示第 $i$ 层的两个门，$f_{i,0/1}$ 表示从起点走到第 $i$ 层的两个门的最短路， 则有 $f_{i,j}=\min\limits_{k=0}^if_{i-1,k}+d(a_ 阅读全文
posted @ 2023-08-23 17:50
Sk_sync_closer
阅读(25)
评论(0)
推荐(0)
摘要：
顺序 fclose 清空缓冲区 结果 先 freopen 有 是 成功 先 freopen 有 否 失败 先 freopen 无 是 成功 先 freopen 无 否 成功 先关同步流 有 是 成功 先关同步流 有 否 失败 先关同步流 无 是 成功 先关同步流 无 否 成功 得出结论：顺序没有关系 阅读全文
posted @ 2023-08-22 10:32
Sk_sync_closer
阅读(245)
评论(0)
推荐(3)
摘要：
$\texttt{(}=-1,\texttt{)}=1$。 考虑在当前和为 $s$ 的串 $a$ 后接上 $i$ 串，若 $a$ 的任意前缀和 $\ge 0$，则 $i$ 串中前缀和与前缀最小和均为 $-s$ 的位置可以形成 RBS 前缀， 预处理 $s_S$ 表示 $S$ 中的串的和，预处理 $p 阅读全文
posted @ 2023-08-22 10:06
Sk_sync_closer
阅读(21)
评论(0)
推荐(0)
摘要：
考虑对结点排列 $\{p_n\}$，可以标号 $E_{p_i}=E_{p_{i-1}}+d(p_i,p_{i-1})$， 两点之间显然满足要求，$E_{p_i}-E_{p_{i-2}}=E_{p_i}-E_{p_{i-1}}+E_{p_{i-1}}-E_{p_{i-2}}=d(p_i,p_{i-1} 阅读全文
posted @ 2023-08-22 10:03
Sk_sync_closer
阅读(27)
评论(0)
推荐(0)
摘要：
考虑 $i$ 人仅当存在某人选择 $(a_i,b_i)$ 的位置时，可以选择 $b_i$，此时选法与排列唯一对应，问题变为统计符合条件的选法数。 设 $l_i$ 表示最小的 $j$ 使得 $b_j\ge a_i$，$r_i$ 表示最大的 $j$ 使得 $a_j\le b_i$，则 $i$ 人不符合条 阅读全文
posted @ 2023-08-22 10:00
Sk_sync_closer
阅读(31)
评论(0)
推荐(0)
摘要：
设 $c_i=\sum\limits_{j=1}^n[a_j\ge i]-n+i$ 表示 $i$ 可选的位置数， 则符合要求的排列共有 $s=\prod\limits_{i=1}^nc_i$ 种，若 $\exists c_i=0$ 显然答案为 $0$。 考虑每对位置 $i,j|i<j$ 在多少排列中 阅读全文
posted @ 2023-08-22 09:59
Sk_sync_closer
阅读(28)
评论(0)
推荐(0)
摘要：
令 $1$ 的性价比为 $\dfrac 1x$，$a$ 的性价比为 $\dfrac ay$，$b$ 的性价比为 $\dfrac bz$。 $1$ 的性价比最高，第二高的情况平凡，钦定 $\dfrac ay\ge \dfrac bz\ge \dfrac 1x$。 若 $a>\sqrt n$，则 $a$ 阅读全文
posted @ 2023-08-22 09:56
Sk_sync_closer
阅读(21)
评论(0)
推荐(0)
摘要：
设 $f_i$ 表示只用第 $[i,n]$ 对 $\texttt{a,b}$ 能组成的字典序最大串，考虑选不选第 $i$ 对 $\texttt{a,b}$。 若不选第 $i$ 对 $\texttt{a,b}$，能组成的字典序最大串为 $f_{i+1}$。 若选了第 $i$ 对 $\texttt{a, 阅读全文
posted @ 2023-08-22 09:54
Sk_sync_closer
阅读(17)
评论(0)
推荐(0)
摘要：
设 $f_i$ 表示 $[1,i]$ 的石头能形成多少种序列，$p_i$ 表示当前 $i$ 的最后一次出现， 若不合并 $i$ 到 $p_{a_i}$，能形成 $f_{i-1}$ 种序列，若合并 $i$ 到 $p_{a_i}$，能形成 $f_{p_{a_i}}$ 种序列， 所以 $$ f_i= \b 阅读全文
posted @ 2023-08-22 09:51
Sk_sync_closer
阅读(28)
评论(0)
推荐(0)
摘要：
sto SoyTony orz 这题动态 DP 真能过（ 排序后序列的子序列唯一对应原序列的子序列排序后的结果，所以先排序。 设 $f_i$ 表示前 $i$ 位的子序列的权值之和，则 $f_i=2f_{i-1}+a_i\sum\limits_{j=1}^{i-1}2^{j-1}a_j$，容易做到单次 阅读全文
posted @ 2023-08-22 09:46
Sk_sync_closer
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号