03 2020 档案

LOJ6440 万能欧几里得

摘要：Link Solution 甩链就跑 Code 注意几个边界的特判。 #include<bits/stdc++.h> using namespace std; #define REP(i,a,b) for(int i=(a),_ed=(b);i<=_ed;++i) #define DREP(i,a, 阅读全文

posted @ 2020-03-04 20:44 Fruitea 编辑

类欧几里得算法

摘要：类欧几里得

e . g .

$e.g.$ 求

\sum_{x = 1}^{n} A^{x} B^{⌊ \frac{a x + b}{c} ⌋}

$\sum\limits_{x=1}^nA^xB^{\lfloor\frac{ax+b}{c}\rfloor}$ 把柿子转化成一个操作序列，对于一条直线（左上到右下），碰到一条

y = n

$y=n$ 的横线进行一次操作U，碰到一条

x = n

$x=n$ 的竖线进行一次操作

R

$R$ ，碰到整点进行一次操阅读全文

posted @ 2020-03-04 12:58 Fruitea 编辑

Dilworth定理

摘要：Dilworth定理对于一个偏序集，其最少链划分数等于最长反链的元素个数。补充：Dilworth定理的对偶定理：对于一个偏序集，其最少反链划分数等于最长链的元素个数。偏序自反性：

\forall a \in A, a \leq a

$\forall a\in A,a\le a$ 反对称性：

\forall a . b \in A,

$\forall a.b\in A,$ 若$a\le b, 阅读全文

posted @ 2020-03-02 22:51 Fruitea 编辑

Luogu5284 [十二省联考2019]字符串问题

摘要：在神my的督促下更一点垃圾做的垃圾题。 "Link" Solution 考虑用图的形式描述A与B的关系：

A_{i}

$A_i$ 支配

B_{j}

$B_j$ 就连边

A_{i} B_{j}

$A_i B_j$

B_{i}

$B_i$ 是

A_{j}

$A_j$ 的前缀就连边

B_{i} A_{j}

$B_i A_j$ 然后设A权值为串长，B权值为0，在这个图上拓扑序即可。(ps：无限长当且仅当图中有环，反映阅读全文

posted @ 2020-03-01 23:14 Fruitea 编辑

公告

昵称： Fruitea
园龄： 5年3个月
粉丝： 3
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

Fruitea

我是垃圾我是垃圾我是垃圾

03 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