IOI 2021 国家集训队作业：试题泛做记录
广告位，宣传水题 https://ioihw20.duck-ac.cn/problem/301 截至 \(\text{2020.12.7}\)，已完成 \(81/150\)（看题解的算不清楚就不写了 ...
原文：2020国家集训队作业选做
板子之类的有在复习，多见点难题，提高下思维姿势水平 CF E Misha and LCP on Tree 哈希是具有可加减性的，我们预处理出根到每个节点正反的哈希值，由于怕被卡，要写双哈希。 如何快速求lcp，按照序列上的套路，显然是先二分一个长度，然后check 定完长度后，要求得哈希值，需要用预处理的哈希值差分，这里需要快速查 k 级祖先，即 O n log n O 的 k 级祖先，长链剖分解 ...
2020-11-23 21:07 0 417 推荐指数：
相关推荐
集训队作业
done:93+1 to do:12 吐槽： 1.我什么时候能改掉第一天疯狂颓废疯狂鸽第二天拼命补锅补不完的坏毛病。 2.博主越来越颓啦 谁能想办法救救她>.< 3.突然发现以前写的题解没有丢诶 在这里 4.做AGC就会降智怎么办aaa 5.（大雾）周深好可爱！好想rua（bushi ...
IOI 2020 集训队作业胡扯「101, 150」
IOI 2020 集训队作业胡扯「1, 50」 IOI 2020 集训队作业胡扯「51, 100」 IOI 2020 集训队作业胡扯「101, 150」（★） 如果您点击了某个超链接，但是并没有发生任何变化，这意味着您可能需要在另外两章节中寻找对应内容。 表格 试题 ...
IOI 2020 集训队作业胡扯「1, 50」
IOI 2020 集训队作业胡扯「1, 50」（★） IOI 2020 集训队作业胡扯「51, 100」 IOI 2020 集训队作业胡扯「101, 150」 如果您点击了某个超链接，但是并没有发生任何变化，这意味着您可能需要在另外两章节中寻找对应内容。 表格 试题 ...
2020集训队作业板刷记录（一）
刷一下集训队作业了（然后我CSP就退役了） 如果不是自己想出来的会写一个“不会”（然后整篇文章里全是不会） AGC023E 传送门 不会 先考虑合法的排列个数，记\(cnt_j=\sum_{i=1}^n [a_i\geq j]\)，则\(ret=\prod cnt_j-(n-j ...
IOI 2020-2021 集训队作业
因为一些奇怪的理由也来做集训队作业了。 基本上完成了任务，可能不会再更新了 /kk [NEERC2013]Dictionary Description 给一些单词，要求建一棵节点最少的字典树，使字典序中包含给定所有的单词（单词路径在树上出现过）。 Solution ...
IOI 2020 集训队作业胡扯「51, 100」
IOI 2020 集训队作业胡扯「1, 50」 IOI 2020 集训队作业胡扯「51, 100」（★） IOI 2020 集训队作业胡扯「101, 150」 如果您点击了某个超链接，但是并没有发生任何变化，这意味着您可能需要在另外两章节中寻找对应内容。 表格 试题 ...
国家集训队论文集
国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模 ...