Fran[CENSORED]Cwoi

摘要： 六、转化求和顺序（線形和への分解） 例题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 阅读全文

该文被密码保护。 阅读全文