08 2023 档案

关于斐波那契数列的有趣性质--zhengjun

摘要：思路来自 [这里](https://www.luogu.com.cn/blog/zifanwang/sta-r3-gao-wei-li-fang-ti-ti-xie)。 $\operatorname{fib}(1)=\operatorname{fib}(2)=1,\operatorname{fib} 阅读全文

posted @ 2023-08-09 22:51 A_zjzj 阅读(54) 评论(0) 推荐(0) 编辑

P9511 『STA - R3』大豆题解--zhengjun

摘要：妙妙题。 ### 题意给定

F_{0} (x) = a_{(x - 1) mod n + 1}

$F_0(x)=a_{(x-1)\bmod n +1}$ 。

F_{k} (n) = F_{k - 1} (n) - \sum_{i = 2}^{n} F_{k} (⌊ \frac{n}{i} ⌋)

$F_k(n)=F_{k-1}(n)-\sum\limits_{i=2}^n F_k(\lfloor\frac{n}{i}\rfloor)$ 求

F_{k} (m)

$F_k(m)$ 。 $1\le n\le 10^4,1\ 阅读全文

posted @ 2023-08-09 21:03 A_zjzj 阅读(42) 评论(0) 推荐(1) 编辑

CF578E Walking! 反思--zhengjun

摘要：WA 了十几发，清醒了之后发现自己是个 sb。首先肯定贪心选，让每条链尽量长即可。最后直接跑个欧拉回路即可（两个点的欧拉回路(ˉ▽ˉ；)...）。分析一下，发现两个点的度数一定满足要求，无非就是是否联通。那么如果两个点之间没有连边并且两个点都有自环，那么就会不连通。只需要考虑这种特殊情况就阅读全文

posted @ 2023-08-09 20:14 A_zjzj 阅读(23) 评论(0) 推荐(0) 编辑

矩阵乘法模板--zhengjun

摘要：const int M=3; using vec=array<int,M>; using matrix=array<vec,M>; #ifdef DEBUG ostream& operator << (ostream &out,vec a){ out<<'['; for(int x:a)out<<x 阅读全文

posted @ 2023-08-09 16:39 A_zjzj 阅读(33) 评论(0) 推荐(0) 编辑

CF559E Gerald and Path 思考--zhengjun

摘要：做了半天，然后打开题解发现里面全是

O (n^{3}) / O (n^{2})

$O(n^3)/O(n^2)$ 的。然后我的原来

O (n^{5})

$O(n^5)$ 的前缀

max

$\max$ 优化成

O (n^{4})

$O(n^4)$ 的就非常🤡。为了区分

[l, r]

$[l,r]$ 中的

l

$l$ 和第

i

$i$ 个线段的长度

l_{i}

$l_i$ ，令

b_{i}

$b_i$ 表示第

i

$i$ 个线段的长度。 # 阅读全文

posted @ 2023-08-07 18:06 A_zjzj 阅读(18) 评论(0) 推荐(0) 编辑

P9499 「RiOI-2」change 题解--zhengjun

摘要：思维妙妙题。赛时的错误做法： - 找到每个点往后进位变优的位置，最多

O (\log)

$O(\log)$ 个； - 然后从前往后能变优就变优，往后贪心进位。 hack 数据： ``` 0 1 3 3 5 100 2 1 0 2 2 ``` 输出：`100` 这样子由于

1

$1$ 到

2

$2$ 不优，而

1

$1$ 到 $ 阅读全文

posted @ 2023-08-06 13:09 A_zjzj 阅读(45) 评论(0) 推荐(0) 编辑

P9494 「SFCOI-3」进行一个走的行思考--zhengjun

摘要：平衡树好题。考虑整体直接模拟操作。 - `l -1 x` -

x \in [1, l]

$x\in[1,l]$ ：不用动； -

x \in (l, 2 l]

$x\in(l,2l]$ ：整体减去

l

$l$ 之后暴力插回去； -

x \in (2 l, + \infty)

$x\in(2l,+\infty)$ ：整体减

l

$l$ 与第一段合并。 - `l r x`：区间加即可复杂度显然是 2log 的，考阅读全文

posted @ 2023-08-05 19:56 A_zjzj 阅读(64) 评论(0) 推荐(0) 编辑

公告

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

+加关注

2025年3月

日

一

二

三

四

五

六

A_zjzj

08 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (295)

随笔档案 (276)

阅读排行榜

评论排行榜

推荐排行榜

最新评论