摘要:
六、转化求和顺序(線形和への分解) 例题1 题意 有一个长为 $n$ 的数组 $a$。求在 $a$ 中选择 $k$ 个数的所有方案中,每次选择的所有数的中位数的和。$n\le 10^5,k$ 为偶数。 解法 设 $B=\frac k2-1$。排序后,设在最中间的两个数为 $a_i,a_j$,则 $\ 阅读全文
该文被密码保护。 阅读全文
摘要:
数え上げテクニック集 笔记。题目的代码难度都不高。 引言 OI 中有三大专题:dp,数据结构,图论。而在这三大专题中,因为 dp 是从小问题的解法上升至大问题的解法的关键;所以 dp,在这三大专题中,优先性是第一位的。如果在从小问题的解法上升至大问题时,难免于时间和空间的超限,会使得这种题目值得深究 阅读全文
摘要:
2023年模拟赛的密码的后四位修改为2023。 阅读全文
该文被密码保护。 阅读全文
摘要:
P5284 [十二省联考 2019] 字符串问题 解法 考虑使用 SAM 对应 $S$ 的每个子串。在将某个区间 $[l,r]$ 的子串对应到结点上时,可以先预处理出 $[l,|S|]$ 后缀对应的节点,然后在 link 树上倍增到 $[l,r]$ 区间。 考虑题目中“最长目标串”,可以将支配关系和 阅读全文
该文被密码保护。 阅读全文
摘要:
CF1765A Access Levels 解法 考虑两个文件 $u,v$ 能合并为一组,当且仅当能够访问 $u$ 的人的集合和能够访问 $v$ 的人的集合有包含关系。如果存在某两个人 $x,y$ 满足 $x$ 只能访问 $u$ 而 $y$ 只能访问 $v$,则 $c_v>b_{x,s_u}\ge 阅读全文
摘要:
摘自 8 月 13 号的讲课内容。 一、直接方式(Direct Methods) 1. 下标变换(Index Transformation) 计算 $\sum\limits_{i=l}^r a_i$ 时,可以通过下标变换的思路将其转为 $\sum\limits_{i=l-k}^{r-k}a_{i+k 阅读全文
该文被密码保护。 阅读全文