蒟蒻wjr

2022年7月3日

摘要：引言在组合数学，Stirling数可指两类数，第一类Stirling数和第二类Stirling数，都是由18世纪数学家James Stirling提出的。 Stirling数有两种，第一类Stirling数和第二类Stirling数，它们自18世纪以来一直吸引许多数学家的兴趣，如欧拉、柯西、西尔沃阅读全文

posted @ 2022-07-03 19:27 蒟蒻wjr 阅读(660) 评论(1) 推荐(1) 编辑

2022年5月24日

vim自带中文教程

摘要： = 欢迎阅读《 V I M 教程》 —— 版本 1.7 = Vim 是一个具有很多命令的功能非常强大的编辑器。限于篇幅，在本教程当中就不详细介绍了。本教程的设计目标是讲述一些必要的基本命令，而掌握好这些命令，您就能够很容易地将 Vim 当作一个通用编辑器来使用了。完成本教程的内容大阅读全文

posted @ 2022-05-24 09:42 蒟蒻wjr 阅读(202) 评论(0) 推荐(0) 编辑

2022年1月26日

关于排列数和组合数的一些性质

摘要：排列数从

n

$n$ 个不同元素种取出

m (m \leq n)

$m(m\le n)$ 个元素的所有不同排列的个数，叫做从

n

$n$ 个不同元素种取出

m

$m$ 个元素的排列数，用符号

A_{n}^{m}

$A_n^m$ 表示。排列数的一些性质

A_{n}^{m} = \frac{n!}{(n - m)!}

