[TJOI2019]唱、跳、rap和篮球 这么多人过没人写题解啊 那我就随便说说了嗷 这题第一步挺套路的，就是题目要求不能存在balabala的时候考虑正难则反，要求必须存在的方案数然后用总数减，往往更简单。 这个题呢直接要求存在发现还不咋好求，反正就是存在嘛我们就容斥好了 ...

题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目 ...

TJOI2008小偷 题目背景 一位著名的小偷进入了一个充满宝石的储藏室，这个储藏室是由一连串房间构成的，房间的标号从0开始，想进入第i个房间就必须从第i-1个房间进入，如图： 题目描述 上图为三个房间的情况，黑色的部分为连通两个房间的门，从左向右的编号分别为0,1,2…。已知当小偷 ...

题面 由于本题求和的优先级高于异或，所以最后其实是一坨求和之后的数再异或起来，于是我们就可以拆位做啦。 然后原问题简化成了：对于每一位，有多少区间和在这一位上是1。 ...

我们把\(S(i, j)j!\)看成是把\(i\)个球每次选择一些球（不能为空）扔掉，选\(j\)次后把所有球都扔掉的情况数（顺序有关）。因此\(S(i, j)j! = i![x^i](e^x - 1 ...

好吧我来写一波题解骗访问量QAQ 题目可以在cogs提交 bzoj4551~4456 D1T1 tree 树剖可做，然而有更简单的做法，10min搞定 维护一个并查集，时光倒流，如果当前点没 ...

Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出 ...

【LG4091】[HEOI2016/TJOI2016]求和 题面 要你求： \[\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*j! \] 其中\(S\)表示第二类斯特林数，\(n\leq10^5\)，答案对\(998244353\)取模。 题解 这题 ...