随笔分类 - 数论/数学-组合计数

[题解]斐波那契的最小公倍数

摘要：\[ \color{red}{\textsf{小游者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{A small swimmer is a God.}} \\ \color{pink}{\tex 阅读全文

posted @ 2022-03-30 21:04 Arextre 阅读(128) 评论(0) 推荐(1) 编辑

[HDU6829]Borrow

摘要：壹、关于题目 ¶ 传送门 to HDU. 贰、关于题解 ¶ 考虑设

f (i, j)

$f(i,j)$ 表示最大值和另外两个数相差为

i, j

$i,j$ 时的轮数，显然如果合法的话，必定是

3 ∣ (i + j)

$3\mid (i+j)$ . 可以写出转移方程： \[ \begin{cases} f(i,j)=\frac{1}{2}f( 阅读全文

posted @ 2021-09-19 20:11 Arextre 阅读(41) 评论(0) 推荐(0) 编辑

[卡常杯]套套狗

摘要：当某一天，

O (n^{3})

$\mathcal O(n^3)$ 的匈牙利能够过

1000

$1000$ 的数据，而

O (T n \log p)

$\mathcal O(Tn\log p)$ 只是因为使用快速幂求逆元

T

$\rm T$ 掉时，我就知道这场比赛就只是图一乐了。阅读全文

posted @ 2021-09-10 22:31 Arextre 阅读(66) 评论(0) 推荐(1) 编辑

[Nowcoder-Contest5670-C]简单题 & 诸神黄昏

摘要：在历史的不同时刻，不断的有相同的事情发生。而在历史的相同时刻——就是当下——神祇割裂，诸天混战。我愿称之为，诸神黄昏。阅读全文

posted @ 2021-09-07 18:12 Arextre 阅读(70) 评论(0) 推荐(1) 编辑

[题解汇总]二〇二一八月 · 洛谷月赛 · PMOI-4（口胡）

摘要：连

Construction Force

$\text{Construction Force}$ 上

2300

$2300$ 的构造题都做不动的我，又被打爆了~~~ 阅读全文

posted @ 2021-08-20 22:48 Arextre 阅读(225) 评论(10) 推荐(1) 编辑

[数据丢失]围坐问题 Menage数

摘要：情侣？给我烧了！阅读全文

posted @ 2021-08-17 09:08 Arextre 阅读(351) 评论(0) 推荐(0) 编辑

[2017 山东一轮集训 Day7]逆序对

摘要：要是我能打出来三模

N T T

$\rm NTT$ ，我也不会是这个下场...... 阅读全文

posted @ 2021-08-09 16:29 Arextre 阅读(141) 评论(0) 推荐(0) 编辑

[HNOI2011]卡农

摘要：学过乐理有屁用，该不会做的还是不会做。阅读全文

posted @ 2021-07-30 20:44 Arextre 阅读(62) 评论(0) 推荐(0) 编辑

[ARC124F]Chance Meeting

摘要：计数题到底该怎么做？针对这个问题，推荐使用模拟或者穷竭搜索算法。阅读全文

posted @ 2021-07-29 16:40 Arextre 阅读(165) 评论(0) 推荐(0) 编辑

[POJ3761]Bubble Sort

摘要：冒泡才是最难的啊......即使它只是一个

O (n^{2})

$\mathcal O(n^2)$ 的排序算法....... 阅读全文

posted @ 2021-07-28 21:53 Arextre 阅读(38) 评论(0) 推荐(0) 编辑

[ARC058B]Iroha and a Grid

摘要：

O (1)

$\mathcal O(1)$ 我不会，但是我至少会

O (n)

$\mathcal O(n)$ 的，那就这样吧。阅读全文

posted @ 2021-07-28 21:33 Arextre 阅读(69) 评论(0) 推荐(0) 编辑

[LOJ6671]EntropyIncreaser 与 Minecraft

摘要：继

T i w

$\sf Tiw$ 之后，另一个生成函数的神出现了，它就是

C l o s e s t i a n i t y

$\sf Closestianity$ 神教的教主 ——

S Y D e v i l

$\sf SYDevil$ ！阅读全文

posted @ 2021-07-28 20:42 Arextre 阅读(75) 评论(0) 推荐(0) 编辑

[ARC110D]Binomial Coefficient is Fun

摘要：组合数学真的不会，怎么学都不会，

S Y D e v i l

$\sf SYDevil$ 不用推式子的题我甚至使用了广义组合数，以及广义二项式展开。我的生存空间一天不如一天，总有一天，我会成为

C l o s e s t i a n i t y

$\sf Closestianity$ 的一员...... ——

A r e x t r e

$\sf Arextre$ 的生存日记阅读全文

posted @ 2021-07-27 21:45 Arextre 阅读(112) 评论(0) 推荐(0) 编辑

[NOI2021D1T2]路径交点

摘要：这道题使我认清自己了，就是我绝不是一个能用

3 h

$\rm 3h$ 切掉

S Y D e v i l

$\sf SYDevil$ 在

30 m i n

$\rm 30min$ 内切掉的题，我也绝不是一个能做出来在

X J X

$\sf XJX$ 眼里看上去是板题的题。阅读全文

posted @ 2021-07-26 20:36 Arextre 阅读(151) 评论(0) 推荐(0) 编辑

[CF1528F]AmShZ Farm

摘要：壹、题目描述 ¶ 传送门to CF. 贰、题解 ¶

a, b

$a,b$ 都数组由

[1, n]

$[1,n]$ 中的数字组成，

a

$a$ 数组长度为

n

$n$ ，并且满足给任意元素加上任意非负数后能变成某个排列，

b

$b$ 数组长度为

k

$k$ ，满足 \(a_{b_1}=a_{b_2}=...=a_{b 阅读全文

posted @ 2021-05-29 12:20 Arextre 阅读(247) 评论(0) 推荐(1) 编辑

[CF1503E]2-coloring

摘要：壹、题目描述 ¶ 传送门 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- 阅读全文

posted @ 2021-05-03 11:41 Arextre 阅读(62) 评论(0) 推荐(0) 编辑

[组合数学题单]树！不等！

摘要：这道题的加强版，就是从链变成了树，弱化版都很难了，这还来加强版......只不过不用打分治 NTT 了题目自己编的...... 只有数学不会，不会就是不会，怎么学都不会...... 壹、题目没找到出处，被迫手打了一棵树，每条边限制两个端点的大小关系（限制

a_{u} > a_{v}

$a_u>a_v$ 或 \(a_u 阅读全文

posted @ 2021-02-15 20:38 Arextre 阅读(64) 评论(0) 推荐(0) 编辑

[组合数学题单][LibreOJ NOI Round #2]不等关系

摘要：某道题的弱化版（从树上搬到链上面去了），但是即使是弱化版也强得离谱...... \[ \color{red}{\textsf{小游者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{A small 阅读全文

posted @ 2021-02-15 19:46 Arextre 阅读(90) 评论(0) 推荐(0) 编辑

[组合计数题单]括号序列

摘要：只有括号不会，不会就是不会，见到多少次都不会...... 壹、题目求有多少个长度为

n

$n$ 的括号序列满足其所有子序列中最长合法括号子序列的长度恰好为

2 k

$2k$ ，多组数据。数据范围：

n, T \leq 2 \times 10^{5}, k \leq n

$n,T\le 2\times 10^5,k\le n$ . 贰、题解考虑将 ( 设为

1

$1$ ，将阅读全文

posted @ 2021-02-15 17:22 Arextre 阅读(320) 评论(0) 推荐(0) 编辑

[组合计数题单][CTSC2017]吉夫特

摘要：真就题目不知道怎么取，就把

g i t f

$\sf gitf$ 给硬翻呗= =. 壹、题目传送门 to LUOGU 题目其实就是问你从

n

$n$ 个数的数组

a

$a$ 中选一个不上升的子序列，记作

t

$t$ ，这个子序列满足 \[ \prod_{i=2}^k{t_i\choose t_{i-1}}\bm 阅读全文

posted @ 2021-02-15 16:15 Arextre 阅读(66) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 数论/数学-组合计数

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论