$A_n^m=\frac{n!}{(n-m)!}$ \(nA_{n-1}^{m 阅读全文

posted @ 2022-01-26 11:22 蒟蒻wjr 阅读(1532) 评论(1) 推荐(2) 编辑

2022年1月11日

斐波拉切数列学习笔记

摘要：我们设

F_{n}

$F_n$ 为斐波拉切数列第

n

$n$ 项,

A

$A$ 是一个类斐波拉切数列广义的斐波拉切数列：它仍然满足原斐波拉切数列的性质，不同的是下标的至于从正整数集变为整数集 \(\forall n\in \mathbb{Z},F_n=\frac{(\frac{1+\sqrt 5}2)^n- 阅读全文

posted @ 2022-01-11 09:06 蒟蒻wjr 阅读(170) 评论(0) 推荐(1) 编辑

2021年8月16日

CF93D Flags

摘要：我的blog 题目链接：CF93D Flags 洛谷翻译：CF93D Flags

s o l u t i o n

$solution$ 我们先不考虑条件

4

$4$ 。设满足条件

1, 2, 3

$1,2,3$ 时长度在

[1, x]

$[1,x]$ 之间的串的个数

g (x)

$g(x)$ 将

x

$x$ 按奇偶性划分，通过简单的计算可以求出 \[ g 阅读全文

posted @ 2021-08-16 00:29 蒟蒻wjr 阅读(116) 评论(0) 推荐(1) 编辑

2020年4月3日

CF284A Cows and Primitive Roots

摘要：我的blog 题目链接：CF284A Cows and Primitive Roots

d e s c r i p t i o n

$description$ 给出质数p，求模p意义下的原根数量

s o l u t i o n

$solution$ 这题百度百科上有详细解释原根，在这里：所以有些大佬认为这题很简单由里面写的可得，在模p意义下有原根时，他有$\va 阅读全文

posted @ 2020-04-03 09:34 蒟蒻wjr 阅读(238) 评论(0) 推荐(1) 编辑

2020年3月17日

CF261B Maxim and Restaurant

摘要：我的blog 题目链接：CF261B Maxim and Restaurant

p r e f a c e

$preface$ 背包DP+期望的一道题

d e s c r i p t i o n

$description$ 题目翻译有QwQ

s o l u t i o n

$solution$ 我们要分两种情况讨论：

\sum_{i = 1}^{n} a [i] \leq p

$\sum_{i=1}^{n}a[i]\leq p$ $$\sum_ 阅读全文

posted @ 2020-03-17 18:05 蒟蒻wjr 阅读(316) 评论(1) 推荐(1) 编辑

2020年2月17日

洛谷P5840 [COCI2015]Divljak

摘要： "我的blog" 题目链接： "洛谷P5840 [COCI2015]Divljak"

v i j o s

$vijos$ 上我的个人域题题目链接： "Divljak"

p r e f a c e

$preface$ 本文版权归博客园，洛谷博客和蒟蒻wjr所有，欢迎转载，但需保留此段声明，并给出原文链接，如有侵权行为，还请不吝啬向博主举报，谢谢合阅读全文

posted @ 2020-02-17 12:03 蒟蒻wjr 阅读(285) 评论(1) 推荐(1) 编辑

2020年2月10日

UVA1489/POJ3986/HDU3693 Math teacher's homework

摘要：我的blog

P O J

$POJ$ 题目链接：POJ3986 Math teacher's homework

H D U

$HDU$ 题目链接：HDU3693 Math teacher's homework

p r e f a c e

$preface$ 本文版权归博客园，洛谷博客和蒟蒻wjr所有，欢迎转载，但需保留此段声明，并给出原文链接，如有侵阅读全文

posted @ 2020-02-10 23:29 蒟蒻wjr 阅读(325) 评论(0) 推荐(0) 编辑

2020年1月30日

CF1295E Permutation Separation

摘要： "我的blog" 题目链接： "CF1295E Permutation Separation"

p r e f a c e

$preface$ 本文版权归博客园，洛谷博客和蒟蒻wjr所有，欢迎转载，但需保留此段声明，并给出原文链接，如有侵权行为，还请不吝啬向博主举报，谢谢合作。 ~~开一波E题闷声发大财~~ 感谢@Karr 阅读全文

posted @ 2020-01-30 22:40 蒟蒻wjr 阅读(432) 评论(0) 推荐(0) 编辑

CF1295A Display The Number

摘要： "我的blog" 题目链接： "CF1295A Display The Number"

d e s c r i p t i o n

$description$ 输入

n

$n$ 输出最多使用

n

$n$ 个小木棍能摆放的数字最大是多少小木棍摆放每个数字的方式如下图：

s o l u t i o n

$solution$ 贪心越多位的数肯定越大我们看到

1

$1$ 所需的小木棍最少，阅读全文

posted @ 2020-01-30 12:58 蒟蒻wjr 阅读(252) 评论(2) 推荐(0) 编辑

CF1295D Same GCDs

摘要： "我的blog" 题目链接： "CF1295D Same GCDs" 本文版权归博客园和蒟蒻wjr所有，欢迎转载，但需保留此段声明，并给出原文链接，如有侵权行为，还请不吝啬向博主举报，谢谢合作。

d e s c r i p t i o n

$description$ 给定

a, m

$a,m$ ，求出有多少个

x

$x$ 满足

0 \leq x 1

$0\leq x 1$ 此时 $$ 阅读全文

posted @ 2020-01-30 11:48 蒟蒻wjr 阅读(1149) 评论(3) 推荐(5) 编辑

SP11560 PUCMM210 - A Summatory

摘要： "我的blog" 题目链接： "SP11560 PUCMM210 A Summatory"

d e s c r i p t i o n

$description$ 输入T和T个n 求出

\sum_{i = 1}^{n} \sum_{j = 1}^{i} j^{3}

$\sum_{i=1}^{n}\sum_{j=1}^{i}j^3$

s o l u t i o n

$solution$ 结论：对于任意一个 $$f(n)=\sum_{i= 阅读全文

posted @ 2020-01-30 00:18 蒟蒻wjr 阅读(224) 评论(1) 推荐(0) 编辑

2020年1月27日

洛谷 P4305 [JLOI2011]不重复数字

摘要：题目链接： "[JLOI2011]不重复数字" 题解原发于 "我的blog" ~~两个月不写题解了，今天来水一波~~ 这题的目标就是去重，~~我们都知道c++有STL~~ 先把整个序列按值排序一遍，在按值去重，再按原来的顺序排回去，就这么简单注意使用

s o r t

$sort$ 时可能会打乱前后顺序，所以也要在排序阅读全文

posted @ 2020-01-27 09:51 蒟蒻wjr 阅读(319) 评论(3) 推荐(0) 编辑

2019年11月24日

CF1109E Sasha and a Very Easy Test

摘要： codeforce题目链接：[ CodeForces 1109E E. Sasha and a Very Easy Test](https://codeforces.com/problemset/problem/1109/E) 洛谷题目链接： "CF1109E Sasha and a Very Ea 阅读全文

posted @ 2019-11-24 18:37 蒟蒻wjr 阅读(250) 评论(1) 推荐(0) 编辑

UVA1185 Big Number

摘要： "原网页" "洛谷翻译网页" 这是本蒟蒻发的第二篇黑题的题解，很开心。根据log的定理,

l o g_{n} (x \times y) = l o g_{n} x + l o g_{n} y

$log_n{(x\times y)}=log_n{x}+log_n{y}$ ，且任意一个数x的位数是

l o g_{10} (x) + 1

$log_{10}(x)+1$ ，所以可以推出 $$log_{10}(n!)+1=log(\prod_{i=1} 阅读全文

posted @ 2019-11-24 18:36 蒟蒻wjr 阅读(108) 评论(0) 推荐(0) 编辑

一本通 P1800 质数

摘要： "一本通原题" 这题我们可以使用哥德巴赫猜想，虽然没被完全证明，但是

\frac{60006001}{2}

$\frac{6000 6001}{2}$ 的范围我们完全能撑得住我们可以记数的总和

s u m = \sum_{i = 1}^{n} i = \frac{n (n + 1)}{2}

$sum=\sum_{i=1}^{n}i=\frac{n (n+1)}{2}$ 我们可以讨论四种情况：当

s u m \in P

$sum\in P$ 是，显然

c n t = 1

$cnt=1$ 阅读全文

posted @ 2019-11-24 18:32 蒟蒻wjr 阅读(308) 评论(0) 推荐(0) 编辑

一本通 P1801 异或

摘要： "一本通原题" 因为

𝑎 = 𝑏

$𝑎 = 𝑏$ 时肯定无解，我们不妨设

𝑎 𝑏

$𝑎 𝑏$ 。那么有

g c d (a, b) \leq a b

$gcd(a,b)\leq a b$ ,

a x o r b \geq a b

$a\ xor\ b\geq a b$ ，很明显有

𝑐 = 𝑎 - 𝑏

$𝑐 = 𝑎 − 𝑏$ 。我们依然枚举

c

$c$ ,

a = i c

$a=i c$ ，因为

g c d (a, a c) = c

$gcd(a,a c)=c$ ，所以我们只需判断$a 阅读全文

posted @ 2019-11-24 18:32 蒟蒻wjr 阅读(237) 评论(0) 推荐(0) 编辑

一本通-P1799-数列

摘要： "题目链接" |

f_{0}

$f_0$ |

f_{1}

$f_1$ |

f_{2}

$f_2$ |

f_{3}

$f_3$ |

f_{4}

$f_4$ |

f_{5}

$f_5$ |

f_{6}

$f_6$ |

f_{7}

$f_7$ |

f_{8}

$f_8$ |

f_{9}

$f_9$ |

f_{10}

$f_{10}$ | | : : | : : | : : | : : | : : | : : | : : | : : | 阅读全文

posted @ 2019-11-24 18:30 蒟蒻wjr 阅读(260) 评论(0) 推荐(0) 编辑

一本通-P1798-递推数列

摘要： "题目链接" 这道题目提示你要使用到乘法逆元，那我们就可以设

f (i) = \frac{h (i)}{g (i)}

$f(i)=\frac{h(i)}{g(i)}$ (

h (i)

$h(i)$ 和

g (i)

$g(i)$ 为

f (i)

$f(i)$ 的最简形式) 则我们就可以把题目给出的递推式，可以装换为

f (i) = \frac{a f (i 1) + b}{c f (i 1) + d}

$f(i)= \frac{a f(i 1) +b}{c f(i 1)+d}$ $$= 阅读全文

posted @ 2019-11-24 18:28 蒟蒻wjr 阅读(254) 评论(0) 推荐(0) 编辑

一本通-P1683-稗田阿求

摘要： "题目链接" 用一个数组阅读全文

posted @ 2019-11-24 18:27 蒟蒻wjr 阅读(305) 评论(0) 推荐(0) 编辑

一本通 P1681 统计方案

摘要： "题目链接" 这题其实思路很简单，先构造前16位的各种余数的方法，最多也

2^{16}

$2^{16}$ 种，然后再次从后面开始再搜索统计一遍，就可以了，AC代码如下：阅读全文

posted @ 2019-11-24 18:26 蒟蒻wjr 阅读(277) 评论(0) 推荐(1) 编辑

题解 P1358 【扑克牌】

摘要： "洛谷原网页" 都没人用组合的乘法原理吗？ ~~一定是大佬装弱~~本蒟蒻上代码阅读全文

posted @ 2019-11-24 18:25 蒟蒻wjr 阅读(213) 评论(0) 推荐(0) 编辑

洛谷 P5336 [THUSC2016]成绩单题解

摘要： "洛谷原题" ~~这是蒟蒻写的第一篇黑题的题解~~ 本题解初发于 "我的blog" 这题有多个转移的方程，一下我慢慢叙述这题很明显可以允许一个

O (n^{5})

$O(n^5)$ 的复杂度，

O (n^{6})

$O(n^6)$ 很常数一大就很可能超时，我们用一个四维数组

f [i] [j] [l] [r]

$f[i][j][l][r]$ 表示把

i

$i$ 到

j

$j$ 之间的值离阅读全文

posted @ 2019-11-24 18:22 蒟蒻wjr 阅读(189) 评论(0) 推荐(0) 编辑

洛谷 P3178 [HAOI2015]树上操作

摘要：题目链接： "洛谷P3178 [HAOI2015]树上操作" 这篇题解原发于 "我的blog" 这是一道树链剖分的板子题，纯粹的模板题~~事实上模板题比他难~~ 事实上只要做过这道题 "P3384 【模板】树链剖分" 就可以~~我把题目难度提升了~~ 毕竟我是刚切完板子题的人，初生牛犊不怕虎，直接再阅读全文

posted @ 2019-11-24 18:21 蒟蒻wjr 阅读(181) 评论(0) 推荐(0) 编辑

洛谷 P2146 [NOI2015]软件包管理器

摘要：洛谷题目链接： "[NOI2015]软件包管理器" LOJ题目链接： "[NOI2015]软件包管理器" 题解原发于 "我的blog" 首先，很明显这是一道树链剖分的题。注意到一个软件只会以来一个软件，并且不会出现环，所以每次都可以连一条

(x, i)

$(x\ ,\ i)$ 的边。当安装一个软件时，就把$(1\ 阅读全文

posted @ 2019-11-24 18:20 蒟蒻wjr 阅读(174) 评论(0) 推荐(0) 编辑

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX

摘要：题目链接： "[JSOI2004]平衡点 / 吊打XXX" 这篇题解原发于 "我的blog" 据说这是一道模拟退火的题那我也来做一做~~乱搞~~ 模拟退火模板总之这个算法全靠

r p + +

$rp++$ ~~理论上运气好的话你可以AK~~ ~~蒟蒻调试的代码不堪入目~~ 接下来讨论此题：当解最优时所算的势能阅读全文

posted @ 2019-11-24 18:19 蒟蒻wjr 阅读(153) 评论(0) 推荐(0) 编辑

UVA437 巴比伦塔 The Tower of Babylon 题解

摘要： "原网页" "洛谷翻译网页" ~~一个被恶意评分的题~~ 这题就是让你求最长路输入方块，有三种摆放方式，默认为x是长，y是宽，于是衍生出存边操作(n已经扩大到它的三倍) 代码：阅读全文

posted @ 2019-11-24 18:18 蒟蒻wjr 阅读(165) 评论(0) 推荐(0) 编辑

P1993 小K的农场题解

摘要： "洛谷原网页" solution: 这是一道差分约束的题 "不会差分约束系统的人请往这边走" 差分约束系统，其形式非常像单源最短路的三角形不等式，所以已图论算法来列出方程(我是按求至少值得算法来求的，求最大值相反) $$ \left\{\begin{matrix} & a b \geq c(k=1) 阅读全文

posted @ 2019-11-24 18:12 蒟蒻wjr 阅读(188) 评论(0) 推荐(0) 编辑

AT2141 AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper 题解

摘要： "洛谷翻译网页" 冒昧地问一句，这题是被恶意评分的吗？显然你能选帕子就选帕子。假设第一个人全出石头。考虑把一些石头修改成帕子。这样贡献只增不减，加起来就是答案。阅读全文

posted @ 2019-11-24 18:11 蒟蒻wjr 阅读(120) 评论(0) 推荐(0) 编辑

AT213 器物損壊！高橋君题解

摘要： "洛谷翻译网页" 我发现这题可以打SPFA，dfs容易堆栈溢出，所以，这道题可以跑SPFA~~恶意评分的题随便写方法，看着像蓝题就行~~ SPFA本来死了，~~然后永存~~然后在这题我差点打挂掉了详细请见 "SPFA打挂现场" 阅读全文

posted @ 2019-11-24 18:05 蒟蒻wjr 阅读(159) 评论(0) 推荐(1) 编辑

一本通 P1806 计算器

摘要： "一本通原题" 事实上这题是快速幂+扩展Lucus定理+扩展BSGS 的题。事实上，只要做出这三道模板题就可以做出来了 "【模板】快速幂||取余运算" "【模板】exBSGS/Spoj3105 Mod" "【模板】扩展卢卡斯" 阅读全文

posted @ 2019-11-24 18:03 蒟蒻wjr 阅读(329) 评论(1) 推荐(0) 编辑

尽可能形式地证明我们所直观看到的，以及尽可能直观地看出我们所形式证明过的，这是一种增进智力的练习。不幸，在教学中，并不总有时间来这样做。 —— G. Pólya 《怎样解题》

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案 (32)

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论