摘要：
引言 在组合数学，Stirling数可指两类数，第一类Stirling数和第二类Stirling数，都是由18世纪数学家James Stirling提出的。 Stirling数有两种，第一类Stirling数和第二类Stirling数，它们自18世纪以来一直吸引许多数学家的兴趣，如欧拉、柯西、西尔沃 阅读全文
摘要：
= 欢 迎 阅 读 《 V I M 教 程 》 —— 版本 1.7 = Vim 是一个具有很多命令的功能非常强大的编辑器。限于篇幅，在本教程当中 就不详细介绍了。本教程的设计目标是讲述一些必要的基本命令，而掌握好这 些命令，您就能够很容易地将 Vim 当作一个通用编辑器来使用了。 完成本教程的内容大 阅读全文
摘要：
排列数 从 \(n\) 个不同元素种取出 \(m(m\le n)\) 个元素的所有不同排列的个数，叫做从 \(n\) 个不同元素种取出 \(m\) 个元素的排列数，用符号 \(A_n^m\) 表示。 排列数的一些性质 \(A_n^m=\frac{n!}{(n-m)!}\) \(nA_{n-1}^{m 阅读全文
摘要：
我们设 \(F_n\) 为斐波拉切数列第 \(n\) 项,\(A\) 是一个类斐波拉切数列 广义的斐波拉切数列：它仍然满足原斐波拉切数列的性质，不同的是下标的至于从正整数集变为整数集 \(\forall n\in \mathbb{Z},F_n=\frac{(\frac{1+\sqrt 5}2)^n- 阅读全文
摘要：
我的blog 题目链接：CF93D Flags 洛谷翻译：CF93D Flags \(solution\) 我们先不考虑条件 \(4\) 。 设满足条件 \(1,2,3\) 时长度在 \([1,x]\) 之间的串的个数 \(g(x)\) 将 \(x\) 按奇偶性划分，通过简单的计算可以求出 \[ g 阅读全文
摘要：
我的blog 题目链接：CF284A Cows and Primitive Roots \(description\) 给出质数p，求模p意义下的原根数量 \(solution\) 这题百度百科上有详细解释原根，在这里： 所以有些大佬认为这题很简单 由里面写的可得，在模p意义下有原根时，他有$\va 阅读全文
摘要：
我的blog 题目链接：CF261B Maxim and Restaurant $$preface$$ 背包DP+期望的一道题 $$description$$ 题目翻译有QwQ $$solution$$ 我们要分两种情况讨论： $$\sum_{i=1}^{n}a[i]\leq p$$ $$\sum_ 阅读全文
摘要：
"我的blog" 题目链接： "洛谷P5840 [COCI2015]Divljak" $vijos$上我的个人域题题目链接： "Divljak" $$preface$$ 本文版权归博客园，洛谷博客和蒟蒻wjr所有，欢迎转载，但需保留此段声明，并给出原文链接，如有侵权行为，还请不吝啬向博主举报，谢谢合 阅读全文
摘要：
我的blog $POJ$题目链接：POJ3986 Math teacher's homework $HDU$题目链接：HDU3693 Math teacher's homework \(preface\) 本文版权归博客园，洛谷博客和蒟蒻wjr所有，欢迎转载，但需保留此段声明，并给出原文链接，如有侵 阅读全文
摘要：
"我的blog" 题目链接： "CF1295E Permutation Separation" $$preface$$ 本文版权归博客园，洛谷博客和蒟蒻wjr所有，欢迎转载，但需保留此段声明，并给出原文链接，如有侵权行为，还请不吝啬向博主举报，谢谢合作。 ~~开一波E题闷声发大财~~ 感谢@Karr 阅读全文
摘要：
"我的blog" 题目链接： "CF1295A Display The Number" $$description$$ 输入$n$ 输出最多使用$n$个小木棍能摆放的数字最大是多少 小木棍摆放每个数字的方式如下图： $$solution$$ 贪心 越多位的数肯定越大 我们看到$1$所需的小木棍最少， 阅读全文
摘要：
"我的blog" 题目链接： "CF1295D Same GCDs" 本文版权归博客园和蒟蒻wjr所有，欢迎转载，但需保留此段声明，并给出原文链接，如有侵权行为，还请不吝啬向博主举报，谢谢合作。 $$description$$ 给定$a,m$，求出有多少个$x$满足$0\leq x 1$ 此时 $$ 阅读全文
摘要：
"我的blog" 题目链接： "SP11560 PUCMM210 A Summatory" $$description$$ 输入T和T个n 求出 $$ \sum_{i=1}^{n}\sum_{j=1}^{i}j^3 $$ $$solution$$ 结论： 对于任意一个 $$f(n)=\sum_{i= 阅读全文
摘要：
题目链接： "[JLOI2011]不重复数字" 题解原发于 "我的blog" ~~两个月不写题解了，今天来水一波~~ 这题的目标就是去重，~~我们都知道c++有STL~~ 先把整个序列按值排序一遍，在按值去重，再按原来的顺序排回去，就这么简单 注意使用$sort$时可能会打乱前后顺序，所以也要在排序 阅读全文
摘要：
codeforce题目链接：[ CodeForces 1109E E. Sasha and a Very Easy Test](https://codeforces.com/problemset/problem/1109/E) 洛谷题目链接： "CF1109E Sasha and a Very Ea 阅读全文
摘要：
"原网页" "洛谷翻译网页" 这是本蒟蒻发的第二篇黑题的题解，很开心。 根据log的定理,$log_n{(x\times y)}=log_n{x}+log_n{y}$，且任意一个数x的位数是$log_{10}(x)+1$，所以可以推出 $$log_{10}(n!)+1=log(\prod_{i=1} 阅读全文
摘要：
"一本通原题" 因为$𝑎 = 𝑏$时肯定无解，我们不妨设$𝑎 𝑏$。 那么有$gcd(a,b)\leq a b$, $a\ xor\ b\geq a b$，很明显有$𝑐 = 𝑎 − 𝑏$。 我们依然 枚举$c$, $a=i c$，因为$gcd(a,a c)=c$， 所以我们只需判断$a 阅读全文
摘要：
"一本通原题" 这题我们可以使用哥德巴赫猜想，虽然没被完全证明，但是$\frac{6000 6001}{2}$的范围我们完全能撑得住 我们可以记数的总和$sum=\sum_{i=1}^{n}i=\frac{n (n+1)}{2}$ 我们可以讨论四种情况： 当$sum\in P$是，显然$cnt=1$ 阅读全文
摘要：
"题目链接" | $f_0$ | $f_1$ | $f_2$ | $f_3$ | $f_4$ | $f_5$ | $f_6$ | $f_7$ | $f_8$ | $f_9$ | $f_{10}$ | | : : | : : | : : | : : | : : | : : | : : | : : | 阅读全文
摘要：
"题目链接" 这道题目提示你要使用到乘法逆元，那我们就可以设 $f(i)=\frac{h(i)}{g(i)}$($h(i)$和$g(i)$为$f(i)$的最简形式) 则我们就可以把题目给出的递推式，可以装换为 $$f(i)= \frac{a f(i 1) +b}{c f(i 1)+d} $$ $$= 阅读全文
摘要：
"题目链接" 用一个数组 阅读全文
摘要：
"题目链接" 这题其实思路很简单，先构造前16位的各种余数的方法，最多也$2^{16}$种，然后再次从后面开始再搜索统计一遍，就可以了，AC代码如下： 阅读全文
摘要：
"洛谷原网页" 都没人用组合的乘法原理吗？ ~~一定是大佬装弱~~本蒟蒻上代码 阅读全文
摘要：
"洛谷原题" ~~这是蒟蒻写的第一篇黑题的题解~~ 本题解初发于 "我的blog" 这题有多个转移的方程，一下我慢慢叙述 这题很明显可以允许一个$O(n^5)$的复杂度， $O(n^6)$很常数一大就很可能超时， 我们用一个四维数组$f[i][j][l][r]$表示把 $i$ 到 $j$ 之间的值离 阅读全文
摘要：
题目链接： "洛谷P3178 [HAOI2015]树上操作" 这篇题解原发于 "我的blog" 这是一道树链剖分的板子题，纯粹的模板题~~事实上模板题比他难~~ 事实上只要做过这道题 "P3384 【模板】树链剖分" 就可以~~我把题目难度提升了~~ 毕竟我是刚切完板子题的人，初生牛犊不怕虎，直接再 阅读全文
摘要：
洛谷题目链接： "[NOI2015]软件包管理器" LOJ题目链接： "[NOI2015]软件包管理器" 题解原发于 "我的blog" 首先，很明显这是一道树链剖分的题。 注意到一个软件只会以来一个软件，并且不会出现环，所以每次都可以连一条$(x\ ,\ i)$的边。 当安装一个软件时，就把$(1\ 阅读全文
摘要：
题目链接： "[JSOI2004]平衡点 / 吊打XXX" 这篇题解原发于 "我的blog" 据说这是一道模拟退火的题 那我也来做一做~~乱搞~~ 模拟退火模板 总之这个算法全靠$rp++$ ~~理论上运气好的话你可以AK~~ ~~蒟蒻调试的代码不堪入目~~ 接下来讨论此题： 当解最优时 所算的势能 阅读全文
摘要：
"原网页" "洛谷翻译网页" ~~一个被恶意评分的题~~ 这题就是让你求最长路 输入方块，有三种摆放方式，默认为x是长，y是宽，于是衍生出存边操作(n已经扩大到它的三倍) 代码： 阅读全文
摘要：
"洛谷原网页" solution: 这是一道差分约束的题 "不会差分约束系统的人请往这边走" 差分约束系统，其形式非常像单源最短路的三角形不等式，所以已图论算法来列出方程(我是按求至少值得算法来求的，求最大值相反) $$ \left\{\begin{matrix} & a b \geq c(k=1) 阅读全文
摘要：
"洛谷翻译网页" 冒昧地问一句，这题是被恶意评分的吗？ 显然你能选帕子就选帕子。 假设第一个人全出石头。 考虑把一些石头修改成帕子。 这样贡献只增不减，加起来就是答案。 阅读全文
摘要：
"洛谷翻译网页" 我发现这题可以打SPFA，dfs容易堆栈溢出，所以，这道题可以跑SPFA~~恶意评分的题随便写方法，看着像蓝题就行~~ SPFA本来死了，~~然后永存~~然后在这题我差点打挂掉了详细请见 "SPFA打挂现场" 阅读全文
摘要：
"一本通原题" 事实上这题是 快速幂+扩展Lucus定理+扩展BSGS 的题。 事实上，只要做出这三道模板题就可以做出来了 "【模板】快速幂||取余运算" "【模板】exBSGS/Spoj3105 Mod" "【模板】扩展卢卡斯" 阅读全文