2018集训队作业
非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...
原文：2016集训队论文吉如一
讲的都是一些自己不太想得到的题目 .区间取min，区间查询最大值，区间求和 这个之前做过 记录区间最大值mx ，次大值mx ，最大值个数 插入的时候分情况讨论 if mx lt x 不做 if max gt x amp amp max lt x 赋值max 不然就递归下去 复杂度势能分析我没仔细学。。。 .区间取min，区间加，区间求和 和上一题的区别在于有了区间加，延用上一题的处理办法就可以了 ...
2018-09-04 21:45 0 1869 推荐指数：
相关推荐
2017集训队作业
感觉剩下的都是丧病题了啊，弃坑。。 现已完成: [144/156] 149 自己计数水平还是菜啊，高老师老早就妙掉的题，我看了那么久题解才会做 这题正着dp也能做，但是式子比较烦，考虑倒着dp ...
ioi2021集训队作业
好久没更博了…… 题解都写在 github 里了。（当然几乎是一句话题解）。 欢迎来star 填海卷王已经卷完了，我却还在没日没夜地自闭…… upd Dec 23 2020 终于卷到 135 ...
2020集训队作业板刷记录（一）
刷一下集训队作业了（然后我CSP就退役了） 如果不是自己想出来的会写一个“不会”（然后整篇文章里全是不会） AGC023E 传送门 不会 先考虑合法的排列个数，记\(cnt_j=\sum_{i=1}^n [a_i\geq j]\)，则\(ret=\prod cnt_j-(n-j ...
IOI2021集训队作业
IOI2021集训队作业 150题中完成135题……对于我这种又菜又要学文化课的选手怎么可能办得到啊…… 不过能做一点是一点吧……毕竟有那么好的机会不能浪费啊…… upd：由于偷懒只在博客园更新了。 本次泛做试题来自于 21 场 ICPC 竞赛，所有竞赛均在 Codeforces ...
[2020-2021集训队作业]带加强和多项木
题目链接 loj#3398 题目大意 求有多少叶子数为 \(n\) 的树满足所有非叶节点的儿子数 \(x\in S\) 。 \(T\) 组询问，\(S\) 预先给定，答案对 \(M\) ...
2019集训队作业做题实况[1]（1-30）：
50-1（19.10.23）（树的性质）： https://codeforces.com/contest/516/problem/D https://codeforces.com/contest/ ...
国家集训队论文集
国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模 ...