随笔分类 - 数论/数学-组合计数
摘要：\[ \color{red}{\textsf{小游者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{A small swimmer is a God.}} \\ \color{pink}{\tex
阅读全文
摘要：壹、关于题目 ¶ 传送门 to HDU. 贰、关于题解 ¶ 考虑设 \(f(i,j)\) 表示最大值和另外两个数相差为 \(i,j\) 时的轮数，显然如果合法的话，必定是 \(3\mid (i+j)\). 可以写出转移方程： \[ \begin{cases} f(i,j)=\frac{1}{2}f(
阅读全文
摘要：当某一天，$\mathcal O(n^3)$ 的匈牙利能够过 $1000$ 的数据，而 $\mathcal O(Tn\log p)$ 只是因为使用快速幂求逆元 $\rm T$ 掉时，我就知道这场比赛就只是图一乐了。
阅读全文
摘要：在历史的不同时刻，不断的有相同的事情发生。而在历史的相同时刻——就是当下——神祇割裂，诸天混战。我愿称之为，诸神黄昏。
阅读全文
摘要：连 $\text{Construction Force}$ 上 $2300$ 的构造题都做不动的我，又被打爆了~~~
阅读全文
摘要：要是我能打出来三模 $\rm NTT$，我也不会是这个下场......
阅读全文
摘要：计数题到底该怎么做？针对这个问题，推荐使用模拟或者穷竭搜索算法。
阅读全文
摘要：冒泡才是最难的啊......即使它只是一个 $\mathcal O(n^2)$ 的排序算法.......
阅读全文
摘要：$\mathcal O(1)$ 我不会，但是我至少会 $\mathcal O(n)$ 的，那就这样吧。
阅读全文
摘要：继 $\sf Tiw$ 之后，另一个生成函数的神出现了，它就是 $\sf Closestianity$ 神教的教主 —— $\sf SYDevil$！
阅读全文
摘要：组合数学真的不会，怎么学都不会，$\sf SYDevil$ 不用推式子的题我甚至使用了广义组合数，以及广义二项式展开。我的生存空间一天不如一天，总有一天，我会成为 $\sf Closestianity$ 的一员...... —— $\sf Arextre$ 的生存日记
阅读全文
摘要：这道题使我认清自己了，就是我绝不是一个能用 $\rm 3h$ 切掉 $\sf SYDevil$ 在 $\rm 30min$ 内切掉的题，我也绝不是一个能做出来在 $\sf XJX$ 眼里看上去是板题的题。
阅读全文
摘要：壹、题目描述 ¶ 传送门to CF. 贰、题解 ¶ \(a,b\) 都数组由 \([1,n]\) 中的数字组成， \(a\) 数组长度为 \(n\) ，并且满足给任意元素加上任意非负数后能变成某个排列， \(b\) 数组长度为 \(k\) ，满足 \(a_{b_1}=a_{b_2}=...=a_{b
阅读全文
摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 个人认为官方题解说得很妙了，所以就去这里看吧...... 只是推出来的式子有点不一样，我的是下面这样的： \[ 2\sum_{p=1}^{m-1}\sum_{i=1}^n\sum_{j=i+1}^n{p-1+n-i\choose p-1}{p+i-
阅读全文
摘要：这道题的加强版，就是从链变成了树，弱化版都很难了，这还来加强版......只不过不用打分治 NTT 了 题目自己编的...... 只有数学不会，不会就是不会，怎么学都不会...... 壹、题目 没找到出处，被迫手打了 一棵树，每条边限制两个端点的大小关系（限制 \(a_u>a_v\) 或 \(a_u
阅读全文
摘要：某道题的弱化版（从树上搬到链上面去了），但是即使是弱化版也强得离谱...... \[ \color{red}{\textsf{小游者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{A small
阅读全文
摘要：只有括号不会，不会就是不会，见到多少次都不会...... 壹、题目 求有多少个长度为 \(n\) 的括号序列满足其所有子序列中最长合法括号子序列的长度恰好为 \(2k\)，多组数据。 数据范围：\(n,T\le 2\times 10^5,k\le n\). 贰、题解 考虑将 ( 设为 \(1\)，将
阅读全文
摘要：真就题目不知道怎么取，就把 \(\sf gitf\) 给硬翻呗= =. 壹、题目 传送门 to LUOGU 题目其实就是问你从 \(n\) 个数的数组 \(a\) 中选一个不上升的子序列，记作 \(t\)，这个子序列满足 \[ \prod_{i=2}^k{t_i\choose t_{i-1}}\bm
阅读全文
浙公网安备 33010602011771号