IOI 2020-2021 集训队作业
因为一些奇怪的理由也来做集训队作业了。 基本上完成了任务，可能不会再更新了 /kk [NEERC2013]Dictionary Description 给一些单词，要求建一棵节点最少的字典树，使字典序中包含给定所有的单词（单词路径在树上出现过）。 Solution ...
原文：[2020-2021集训队作业]带加强和多项木
题目链接 loj 题目大意 求有多少叶子数为 n 的树满足所有非叶节点的儿子数 x in S 。 T 组询问， S 预先给定，答案对 M 取模。 le n le , le max s s in S ,M le , le T le , notin S 前言 Huge text stO EI Orz 题解 显然考虑生成函数，设答案的生成函数为 F x ，那么： F x x sum i in S F ...
2021-03-17 23:27 0 305 推荐指数：
相关推荐
ioi2021集训队作业
好久没更博了…… 题解都写在 github 里了。（当然几乎是一句话题解）。 欢迎来star 填海卷王已经卷完了，我却还在没日没夜地自闭…… upd Dec 23 2020 终于卷到 135 了，累死我了 upd Jan 22 2021 将近一个月了，我还是 135，累死我了。 ...
IOI2021集训队作业
IOI2021集训队作业 150题中完成135题……对于我这种又菜又要学文化课的选手怎么可能办得到啊…… 不过能做一点是一点吧……毕竟有那么好的机会不能浪费啊…… upd：由于偷懒只在博客园更新了。 本次泛做试题来自于 21 场 ICPC 竞赛，所有竞赛均在 Codeforces ...
2020集训队作业板刷记录（一）
刷一下集训队作业了（然后我CSP就退役了） 如果不是自己想出来的会写一个“不会”（然后整篇文章里全是不会） AGC023E 传送门 不会 先考虑合法的排列个数，记\(cnt_j=\sum_{i=1}^n [a_i\geq j]\)，则\(ret=\prod cnt_j-(n-j ...
2018集训队作业
非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...
2017集训队作业
感觉剩下的都是丧病题了啊，弃坑。。 现已完成: [144/156] 149 自己计数水平还是菜啊，高老师老早就妙掉的题，我看了那么久题解才会做 这题正着dp也能做，但是式子比较烦，考虑倒着dp ...
IOI2021 集训队作业
A (WF 2014) : A B C E F G H I J K L (HJL) B (WF 2015) : B E G H J K L M (B) C (WF ...
2019集训队作业做题实况[1]（1-30）：
50-1（19.10.23）（树的性质）： https://codeforces.com/contest/516/problem/D https://codeforces.com/contest/ ...